第 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。
  
執行範例 1:
  請輸入一個正整數:81
  81 的平方根為 9
  
執行範例 2:
  請輸入一個正整數:35
  35 的平方根為 5
  
考試版本1
輸入範例:
  81
輸出範例:
  9
  
考試版本2
輸入範例:
  35
輸出範例:
  5