2020-09-13：判斷一個正整數是a的b次方，a和b是整數，而且大於等於2，如何求解？
福哥答案2020-09-13：python 首先肯定b的範圍，b的範圍必定在[2,logN]裏。而後遍歷b，求a的範圍，若是範圍長度等於0，說明這個正整數是a的b次方。 1.遍歷b範圍。二分法求a，a初始範圍是[2,logN]。2的400次方耗時5秒。【有代碼】 2.遍歷b範圍。優化二分法求a，a初始範圍是[2,上一次a的結果]。2的10000次方耗時5秒。【有代碼】 3.應該有更優化的方案，暫時
相關文章
- 1. 給定區間[-2^31, 2^31]內的3個整數A、B和C，請判斷A+B是否大於C。
- 2. 如何判斷一個數是否是2的整數次方
- 3. 給定區間[-2的31次方, 2的31次方]內的3個整數A、B和C，請判斷A+B是否大於C。
- 4. pat:給定區間[-2的31次方, 2的31次方]內的3個整數A、B和C，請判斷A+B是否大於C。
- 5. 求A^B的最後三位數表示的整數。 說明：A^B的含義是「A的B次方」
- 6. L1-025. 正整數A+B
- 7. 最接近且大於等於某個正整數的2的整數次冪
- 8. 關於a=100,b=100,a is b爲ture，而等於a=1000等於flase
- 9. 如何判斷一個數是整數
- 10. 輸入兩個整數a和b，計算a+b的和
- 更多相關文章...
- • 如何判斷MySQL是否安裝成功 - MySQL教程
- • C# 判斷 - C#教程
- • 適用於PHP初學者的學習線路和建議
- • ☆基於Java Instrument的Agent實現
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 給定區間[-2^31, 2^31]內的3個整數A、B和C，請判斷A+B是否大於C。
- 2. 如何判斷一個數是否是2的整數次方
- 3. 給定區間[-2的31次方, 2的31次方]內的3個整數A、B和C，請判斷A+B是否大於C。
- 4. pat:給定區間[-2的31次方, 2的31次方]內的3個整數A、B和C，請判斷A+B是否大於C。
- 5. 求A^B的最後三位數表示的整數。 說明：A^B的含義是「A的B次方」
- 6. L1-025. 正整數A+B
- 7. 最接近且大於等於某個正整數的2的整數次冪
- 8. 關於a=100,b=100,a is b爲ture，而等於a=1000等於flase
- 9. 如何判斷一個數是整數
- 10. 輸入兩個整數a和b，計算a+b的和