计算2的N次方

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

描述

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

输入输入一个正整数N。输出输出2的N次方的值。样例输入

5

样例输出

32

提示高精度计算

 1 #include <stdio.h>
 2 int main(int argc, char *argv[])
 3 {
 4     int n,i,j;
 5     int a[105]={0};//表示大整数，低位在前，高位在后 
 6     int len,c;       //表示大整数的位数 
 7     scanf("%d",&n);//输入正整数n（n<=100）,计算2^n 
 8     a[0]=1;//初始化的值，表示2^0，用于累乘 
 9     len=1;
10     
11     for(i=1;i<=n;i++)//计算2的i次方：每次乘以一个2 
12     {
13         c=0;//各个位乘以2时的进位。每一轮开始前要清空 
14         for(j=0;j<len;j++)
15         {
16             a[j]=a[j]*2+c;
17             c=a[j]/10;
18             a[j]=a[j]%10;
19         }
20         if(c!=0)//向更高位进位 
21         {
22             a[j]=c;
23             len++;
24         }
25     }
26     for(--len;len>=0;len--)
27     {
28         printf("%d",a[len]);
29     }
30     printf("\n");
31     return 0;
32 }

另一篇文章：http://www.cnblogs.com/huashanqingzhu/p/3596941.html