| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 831 人关注过本帖
标题:求10w以内的所有整数的勾股组合 有木有快一点的方法
取消只看楼主 加入收藏
神机军师
Rank: 7Rank: 7Rank: 7
来 自:游鱼潜水
等 级:黑侠
威 望:2
帖 子:202
专家分:542
注 册:2013-12-21
结帖率:88.89%
收藏
已结贴  问题点数:20 回复次数:3 
求10w以内的所有整数的勾股组合 有木有快一点的方法
程序代码:
#include<stdio.h>
#include<math.h>
int main(void)
{
    double a;
    double b;
    double c;

    for (a = 1; a <= 100000; a++)
    {
        for (b = a; b <= 100000; b++)
        {
            c = sqrt(a * a + b * b);
            if (c <= 100000)
            {
                if ( c == (int)c)
                {
                    printf("a=%d,b=%d,c=%d\n", (int)a, (int)b, (int)c);
                }
            }
        }
    }

    return (0);
}


死慢死慢的 我就是都给查了一遍, 有没有快一点的算法?
另外 呃 有没有什么方法能跳过那个判断是不是整数的那部分(就是通过整型来写出来程序)
2014-02-28 22:59
神机军师
Rank: 7Rank: 7Rank: 7
来 自:游鱼潜水
等 级:黑侠
威 望:2
帖 子:202
专家分:542
注 册:2013-12-21
收藏
得分:0 
回复 2楼 beyondyf
谢版主

未知令人期待!
2014-03-03 16:32
神机军师
Rank: 7Rank: 7Rank: 7
来 自:游鱼潜水
等 级:黑侠
威 望:2
帖 子:202
专家分:542
注 册:2013-12-21
收藏
得分:0 
回复 3楼 azzbcc
谢版主!! 程序我会仔细看的

未知令人期待!
2014-03-03 16:33
神机军师
Rank: 7Rank: 7Rank: 7
来 自:游鱼潜水
等 级:黑侠
威 望:2
帖 子:202
专家分:542
注 册:2013-12-21
收藏
得分:0 
回复 2楼 beyondyf
看了下数论才发现自己的数学知识是多么的匮乏

未知令人期待!
2014-03-03 18:13
快速回复:求10w以内的所有整数的勾股组合 有木有快一点的方法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017515 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved