（Problem 16）Power digit sum

最新推荐文章于 2022-06-18 12:05:26 发布

xueda120

最新推荐文章于 2022-06-18 12:05:26 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏：欧拉计划(C语言) 文章标签： c 欧拉计划

本文链接：https://blog.youkuaiyun.com/u010993034/article/details/84499995

欧拉计划(C语言) 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个计算2¹⁰⁰⁰各位数字之和的C语言程序实现，通过使用大数处理技巧，最终得出答案为1366。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2¹⁵ = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.

What is the sum of the digits of the number 2¹⁰⁰⁰?

题目大意：

2¹⁵ = 32768 并且其各位之和为 is 3 + 2 + 7 + 6 + 8 = 26.

2¹⁰⁰⁰ 的各位数之和是多少？

#include <stdio.h> 
#include <stdbool.h>

void solve(void)
{
	int a[100000] = {0};
	int n, sum, i, j;
	n = sum = 0;
	a[0] = 1;
	for(i = 0; i < 1000; i++) {  //以1000进制的方法存储
		for(j = 0; j <= n; j++) {
			a[j] *= 2;
		}
		for(j = 0; j <= n; j++) {
			if(a[j] >= 10000) {
				a[j] %= 10000;
				a[j+1]++;
				n++;
			}
		}
	}
	for(i = 0; i <= n; i++) {
		sum += a[i] / 10000;
		a[i] %= 10000;
		sum += a[i] / 1000;
		a[i] %= 1000;
		sum += a[i] / 100;
		a[i] %= 100;
		sum += a[i] / 10;
		a[i] %= 10;
		sum += a[i];

	}
	printf("%d\n",sum);
}

int main(void)
{
	solve();
	return 0;
}

Answer:

1366

Completed on Sun, 17 Nov 2013, 15:23