數學中的 C++ 的冪
一個數字的冪是指這個數字乘以自身的次數。也稱為指數或指標。
a 的 b 次方是指 a 乘以自身 b 次。7 的 2 次方是 72,也稱為 7 平方,其值為 49。
一些常見冪的值 −
任何數字的 0 次方都等於 1。
任何數字的 1 次方都等於該數字本身,正如前文所述,乘 1 次等於原數。
任何數字的負次方都被除以本身 n 次。例如,a -3 = 1/a3 或 (1/a)*(1/a)*(1/a)
現在,我們根據冪的概念進行一些程式設計。
在這個問題中,我們給出了兩個數字 N 和 a。我們要判定 N 是否等於某數字的某次冪。
我們舉個例子來理解一下這個問題,
輸入 − N = 64,a = 2
輸出 − 是
一種簡單有效的解決方案是對數字進行遞迴除法。如果它能完美地除盡數字,則返回真,否則返回假。
示例
展示如何實現我們解決方案的程式
#include <iostream> using namespace std; bool isAPowerNumber(int x, long int y) { if (x == 1) return (y == 1); long int power = 1; while (power < y) power *= x; return (power == y); } int main() { int N = 625 , a = 5; if(isAPowerNumber(a, N)) cout<<N<<" is a power of "<<a; else cout<<N<<" is not power of "<<a; return 0; }
輸出
625 is a power of 5
廣告