第 26 題 - 題目
在數學上,曾發現一個簡單的方法來求某正整數的平方根,就是連續將此整數減去連續的奇數(1, 3, 5, 7, ...),減到最後的值小於或等於零為止,而所減去的次數,就是平方根值。當一個整數的平方根不是一個整數時,則求出來的答案是小於其平方根的最大整數。試寫一個程式,使用此方法,求某數的平方根值。
例如:找36的平方根,其方法如下:
36-1=35
35-3=32
32-5=27
27-7=20
20-9=11
11-11=0
它減去前6個奇數,所以它的平方根為6。
81 的平方根為 9
35 的平方根為 5
36-1=35
35-3=32
32-5=27
27-7=20
20-9=11
11-11=0
它減去前6個奇數,所以它的平方根為6。
執行範例 1:
請輸入一個正整數:8181 的平方根為 9
執行範例 2:
請輸入一個正整數:3535 的平方根為 5
考試版本1
輸入範例:
81輸出範例:
9考試版本2
輸入範例:
35輸出範例:
5