计算2的N次方

总时间限制:: 1000ms
内存限制:: 65536kB

描述

任意给定一个正整数N(N<=100)，计算2的n次方的值。

输入

输入一个正整数N。

输出

输出2的N次方的值。

样例输入

样例输出

提示

高精度计算

代碼實現：

 1 #include<cstdio>
 2 int n,fz[3000],ans[3000]={1,1};
 3 int main(){
 4     scanf("%d",&n);
 5     while(n--){
 6         for(int i=1;i<=ans[0];i++){
 7             ans[i]=ans[i]*2+fz[i];fz[i]=0;
 8             if(ans[i]>9){
 9                 fz[i+1]+=ans[i]/10;
10                 ans[i]%=10;
11                 if(i==ans[0]) ++ans[0];
12             }
13         }
14     }
15     for(int i=ans[0];i>0;i--) printf("%d",ans[i]);
16     printf("
");
17     return 0;
18 }

吐槽一下，double能過。