题目描述
传说古代印度有个喜欢下棋的国王叫舍罕,而宰相贝贝是个聪明的大臣,发明了国际象棋。国王玩得爱不释手,决定奖赏宰相。贝贝说:陛下,我别无他求,请你在这张棋盘的第一个格子里赏我一粒麦子;在第2个格子里赏我2粒麦子;在第3个格子里赏我4粒麦子;在第4个格子里赏我8粒麦子……依此类推直到100个格子,按这张棋盘上各格应赏的麦子全赏给我吧。
国王听了,觉得贝贝的要求并不高,说道:你能如愿以偿的。然而,国王却不知道这个数字是多么巨大啊!你能帮助国王算算第n个格子的麦粒数量吗?
输入
正整数n (n<101)。
输出
第n个格子的麦粒数量,注意不能以科学记数法表示。
样例输入 复制
40
样例输出 复制
549755813888
参考代码:
#include<bits/stdc++.h>
using namespace std;
int n,a[10000001],cnt=1,ans;
int main(){
scanf("%d",&n);
a[1]=1;
for(int i=2;i<=n;i++){
ans=0;
for(int j=1;j<=cnt;j++){
a[j]=a[j]+a[j]+ans;
ans=a[j]/10;
a[j]%=10;
}
if(ans!=0){
cnt++;
a[cnt]=ans;
}
}
for(int i=cnt;i>=1;i--) printf("%d",a[i]);
}