计算2^N（高精度计算）C语言

计算2^N（高精度计算）C语言

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

描述

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

输入

输入一个正整数N。

输出

输出2的N次方的值。

样例输入

5

样例输出

32

提示

高精度计算

分析 ： 2^100为31位数字，任何整型数据无法保存，而用double虽可保存但有误差，故考虑用数组，各位数用单独一个元素保存。

注意：实现每一次乘多少次是重点,用WS储存位数，若有进位且前一位数是0（还未进位）则WS加1,每次从0开始WS位数字进行乘法（在这里卡了好久TAT）
上代码

#include <stdio.h>
#define maxn 32
int main()
{
    int n,i,k=0,j=0,WS=1;
    int a[maxn]={0};a[0]=1;
    scanf("%d",&n);

    for(i=0; i<n; i++)//进行n次与2乘法
    {  int flag=0,count=0;
        for(j=0;j<=WS;j++)//进行当前位数+1次乘法(如果有新进位便于进位)
        {
            a[j]=a[j]*2+flag;//该位数乘2，计算次数加一
            flag=0;
            if(a[j] >= 10)
            {   flag=a[j]/10;
               a[j]=a[j]%10;
            }
            if(a[WS]&&a[WS+1]==0) count=1;//当预留进位a[WS]发生进位并且前一位数是0时，进1位
            else count =0;
        }
        WS+=count;
    }
    for(i=WS-1; i>=0; i--) printf("%d",a[i]);

    return 0;
}