要求去除重复的勾股数 比如 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 编辑 ]

for( a = 1; ……
    for( b = a+1; ……
        for( c = b+1; ……
行么？

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

 for(a = 3; a < 100; a++) {
        for(b = a + 1; b < 100; b++) {
            for(c = b + 1; c < a + b && c < 100; c++) {

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

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

按照我们的写法，就不存在重复数呀

随手瞎写的，你检查一下，可能有错误

#include <stdio.h>

int main()
{
    for( unsigned a=1; a<100; ++a )
    {
        for( unsigned b=a+1; b<100 && a*a+b*b<100*100; ++b )
        {
            unsigned c;
            for( c=b+1; c*c<a*a+b*b; ++c );

            if( a*a+b*b == c*c )
                printf( "%2d^2 + %2d^2 = %2d^2\n", a, b, c );
        }
    }

    return 0;
}

int i,j,k;
for(i=3;i<100;i++)
  for(j=i-1;j>0;j--)
    for(k=j-1;k>0;k--)
      
这样不会有重复的，也可穷尽吧

#include <stdio.h>
#include <math.h>

int main()
{
    int a, b, c;
    double root;
    for (a = 3; a < 100; a++)
    {
        for (b = a+1; b < 100; b++)
        {
            root = sqrt((double)(a*a + b*b));
            c = (int)root;
            if (c >= 100)
                break;
            if (fabs(root - c) <= 1e-15)
                printf("%2d ^2 + %2d ^2 = %2d ^2\n",a,b,c);
        }
    }
}