Posted on 2010-08-19 14:36
Brian 閱讀(718)
評(píng)論(3) 編輯 收藏 引用 所屬分類(lèi):
SGU
下面的代碼沒(méi)有AC，沒(méi)有AC的原因是 PE on test 8, 注意，是第八組。我難以理解，
希望大牛們指教！
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
__int64 x,left,right,mid;
scanf("%I64d",&x);
left=0;
right=x+1;
while ((left+1)<right) // 二分查找
{
mid=(left+right)/2;
if(mid*mid<=x)
left=mid;
else
right=mid;
}
printf("%I64d",left);
return 0;
}