實驗課 簡單數學(基本數學題

2021-09-27 01:27:42 字數 961 閱讀 3308

link.

description

問題很簡單,求x^n.請編寫pow()函式.

宣告如下:

int pow(int x,int n,int p)

//pow的功能是實現x^n,最後1個引數p沒有用。

系統會自動在程式的最後加上如下**:

int

main()

input

x和n 0 < x,n < 2^31-1

output

x^n .最後結果小於 2^31-1

sample input

2 3sample output

8思路:首先對於這種後台新增**的提醒、、題型或者其他的要求,首先要注意兩點:

1.不要將後台**也沾上;2.保證提交**與後台**中的函式名保持一致。(以前一直每當回事,直到ce了一片)

對於本題:對於這種題第一印象一定是遍歷******xx…***x*x;需要計算(n-1)次乘方,tle;

using namespace std;

const

int maxn=

10005

;int

pow(

int x,

int n,

int p)

//x^n

ac**

int

pow(

int x,

int n,

int p)

else

return mid;

}

wa**:

int

pow(

int x,

int n,

int p)

else

}return sum;

}

uva10820 簡單數學題

題目的大概意思是有兩個變數x,y,然後x,y都是小於n的,有乙個函式f x,y 另外f x k,y k f x,y 問f x,y 在x,y都不超過n的時候的取值個數,很明顯的就是記下來的想x,y必定是互素的,當然有乙個另外就是1,1。求解,很明顯的就是轉化為尤拉phi函式問題,求出1 n中與n互素的...

杭電試題1017之簡單數學題

做到這道題大多數人你可能會遇到p resentation error。這個比較正常,但是此題是有點不正常,題目的大意是給定的兩個整數n和m,數一數的整數對 a,b 要求是0 a b 它的格式是多輸入的第一行是乙個整數n,然後空一行,隨後由n個輸入塊。每個輸入塊是在問題描述中表示的格式。輸出格式包括n...

5773 NOIP2008模擬 簡單數學題

description 話說,小x是個數學大佬,他喜歡做數學題。有一天,小x想考一考小y。他問了小y一道數學題。題目如下 對於乙個正整數n,存在乙個正整數t 0 使得的值是正整數。小x給出n,讓小y給出所有可能的t。如果小y不回答這個神奇的大佬的簡單數學題,他學神的形象就會支離破碎。所以小y求你幫他...