時間限制: 1 sec 記憶體限制: 64 mb
提交: 7 解決: 6
[提交] [狀態] [討論版] [命題人:外部匯入]
題目描述
傳說古代印度有個喜歡下棋的國王叫舍罕，而宰相貝貝是個聰明的大臣，發明了西洋棋。國王玩得愛不釋手，決定獎賞宰相。貝貝說：陛下，我別無他求，請你在這張棋盤的第乙個格仔裡賞我一粒麥子；在第2個格仔裡賞我2粒麥子；在第3個格仔裡賞我4粒麥子；在第4個格仔裡賞我8粒麥子……依此類推直到100個格仔，按這張棋盤上各格應賞的麥子全賞給我吧。
國王聽了，覺得貝貝的要求並不高，說道：你能如願以償的。然而，國王卻不知道這個數字是多麼巨大啊！你能幫助國王算算第n個格仔的麥粒數量嗎？
輸入正整數n (n<101)。
輸出第n個格仔的麥粒數量，注意不能以科學記數法表示。
樣例輸入
5樣例輸出
16
1 #include 2 #includeview code3 #include4
using
namespace
std;
5int a[100005],b[100005],c[100005];6
string fun_multi(string s,stringt)7
19for(int i=0;i)
2024
while(!c[len1+len2]) len1--;
25for(int i=len1+len2;i>=0;i--) ans+=c[i]+'0'
;26return
ans;27}
28string pow(string a,int
n)29
38return
res;39}
40int
main()
41
國王遊戲 貪心 高精度
關於高精度演算法的小理解大家可以看看我的文章嘿嘿嘿 高精度演算法 一.題目描述 恰逢 h 國國慶,國王邀請 n 位大臣來玩乙個有獎遊戲。首先,他讓每個大臣在左 右手上面分別寫下乙個整數,國王自己也在左 右手上各寫乙個整數。然後,讓這 n 位大臣排成一排,國王站在隊伍的最前面。排好隊後,所有的大臣都會...
貪心 高精度 國王遊戲
恰逢 h 國國慶,國王邀請 n 位大臣來玩乙個有獎遊戲。首先,他讓每個大臣在左 右手上面分別寫下乙個整數,國王自己也在左 右手上各寫乙個整數。然後,讓這 n 位大臣排成一排,國王站在隊伍的最前面。排好隊後,所有的大臣都會獲得國王獎賞的若干金幣,每位大臣獲得的金幣數分別是 排在該大臣前面的所有人的左手...
noip 國王遊戲 貪心 高精度
說實話我一開始是不想發這道題的，雖然比較水，但不知道是不是因為我太久都沒有寫高精度了，還是寫錯了，才40分，還是發上來吧。恰逢h國國慶，國王邀請n位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這n位大臣排成一排，國王站在隊伍的最...