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 #include34int
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...