你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。

    国王以为他只是想要一袋麦子而已，哈哈大笑。

    当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！

    请你借助计算机准确地计算，到底需要多少粒麦子。





#include
#include
int main()
{
    char* p;
    char* q;
    char *w;
    char a[200]={0};
    char b[200]={0};
    int i;
    p=a;
    q=b;
    *p='1';
    *q='1';
    for(i=1;i<64;i++)
    {
        while(*p!=0)
        {
            *p=(*p)*2;
            if(*p>'9')
            {
                (*(p+1))++;
                *p=(*p)%10;
            }
            p++;
        }
       for(w=p,q=b;*w!=0&&*q!=0;w++,q++)
       {
           *q=*q+*w;
           if(*q>9)
           {
               (*(q+1))++;
               *q=(*q)%10;
           }
       }
    }
    puts(b);
    return 0;

}


为什么程序结果是1，求高手帮我改下程序

问题比较多，先问你最重要的一个问题

‘1’ * 2 = ‘2’ ？？

正文描述来看是求 2的0到63次方之和，但标题却是 2的1到64次方之和，不知道楼主意欲何为

2的0到63次方之和 = 2的64次方-1
2的1到64次方之和 = 2的0到64次方之和-1 = 2的65次方-2

#include<stdio.h>
static int a[200],b[200];
void fun1()
{
    int i;
    for(i=0;i<200;i++)
        a[i]*=2;
    for(i=0;i<200;i++)
        if(a[i]>10000)
        {
            a[i+1]+=a[i]/10000;
            a[i]%=10000;
        }
    
}
void fun2()
{
    int i;
    for(i=0;i<200;i++)
        b[i]+=a[i];
    for(i=0;i<200;i++)
        if(b[i]>10000)
        {
            b[i+1]+=b[i]/10000;
            b[i]%=10000;
        }
    
}
void output()
{
    int i,k=0;
    for(i=199;i>=0;i--)
    {
        if(b[i]!=0)
            k=1;
        if(k)
            printf("%d",b[i]);
    }
        
}
int main()
{
    int i;
    a[0]=1;
    b[0]=1;
    for(i=0;i<63;i++)
    {
        fun1();
        fun2();
    }
    output();

}

杀鸡焉用牛刀。

#include<stdio.h>
static int a[200],b[200];
void fun1()
{
    int i;
    for(i=0;i<200;i++)
        a[i]*=2;
    for(i=0;i<200;i++)
        if(a[i]>10000)
        {
            a[i+1]+=a[i]/10000;
            a[i]%=10000;
        }
    
}
void fun2()
{
    int i;
    for(i=0;i<200;i++)
        b[i]+=a[i];
    for(i=0;i<200;i++)
        if(b[i]>10000)
        {
            b[i+1]+=b[i]/10000;
            b[i]%=10000;
        }
    
}
void output()
{
    int i,k=0;
    for(i=199;i>=0;i--)
    {
        if(b[i]!=0)
            k=1;
        if(k)
            printf("%d",b[i]);
    }
        
}
int main()
{
    int i;
    a[0]=1;
    b[0]=1;
    for(i=0;i<63;i++)
    {
        fun1();
        fun2();
    }
    output();

}

杀鸡焉用牛刀。

卡了。。。

啧啧。。。学习

2的 64次方，电脑会卡死！~

有意思

我贴一个，能算2的几万次方，要求几十万只要把数组下标改大点就行。

程序代码：

[color=#0000FF]#include <STDIO.H>
#include <STring.H>
void main(){
    char a[10240];
    memset(a,'0',sizeof(a));
    int i,j,t,n,k,m;
    char b;
    for(i=0,n=1,a[i]='1';i<10000;i++){//求2的64次方，需要求2的n次方，只要把64改动一下

        k = n;
        j = 0;
        t = 0;
        while(k){

            b = a[j];
            m = 0;
            if(t) { b--;m = 1; }//进位了，要减回进位的1
            t = 0;

            switch(b){
            case  '1':
                a[j] = '2'+m;break;
            case  '2':
                a[j] = '4'+m;break;
            case  '3':
                a[j] = '6'+m;break;
            case  '4':
                a[j] = '8'+m;break;
            case '5':
                a[j] = '0'+m;a[j+1]+=1;t=1;break;
            case  '6':
                a[j] = '2'+m;a[j+1]+=1;t=1;break;
            case  '7':
                a[j] = '4'+m;a[j+1]+=1;t=1;break;
            case  '8':
                a[j] = '6'+m;a[j+1]+=1;t=1;break;
            case  '9':
                a[j] = '8'+m;a[j+1]+=1;t=1;break;
        }

        k--;
        j++;

        }
        n+=t;
    }
    while(n+1)  putchar(a[--n]);
    putchar(10);
return;
}

[/color]

经测算，2的10000次方有3011位。