18051 勾股數(shù)
Description
若三個(gè)正整數(shù)a、b、c，其中a<=b<=c，滿足a²+b²=c²表示上標(biāo)，稱這三個(gè)數(shù)為“勾股數(shù)”，例如：3、4、5是勾股數(shù)。編程輸出不大于n的所有勾股數(shù)。

輸入格式
輸入一個(gè)數(shù)(n<=100)

輸出格式
輸出所有勾股數(shù)，按第1個(gè)數(shù)字由小到大排列（若第1個(gè)數(shù)字相同，按第2個(gè)數(shù)字排）

輸入樣例
16

輸出樣例
3 4 5
5 12 13
6 8 10
9 12 15

注意輸出要求！因此大循環(huán)是從a開始，后面的每層初始 = a

正確代碼1：三層循環(huán)嵌套

#include <iostream> #include <cstdio> #include <math.h>using namespace std;int main() {int n;cin >> n;for(int a = 1;a <= n;a++){for(int b = a;b <= n;b++){for(int c = b;c <= n;c++){if(a * a + b * b == c * c){cout << a << " " << b << " " << c << endl;}}}}return 0; }

正確代碼2：兩層循環(huán)嵌套，c用公式求得

#include <iostream> #include <cstdio> #include <math.h>using namespace std;int main() {int n,a,b,c;cin >> n;for(a = 1;a <= n;a++){for(b = a;b <= n;b++){c = (int)sqrt(a * a + b * b);if(a * a + b * b == c * c && c <= n){cout << a << " " << b << " " << c << endl;}}}return 0; }

錯(cuò)誤代碼：輸出是按照c從小到大,不符題意

#include <iostream> #include <cstdio> #include <math.h>using namespace std;int main() {int n;cin >> n;for(int a = 1;a <= n;a++){for(int b = 1;b <= a;b++){for(int c = 1;c <= b;c++){if(a * a == b * b + c * c){cout << c << " " << b << " " << a << endl;}}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的18051 勾股数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。