Posted on 2010-08-19 14:36
Brian 阅读(694)
评论(3) 编辑 收藏 引用 所属分类:
SGU
下面的代码没有AC，没有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;
}