探究水仙花數的奧秘:為什么程序只輸出153、370、371、407?
很多同學在編寫尋找水仙花數的程序時,可能會遇到一些問題。水仙花數是指一個三位數或多位數,其各位數字的立方和等于該數本身。例如,153就是一個水仙花數,因為13 + 53 + 33 = 1 + 125 + 27 = 153。 然而,當我們嘗試使用某些代碼尋找水仙花數時,結果卻出乎意料。
下面這段代碼意圖尋找100到10000之間的所有水仙花數:
import java.lang.math; public class main { public static void main(string[] args) { int i; for( i=100;i<=10000;i++){ if(i==fun(i)) system.out.print(i+" "); //輸出100-10000間的水仙花數 } } public static double fun(int i){ double k=0; while(i>0){ k+=math.pow(i%10,3); i/=10; } return k; } }
這段代碼的問題在于fun函數的實現。它始終將每個數字的各位數都進行三次方求和,而沒有考慮到數字位數的變化。 例如,對于四位數,應該計算各位數的四次方和。
改進后的代碼如下:
public class Main { public static void main(String[] args) { for (int i = 100; i <= 10000; i++) { if (i == fun(i)) { System.out.print(i + " "); // 輸出100-10000間的水仙花數 } } } public static int fun(int i) { int sum = 0; int n = i; int digitCount = (int)Math.log10(i) + 1; // 計算數字的位數 while (n > 0) { int d = n % 10; sum += Math.pow(d, digitCount); n /= 10; } return sum; } }
修正后的fun函數通過math.log10(i) + 1計算了數字的位數,從而正確地計算各位數字的對應次冪之和,最終能夠正確地輸出100到10000之間所有的水仙花數,包括153、370、371、407以及其他符合條件的數字。 原代碼之所以只輸出這四個數,是因為它錯誤地將所有數字都當作三位數處理。
? 版權聲明
文章版權歸作者所有,未經允許請勿轉載。
THE END