編寫乙個演算法判斷乙個數是不是「快樂數」。

2021-08-31 23:36:46 字數 596 閱讀 5915

乙個「快樂數」的定義為:對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,也可能是無限迴圈但始終變不到1.如果可以變為1,那麼這個數就是快樂數。

例項:輸入:19

輸出:true

解釋:

1^2 + 9^2 = 82

8^2 + 2 ^2 = 68

6^2 + 8^2 = 100

1^2 + 0^2 +0^2 = 1

way 1:

public int getnext(int num)else

}public static void main(string args)

}

way2:

public class solutionelse

}return true;

}//16

public int getnext(int num)else

}public static void main(string args)

}

如何判斷乙個數是不是乙個完全平方數?

在不使用浮點函式sqrt的情況下,我們有一些比較好的演算法 1.利用恒等式 1 3 5 7 2 n 1 n 2 bool issqrt intn 複製 下面是一些關於完全平方數的數學性質 對排除完全平方數有一定的加速作用 性質1 完全平方數的末位數只能是0,1,4,5,6,9。性質2 奇數的平方的個...

如何判斷乙個數是不是乙個完全平方數?

在不使用浮點函式sqrt的情況下,我們有一些比較好的演算法 1.利用恒等式 1 3 5 7 2 n 1 n 2 bool issqrt intn 下面是一些關於完全平方數的數學性質 對排除完全平方數有一定的加速作用 性質1 完全平方數的末位數只能是0,1,4,5,6,9。性質2 奇數的平方的個位數字...

實現乙個函式,判斷乙個數是不是素數。

實現乙個函式,判斷乙個數是不是素數。題解 素數是表示乙個數只能被自己和1所整除的正整數,不包括1,0更不是素數,根據他的定義可以判斷條件,使用迴圈來達到多次判斷,理解更加深刻即可發現,判斷條件可優化為2到根號下x 表示所要判斷的數 即可。如下 c語言執行與vs2013 define crt secu...