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);
}

---