博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Project Euler 13 Large sum
阅读量:7215 次
发布时间:2019-06-29

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


题意:计算出以下一百个50位数的和的前十位数字。


/*************************************************************************    > File Name: euler013.c    > Author:    WArobot     > Blog:      http://www.cnblogs.com/WArobot/     > Created Time: 2017年06月25日 星期日 10时55分56秒 ************************************************************************/#include 
#include
#include
#define max(a,b) ((a) > (b) ? (a) : (b))int32_t main() { char s[55]; int32_t ans[5010] = {0}; for(int32_t t = 0 ; t < 100 ; t++){ scanf("%s",s); int32_t len = strlen(s); ans[0] = max( ans[0] , len ); // ans[0]记录最大位数 for(int32_t i = len-1 ; i >= 0 ; i--){ // 倒序加到ans[]里 ans[ len - i ] += s[i] - '0'; } } for(int32_t i = 1 ; i <= ans[0] ; i++){ if( ans[i] >= 10 ){ // 控制进位 ans[ i + 1 ] += ans[i] / 10; ans[i] %= 10; if( ans[0] < i + 1 ) ans[0] = i + 1; } } for(int32_t i = ans[0] ; i >= ans[0] - 9 ; i--){ printf("%d",ans[i]); } puts(""); return 0;}

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

你可能感兴趣的文章
html中#include file的使用方法
查看>>
eclipse: Program "g++" not found in PATH
查看>>
Python基础(11)--面向对象1
查看>>
银行家算法
查看>>
Spring 的@Scheduled注解实现定时任务运行和调度
查看>>
Oracle笔记 四、增删改、事务
查看>>
PreTranslateMessage作用和用法
查看>>
微信支付开发教程
查看>>
一款免费好用的正则表达式工具:Regex Match Tracer
查看>>
jquery.min.map 404 (Not Found)出错的原因及解决办法
查看>>
关于浮点数的json解析
查看>>
十折交叉验证10-fold cross validation, 数据集划分 训练集 验证集 测试集
查看>>
python-切片实例
查看>>
Android8.0运行时权限策略变化和适配方案
查看>>
Latex中设置字体颜色
查看>>
通过JS控制各种元素的点击事件的【时间间隔】,特别适合【发表评论】功能...
查看>>
话说TP框架里的Vendor这目录是干什么用的啊?类库扩展thinkphp3.1版本
查看>>
Android SDK与API版本的对应关系
查看>>
Elasticsearch yellow 意味着主分片可用,副本不可用
查看>>
Android开发实现QQ三方登录 标签: android开发qq三方登录
查看>>