2^100是一个很大的数，计算机无法直接计算出来，编程求该式的准确结果（从最高位到最低位第一位都要打印出来）

[ 本帖最后由 bccn_0934 于 2011-7-11 13:10 编辑 ]

我能输出它的二进制。。。

我也能 printf("10000....00000")后面是100个0

#include<stdio.h>
#include<string.h>
char str[1000]="\0";
void func(int n)
{
    int i,tmp,c;
    if(n==0) str[0]='1';
    else
    {
        func(n-1);
        i=0;c=0;
        while(str[i]!='\0')
        {
            tmp=((str[i]-'0')*2+c);
            str[i]=tmp%10+'0';
            c=tmp/10;
            i++;
        }
        if(c!=0)
        {
            str[i]=c+'0';
            str[i+1]='\0';
        }
    }
}
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
        memset(str,0,1000);
        func(n);i=0;
        while(str[i]!='\0')i++;i--;
        while(i>=0)
            printf("%c",str[i--]);
        printf("\n");
    }
    return 0;
}

#include <stdio.h>
#include <math.h>
int main(void)
{
    printf("%f\n",pow(2,100));
    return 0;
}
暂且用浮点数代替一下

我也写了一个纯粹用数字的，容量和精度与4楼一样，n是要求的2的次方数

#include <stdio.h>
int main(void)
{
    int a[1000]={0};
    int x=0,j=0;
    int i=2;
    int n;
    scanf("%d",&n);
    a[0]=1;
    while(n>0)
    {
        for(x=0;x<1000;x++)
        {
            a[x]*=i;
            a[x]+=j;
            j=a[x]/10;
            a[x]%=10;
        }
        n--;
    }
    for(j=99;j>=0;j--)
        if(a[j]!=0)
            break;
    for(j=j;j>=0;j--)
        printf("%d",a[j]);
    printf("\n");
    return 0;
}

呃，最后的for循环改成for(j=999;....)
因为一开始用的是a[100]的数组
后来改用1000容量的忘记把for改过来了

faint,好久不见了。  python的bigint还是挺犀利的。