C++枚举算法之满足条件的整数

满足条件的整数

---

• Description
  假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：“a2+ b2= c2”的整数组。

• Input
  无。

• Output
  按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行一组，每一组数据的输出样式为：

a*a + b*b = c*c

• 注意
  1）为避免重复输出，要求a<=b；
  2）加号和等号左右各有一个空格，除此之外无多余空格。

• 代码

#include<cstdio>
#include<cmath>
int main()
{
    int a,b;
    for(a=1;a<101;a++)
        for(b=1;b<101;b++)
            for(int c=1;c<101;c++)
                if(c*c==a*a+b*b&&a<=b)
                    printf("%d*%d + %d*%d = %d*%d\n",a,a,b,b,c,c);
}

---