要求去除重复的勾股数 比如 3 4 5 和4 3  5 这算一组

测试案例输出：

 3 ^2 +  4 ^2 =  5 ^2

 5 ^2 + 12 ^2 = 13 ^2

 6 ^2 +  8 ^2 = 10 ^2

 7 ^2 + 24 ^2 = 25 ^2

 8 ^2 + 15 ^2 = 17 ^2

 9 ^2 + 12 ^2 = 15 ^2

 9 ^2 + 40 ^2 = 41 ^2
10 ^2 + 24 ^2 = 26 ^2
11 ^2 + 60 ^2 = 61 ^2
12 ^2 + 16 ^2 = 20 ^2
12 ^2 + 35 ^2 = 37 ^2
13 ^2 + 84 ^2 = 85 ^2
14 ^2 + 48 ^2 = 50 ^2
15 ^2 + 36 ^2 = 39 ^2
16 ^2 + 30 ^2 = 34 ^2
16 ^2 + 63 ^2 = 65 ^2
18 ^2 + 24 ^2 = 30 ^2
18 ^2 + 80 ^2 = 82 ^2
20 ^2 + 21 ^2 = 29 ^2
20 ^2 + 48 ^2 = 52 ^2
21 ^2 + 28 ^2 = 35 ^2
21 ^2 + 72 ^2 = 75 ^2
24 ^2 + 32 ^2 = 40 ^2
24 ^2 + 45 ^2 = 51 ^2
24 ^2 + 70 ^2 = 74 ^2
27 ^2 + 36 ^2 = 45 ^2
28 ^2 + 45 ^2 = 53 ^2
30 ^2 + 72 ^2 = 78 ^2
32 ^2 + 60 ^2 = 68 ^2
33 ^2 + 44 ^2 = 55 ^2
35 ^2 + 84 ^2 = 91 ^2
36 ^2 + 48 ^2 = 60 ^2
39 ^2 + 80 ^2 = 89 ^2
40 ^2 + 42 ^2 = 58 ^2
42 ^2 + 56 ^2 = 70 ^2
48 ^2 + 55 ^2 = 73 ^2
48 ^2 + 64 ^2 = 80 ^2
54 ^2 + 72 ^2 = 90 ^2
57 ^2 + 76 ^2 = 95 ^2
60 ^2 + 63 ^2 = 87 ^2
65 ^2 + 72 ^2 = 97 ^2

我的代码表示很复杂，循环次数太多，
我感觉主要是剔除重复的勾股数，比较麻烦一些，

#include<stdio.h>

int main()
{
    int a,b,c;
    int i;
    int t[10000]={0};
    for(a=3;a<100;a++)
    {
        for(b=a+1;b<100;b++)
        {
            for(c=b+1;c<a+b && c<100;c++)
            {
                if(a*a+b*b==c*c) t[c]++;
            }
        }
    }
    for(a=3;a<100;a++) 
    {
        for(b=a+1;b<100;b++)
        {
            for(i=0;i<10000;i++)
            {
                if(t[i]>0 && a*a+b*b==i*i)
                {
                    printf("%2d ^2 + %2d ^2 = %2d ^2\n",a,b,i);
                    t[i]=0;
                }
            }
        }
    }
    return 0;
}

[ 本帖最后由 wp231957 于 2015-1-9 15:42 编辑 ]

结果没啥区别，不过循环次数估计少了不少，具体少了多少 我还不会算，估计也不是指数级别的

3楼和5楼所做的修改都是减少重复循环次数

我主要想看看剔除重复 例如 3 4 5， 4 3 5， 5 12 13 ，12  5 13 大家是如何做的，我以前有一个不成形的想法，但是最终没有实现，反而这个想法得到了实现