HDU1013 POJ1519 Digital Roots（解法二）【废除！！！】
本文废除！！！
参见链接：HDU1013 POJ1519 UVALive2085 Digital Roots【数根＋水题】
该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。
问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。
问题简述：输入若干正整数，求其数根，直到输入为０为止。
问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位数字相加，直到其和为１位数为止。这个问题的大陷阱是，没有指出整数是多少位的。即使使用unsignde long long类型，也可能会溢出的。所以，需要按字符串来处理。
程序说明：（略）。
之前的版本（参见：HDU1013 POJ1519 Digital Roots）先把数读到数据缓冲区再处理，所以重新写了这个程序。一边输入一边处理更好，可以省去存储空间。
另外一个版本参见：HDU1013 POJ1519 Digital Roots（解法三）。
AC的C语言程序如下：
/* HDU1013 POJ1519 Digital Roots */#include <stdio.h>int main(void)
{char in;int digitroot;for(;;) {// 读入一个字符in = getchar();// 判断结束条件if(in == '0')break;// 计算数根digitroot = 0;while(in != '\n') {// step1 计算各位数字之和digitroot += in - '0';// step2 每个10都变为１digitroot = digitroot / 10 + digitroot % 10;in = getchar();}// 输出结果printf("%d\n", digitroot);}return 0;
}HDU1013 POJ1519 Digital Roots（解法二）【废除！！！】相关推荐
- HDU1013 POJ1519 Digital Roots（解法三）【废除！！！】
本文废除!!! 参见链接:HDU1013 POJ1519 UVALive2085 Digital Roots[数根+水题] 该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的 ...
- HDU1013 POJ1519 Digital Roots（解法二）
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.入门练习题,用C语言编写 ...
- HDU1013 POJ1519 Digital Roots（解法三）
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.入门练习题,用C语言编写 ...
- HDU1013 POJ1519 Digital Roots
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.基础训练题,用C语言编写 ...
- HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】（废除！！！）
本文废除,参见下述链接. 参考链接:HDU1163 Eddy's digital Roots[快速模幂+九余数定理+水题] 问题链接:HDU1163 Eddy's digital Roots. 问题简 ...
- HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】
问题链接:HDU1163 Eddy's digital Roots. 问题简述:参见上述链接. 问题分析:计算n^n的数根,一要快,二要简单.使用快速模幂计算,加上数论中的九余数定理就完美了. 程序说 ...
- HDU1106 排序（解法二）（废除！！！）
本文废除!!! 请点击以下的参考链接!!! 参考链接:HDU1106 排序[字符串+整数+排序]. 问题链接:HDU1106 排序. 问题简述:参见上述链接. 问题分析:这个程序的逻辑并不十分复杂,主 ...
- 从LeetCode 679. 24 Game--C++ 解法--二十四点 到穷举24点所有可能性-24点大全
从LeetCode 679. 24 Game–C++ 解法–二十四点 到穷举24点所有可能性 此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题 ...
- 隐形Euler方法的java程序_常微分方程的解法 (二): 欧拉（Euler）方法
上一节讲了 常微分方程的三种离散化 方法:差商近似导数.数值积分.Taylor 多项式近似. 目录 §2 欧拉(Euler)方法 2.1 向前 Euler 公式.向后 Euler 公式 ...
最新文章
- 深度学习参数怎么调优，这12个trick告诉你
- 真正理解 MySQL 的四种隔离级别
- 使用snmp4j实现Snmp功能（三）
- mysql游标遍历修改_mysql使用游标遍历数据进行批量针对性更新数据，急求mysql大神解答...
- linux的sh文件怎么执行,linux下执行sh文件的四种做法
- 【排序函数讲解】sort-C++
- java线程立刻执行_Java 线程调用start()后会立即执行run()方法吗？
- 云栖独栋别墅_云栖没有玫瑰
- 2020年十大开源漏洞回顾
- Java字节码插桩玩法(Javassist)
- 谷歌浏览器报错-应用程序正常初始化（0xc0000005）
- 冯言冯语说DSP（二）序列的z变换
- 翁恺慕课C语言作业 第三章时区换算
- 从实例学Kettle（一）：获取股票行情数据
- 应届毕业生年薪50W，你敢相信吗？
- 解决linux vi/vim或命令行出现方向键、删除出现乱码
- 转：【PAMI2018】ASTER_An Attentional Scene Text Recognizer with Flexible Rectification
- wordpress+HTML5游戏,轻松在wordpress上植入一个网页游戏
- 在VC6 0中使用GDI+的两种办法
- 我跟差评打官司（主播：霍炬）