2013年8月1日 星期四

[UVA]Square Numbers

CPE 10480、UVA 11461程式解題。



























解題觀念:



計算在a~b範圍內,有幾個數是完全平方數。

就是判斷這個數能不能開方根而已,不困難。

但是要判斷開方根後出來的數是否為整數喔!

還有要注意題目有說a小於等於b,所以要記得處理a大於b時的情況

最後測資結束條件,輸入0 0。


解題步驟:

讓使用者輸入兩個數,設定計算範圍。

判斷a、b是否為0,是的話測資結束。如果不是,繼續下面計算。

判斷a是否大於b,如果是要進行兩數互換。

如果a>b,則另設一變數c。c =a,之後a=b,再將b=c,將a、b值互換。
(ex:a=10;b=1。c=a-->c=10,a=b-->a=1,b=c-->b=10。變成a=1,b=10)

進入for迴圈計算,開方根之後判斷是否為整數。(如果是整數,就只有偶數和奇數之分)

如果是,count+1。


EX:

1 4。

不為0 0,繼續以下計算。

1<4,符合判斷式,繼續以下計算。

進入for迴圈計算,

1 開根號 =1 為整數,count+1;2 開根號 =1.414 ; 3開根號 =1.732 ;4 開根號 =2 為整數,count+1。

在1~4範圍內,1和4為完全平方數,count=2。


BY 小K


沒有留言:

張貼留言