计算2的N次方

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

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

输入
输入一个正整数N。
输出
输出2的N次方的值。
样例输入
5
样例输出
32
提示
高精度计算

代碼實現：

 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("\n");
17     return 0;
18 }

吐槽一下，double能過。

posted @ 2016-12-10 14:26  J_william  阅读(1341)  评论(0)  编辑  收藏  举报