欧拉计划16——功率数字总和

最新推荐文章于 2024-07-01 13:13:08 发布

AtalantaL

最新推荐文章于 2024-07-01 13:13:08 发布

阅读量152

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/AtalantaL/article/details/103059711

版权

C++ 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

2^15 = 32768，其位数之和为3 + 2 + 7 + 6 + 8 = 26。

2 ^1000的位数总和是多少？

#include<iostream>
#include<string.h>
using namespace std;
void main()
{
	int i,j;
	int a[1000];
	int sum=0;
	memset(a,0,sizeof(a));
	a[999]=1;
	for(i=0;i<1000;i++)
	{
		for(j=999;j>=0;j--)
		{
			a[j]=a[j]*2;
		}
		for(j=999;j>=0;j--)
		{
			if(a[j]>=10)
			{
				a[j-1]+=(a[j]/10);
				a[j]=a[j]%10;
			}
		}
	}
	for(j=999;j>=0;j--)
		sum+=a[j];
	cout<<sum<<endl;
}