计算2的N次方

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

描述

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

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

5

样例输出

32

提示高精度计算

#include <stdio.h>
int main(int argc, char *argv[])
{
    int n,i,j;
    int a[105]={0};//表示大整数，低位在前，高位在后 
    int len,c;       //表示大整数的位数 
    scanf("%d",&n);//输入正整数n（n<=100）,计算2^n 
    a[0]=1;//初始化的值，表示2^0，用于累乘 
    len=1;
    
    for(i=1;i<=n;i++)//计算2的i次方：每次乘以一个2 
    {
        c=0;//各个位乘以2时的进位。每一轮开始前要清空 
        for(j=0;j<len;j++)
        {
            a[j]=a[j]*2+c;
            c=a[j]/10;
            a[j]=a[j]%10;
        }
        if(c!=0)//向更高位进位 
        {
            a[j]=c;
            len++;
        }
    }
    for(--len;len>=0;len--)
    {
        printf("%d",a[len]);
    }
    printf("\n");
    return 0;
}

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