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
沒有留言:
張貼留言