HDU 1407 測試你是否和LTC水平一樣高

2022-04-01 10:17:38 字數 615 閱讀 8915

problem description

大家提到ltc都佩服的不行,不過,如果競賽只有這乙個題目,我敢保證你和他絕對在乙個水平線上! 你的任務是: 計算方程x^2+y^2+z^2= num的乙個正整數解。

input

輸入資料報含多個測試例項,每個例項佔一行,僅僅包含乙個小於等於10000的正整數num。

output

對於每組測試資料,請按照x,y,z遞增的順序輸出它的乙個最小正整數解,每個例項的輸出佔一行,題目保證所有測試資料都有解。

sample input

3sample output

1 1 1

author

lcy題意:略。

分析:題目有兩個地方將問題簡化了,只求正整數解,並且只求乙個就可以了。巧妙的方法沒想到,就是三重迴圈,不過可以控制一下迴圈的的次數,迴圈下限是1,迴圈上限是num的平方根,詳見**。

ac源**(c語言):

1 #include2 #include3

4int

main()519

else

continue;20

}21return0;

22 }

2013-05-09

(HDOJ 1407)測試你是否和LTC水平一樣高

problem description 大家提到ltc都佩服的不行,不過,如果競賽只有這乙個題目,我敢保證你和他絕對在乙個水平線上!你的任務是 計算方程x 2 y 2 z 2 num的乙個正整數解。input 輸入資料報含多個測試例項,每個例項佔一行,僅僅包含乙個小於等於10000的正整數num。o...

對於軟體測試,你是否也有這樣的誤解

在生活質量越來越受重視的當今社會,人們對軟體的質量要求越來越高,假如一款軟體經常出現閃退,打不開等問題,相信這款軟體被使用的概率將會非常非常低。所以作為軟體研發中的必要環節 軟體測試對軟體質量的把關起著舉足輕重的作用。但人們對於軟體測試依然存在著很多誤區,比如 誤區一 軟體測試在軟體開發完成之後 軟...

測試你是否和LTC水平一樣高

problem description 大家提到ltc都佩服的不行,不過,如果競賽只有這乙個題目,我敢保證你和他絕對在乙個水平線上!你的任務是 計算方程x 2 y 2 z 2 num的乙個正整數解。input 輸入資料報含多個測試例項,每個例項佔一行,僅僅包含乙個小於等於10000的正整數num。o...