首页 > 其他 > 详细

project euler problem 86

时间:2014-01-14 21:25:23      阅读:380      评论:0      收藏:0      [点我收藏+]

//   求解关于x^2+y^2=z^2 其中x,y,z均为整数的问题

bubuko.com,布布扣
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    __int64 i,j,k,m;
    __int64 num=0;
    for(m=1;; m++)
    {
        for(i=1; i<=2*m; i++)
        {
            __int64 sum=i*(2*m+i);
            __int64 an=sqrt(sum);
            if(an*an==sum&&an<=2*m)
            {
                __int64 l=(an-m)>1?(an-m):1;
                __int64 r=(an/2)<m?(an/2):m;
                num+=(r-l+1);
            }
        }
       // printf("%I64d  %I64d\n",m,num);
        if(num>=1000000)break;
    }
    printf("%I64d\n",m);
    return 0;
}
View Code

project euler problem 86

原文:http://www.cnblogs.com/Gavin945/p/3513184.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!