XDOJ1198 科協訓練2 冪運算

2021-06-23 09:57:52 字數 769 閱讀 2615

description

問題很簡單,輸入x,y,希望你給出x^y,如果答案超過10^9就輸出"error!",詳見樣例。

input

多組資料,以0,0結束。

每組資料報含一行,兩個整數:x,y 以空格分開。

output

每組資料一行,如果答案大於10^9輸出"error!",否則輸出"answer: z",z代表x^y.

sample input

1 10000000

2 29

2 30

10 0

0 0sample output

answer: 1

answer: 536870912

error!

answer: 1

解題思路:

題意非常清楚,

1 while(y)

2

#includeusing namespace std;

const int b = 1000000000;

void fastpow(long long x,int y)//x^y

if(result>b)

cout<<"error!"<>x>>y)

return 0;

}

XDOJ括號匹配

類別 字串處理 時間限制 2s記憶體限制 1000kb 問題描述 表示式中的合法括號為 這三種括號可以按照任意的次序巢狀使用。請寫乙個程式,判斷給定表示式中的括號是否匹配,既左右括號順序和數量都匹配。輸入說明 輸入為乙個表示式字串,長度不超過50。輸出說明 對輸入的表示式,若其中的括號是匹配的,則輸...

XDOJ快速排序

問題描述 採用快速排序演算法,排序輸入的n個整數,prvotkey 樞軸 每次選取陣列第乙個數。輸出快速排序第一趟排序的結果。輸入格式 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數,空格隔開。輸出格式 按照要求排序後輸出,由空格分隔。樣例輸入 50 10 90 30 70 4...

XDOJ 分配寶藏

問題描述 兩個尋寶者找到乙個寶藏,裡面包含n件物品,每件物品的價值分別是w 0 w 1 w n 1 suma代表尋寶者a所獲物品價值總和,sumb代表尋寶者b所獲物品價值總和,請問怎麼分配才能使得兩人所獲物品價值總和差距最小,即兩人所獲物品價值總和之差的絕對值 suma sumb 最小。輸入說明 輸...