C语言训练-舍罕王的失算 （C语言代码）

解题思路:   用整形数组a[]存放总数，b[]存放对应第几个的麦子粒数。判断大于10时候，需要进位。

注意事项: 

参考代码:

#include<stdio.h>

#include<string.h>

int main(){

    int a[30],b[30];

    int cntb=0,cnta=0;

    memset(a,0,sizeof(a));

    memset(b,0,sizeof(b));

    b[0]=1;

    a[0]=1;

    for(int i=2;i<=64;i++){

    //b[] *2

    for(int j=0;j<=cntb;j++){

    b[j] = b[j]*2;

}

for(int j=0;j<=cntb;j++){

if(b[j]>=10){

b[j+1] = b[j+1]+b[j]/10;

b[j]= b[j]%10;

if(j == cntb) cntb++;  //位数+1 

}

}

    //a[]+b[]

    for(int i=0;i<=cntb;i++){

    a[i] = a[i]+b[i];

}

for(int j=0;j<=cntb;j++){

if(a[j]>=10){

a[j+1] = a[j+1]+a[j]/10;

a[j]= a[j]%10;

if(j == cntb) cnta= cntb +1;

}

}

}

for(int i = cnta;i>=0;i--){

printf("%d",a[i]);

}

printf("\n");

return 0;

}