您的位置:首页 > 其它

joj 1753: Street Numbers

2012-10-22 13:10 197 查看
http://acm.jlu.edu.cn/joj/showproblem.php?pid=1753

这道题目的一个思路是采用二分的思想进行枚举,然后打表即可,C代码如下:

#include <stdio.h>
#define max 0x7fffffff

int main()
{
long long i,j,cnt=0;
for(i=6;;i++)
{
j = i;
long long k = i*i+i*i;
long long low = i,high = max;
while(low<=high)
{
long long mid = (low+high)/2;
long long temp = mid*mid+mid;
if(temp==k)
{
printf("%lld,%lld\n",i,mid);
cnt++;
if(cnt==10)goto aa;
break;
}
else if(temp>k)
high = mid-1;
else low = mid+1;
}
j++;
}
aa:    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: