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

解题思路:题目看起来像是考大数，我没有特意写大数计算了，两个数组解决问题。

注意事项:其实不用数组存储好像也行，看到有人直接用double类型来存储运算。

参考代码:

#include<iostream>
using namespace std;
int main()
{
    int a[30]={0},sum[30]={0}; //sum用来专门存储相加的和
    a[0]=1;
    for(int i=0;i<64;i++)
	{
    	for(int j=0;j<30;j++)
    	{
    		sum[j]=sum[j]+a[j];
    		a[j]=a[j]*2;
		}
	    for(int j=0;j<29;j++) //考虑进位
	    {
	    	if(a[j]>=10)
	    	{
	    		a[j+1]=a[j+1]+a[j]/10;
	    		a[j]=a[j]%10;
			}
	    
	    	if(sum[j]>=10)
	    	{
	    		sum[j+1]=sum[j+1]+sum[j]/10;
	    		sum[j]=sum[j]%10;
			}
		}
	}
	//数组倒序输出
	for(int i=29;i>=0;i--)
	{
		if(sum[i]!=0)
		{	
		  for(int k=i;k>=0;k--)
		  cout<<sum[k];
		  return 0;
		}
	}
	
}