博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Project Euler 16 Power digit sum( 大数乘法 )
阅读量:5843 次
发布时间:2019-06-18

本文共 1172 字,大约阅读时间需要 3 分钟。


题意:

215 = 32768,而32768的各位数字之和是 3 + 2 + 7 + 6 + 8 = 26。

21000的各位数字之和是多少?

思路:大数乘法,计算 210 × 100 可加速计算,每次超过1000进位


/*************************************************************************    > File Name: euler016.c    > Author:    WArobot     > Blog:      http://www.cnblogs.com/WArobot/     > Created Time: 2017年06月27日 星期二 20时41分24秒 ************************************************************************/#include 
#include
#define D_VALUE 1000int32_t main() { int32_t ans[1001] = {0}; ans[0] = ans[1] = 1; // ans[0] 记录位数 for (int32_t i = 0 ; i < 100 ; i++) { for (int32_t j = 1 ; j <= ans[0] ; j++) { ans[j] *= 1024; } for (int32_t j = 1 ; j <= ans[0] ; j++) { if (ans[j] >= D_VALUE) { ans[j + 1] += ans[j] / D_VALUE; ans[j] %= D_VALUE; if (j == ans[0]) ans[0]++; } } } int32_t sum = 0; for (int32_t i = 1 ; i <= ans[0] ; i++) { while (ans[i]) { sum += ans[i] % 10; ans[i] /= 10; } } printf("%d\n",sum); return 0;}

转载于:https://www.cnblogs.com/WArobot/p/7087092.html

你可能感兴趣的文章
阿里数据中台七年演化史——行在口述干货
查看>>
linux常用命令
查看>>
10.Java异常问题
查看>>
希迪智驾自动驾驶落地新思路:V2X + L4级自动驾驶货车,“落地”才是要务
查看>>
利用Git Webhooks实现jekyll博客自动化部署
查看>>
Fescar undoExecutor介绍
查看>>
Linux命令操作大全
查看>>
从周五开始香港主机特别慢,香港主机用户有同感吗?
查看>>
VAVA宠物机器人来了,可实现远程互动以及自动投食
查看>>
使用VMware安装CentOS7详请
查看>>
Ember.js 3.9.0-beta.3 发布,JavaScript Web 应用开发框架
查看>>
python标准库00 学习准备
查看>>
4.2. PHP crypt()
查看>>
Winform开发框架之附件管理应用
查看>>
软链接文件和硬链接文件
查看>>
Spring Cloud Config服务器
查看>>
commonservice-config配置服务搭建
查看>>
连接池的意义及阿里Druid
查看>>
ComponentOne 2019V1火热来袭!全面支持 Visual Studio 2019——亮点之WinForm篇
查看>>
全面的Spring Boot配置文件详解
查看>>