Question

编写程序,可以求出2的n次方值,这里的n是比较大的整数,比如100.请用数组来存储

Answer 1

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int num[1000];
    int n;
    scanf("%d",&n);
    memset(num,0,sizeof(num));
    num[0] = 1;
    int high = 0;
    int i,j;
    for (i=0;i<n;i++)
    {
        for (j=0;j<=high;j++)
            num[j] *= 2;
        for (j=0;j<=high;j++)
            if (num[j] > 9)
            {
                num[j+1] += num[j] / 10;
                num[j] %= 10;
                if (j == high)
                    high = j+1;
            }
    }
    for (i=high;i>=0;i--)
        printf("%d",num[i]);
    return 0;
}

纯C写的，用num存储整个数字，个位在num[0]，十位num[1]……

high代表最高位

很简单的……

Answer 2

用64位的二进制数