C語言 · 勾股數

勾股數

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

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

  求知足這個條件的不一樣直角三角形的個數。

【數據格式】 輸入一個整數 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 }