编程精确计算2的N次方。（N是介于100和1000之间的整数）。


输入


正整数N (100≤N≤1000)


输出


2的N次方

这个怎么做啊？溢出 怎么解决呀？有谁知道的，帮我看看吧。

  可以用二进制表示或者用浮点数，pow(2,N);或者用字符数组存

2的N次方相当于把1往左移多少位，很容易表达。

因该可以用字符串的形式表示出来。。。只要后面减去\0就可以

N相当大的了呀。

你能说说具体的算法吗？

int a[5000]={0};
void f()
{int i;
for(i=5000-1;i>=0;i--)
if(a[i]>9)
{a[i-1]+=a[i]/10;
a[i]%=10;}}
main()
{int i,n;
a[5000-1]=2,n=10000;
n--;
while(n>0)
{for(i=4999;i>=0;i--)
a[i]=a[i]*2;
n--;
f();
}
i=0;
while(!a[i])i++;
for(;i<5000;i++)
printf("%d",a[i]);
printf("\n");
getch();}

楼主用Python吧，几乎不用考虑溢出的问题。。。

谢谢。

#include<stdio.h>
#include<malloc.h>
int i=1;
void double_(int n)
{
    int *p,*q,j,s,jw=0;
    p=(int *)malloc(sizeof(int));
    *p=1;
    for(j=1;j<=n;j++)
    {
        jw=0;
        for(s=0;s<i-1;s++)
        {
            if((*(p+s)*2+jw)>=10)
            {
                *(p+s)=(*(p+s))*2+jw-10;
                jw=1;
            }
            else
            {
                *(p+s)=(*(p+s))*2+jw;
                jw=0;
            }
        }
        if((*(p+s)*2+jw)>=10)
        {
            i+=1;
            q=p+i-1;
            q=(int *)malloc(sizeof(int));
            *(p+i-1)=1;
            *(p+s)=(*(p+s))*2+jw-10;
        }
        else *(p+s)=(*(p+s))*2+jw;
    }
    for(j=i;j>=1;j--)
        printf("%d",*(p+j-1));
    printf("\n");
}
void main()
{
    int n;
    scanf("%d",&n);
    double_(n);
}