勾股數

勾股定理，西方稱為畢達哥拉斯定理，它所對應的三角形現在稱為：直角三角形。

? 已知直角三角形的斜邊是某個整數，并且要求另外兩條邊也必須是整數。

? 求滿足這個條件的不同直角三角形的個數。

【數據格式】 輸入一個整數 n (0<n<10000000) 表示直角三角形斜邊的長度。 要求輸出一個整數，表示滿足條件的直角三角形個數。

例如，輸入： 5 程序應該輸出： 1

再例如，輸入： 100 程序應該輸出： 2

再例如，輸入： 3 程序應該輸出： 0

資源約定： 峰值內存消耗 < 256M CPU消耗? < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。

所有代碼放在同一個源文件中，調試通過后，拷貝提交該源碼。

注意: main函數需要返回0 注意: 只使用ANSI C/ANSI C++ 標準，不要調用依賴于編譯環境或操作系統的特殊函數。 注意: 所有依賴的函數必須明確地在源文件中 #include <xxx>， 不能通過工程設置而省略常用頭文件。

提交時，注意選擇所期望的編譯器類型。

 1 #include<stdio.h>
 2 int main(){
 3     int a,b,c;
 4     int ans=0; 
 5     scanf("%d",&c);
 6     for(a=3;a<=10000;a++){
 7         for(b=4;b<=10000;b++){
 8             if(a+b<=c) continue;//如果兩邊之和小于第三邊，跳出 
 9             if(b<=a) continue;
10             if(a*a+b*b==c*c){
11                 ans++;
12                 printf("%d %d %d\n",a,b,c);
13             }
14         }
15     }
16     printf("%d",ans);
17 }

?

轉載于:https://www.cnblogs.com/panweiwei/p/6682861.html

總結

以上是生活随笔為你收集整理的C语言 · 勾股数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。