Brian Warehouse

Some birds aren`t meant to be caged, their feathers are just too bright... ...
posts - 40, comments - 16, trackbacks - 0, articles - 1

SGU 111 Very simple problem

Posted on 2010-08-19 14:36 Brian 阅读(681) 评论(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;
}

Feedback

# re: SGU 111 Very simple problem  回复  更多评论   

2010-09-24 13:52 by grayluck
数据范围10^1000.你想用long long存……?

# re: SGU 111 Very simple problem  回复  更多评论   

2010-11-12 00:53 by Brian
@grayluck
额,兄弟有好建议吗?

# re: SGU 111 Very simple problem  回复  更多评论   

2011-05-18 15:11 by Dion
java 牛顿迭代。。。。

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理