2016屆藍橋杯省賽B組 第5題 勾股定理

2021-07-26 15:46:14 字數 768 閱讀 3909

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

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

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

【資料格式】

輸入乙個整數 n (0< n < 10000000) 表示直角三角形斜邊的長度。

要求輸出乙個整數,表示滿足條件的直角三角形個數。

例如,輸入:

5 程式應該輸出:

1再例如,輸入:

100

程式應該輸出:

2再例如,輸入:

3 程式應該輸出:

0資源約定:

峰值記憶體消耗 < 256m

cpu消耗 < 1000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入…」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略常用標頭檔案。

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

#include

#include

#include

int main()

}printf("%d\n",sum/2);

}return

0;}

第十屆藍橋杯B組省賽第B題

試題 b 年號字串 26進製數 問題描述 小明用字母 a 對應數字 1,b 對應 2,以此類推,用 z 對應 26。對於 27 以上的數字,小明用兩位或更長位的字串來對應,例如 aa 對應 27,ab 對 應 28,az 對應 52,lq 對應 329。include include include...

藍橋杯2015省賽B組第2題

2.星系炸彈 在x星系的廣袤空間中漂浮著許多x星人造 炸彈 用來作為宇宙中的路標。每個炸彈都可以設定多少天之後 比如 阿爾法炸彈2015年1月1日放置,定時為15天,則它在2015年1月16日 有乙個貝塔炸彈,2014年11月9日放置,定時為1000天,請你計算它 的準確日期。請填寫該日期,格式為 ...

第十屆藍橋杯B組省賽第D題

試題 d 數的分解 40785 問題描述 把 2019 分解成 3 個各不相同的正整數之和,並且要求每個正整數都不包 含數字 2 和 4,一共有多少種不同的分解方法?注意交換 3 個整數的順序被視為同一種方法,例如 1000 1001 18 和 1001 1000 18 被視為同一種。include...