HDU1013 POJ1519 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 s[1024], *p;int digitroot;while(~scanf("%s",s)) {// 判断结束条件if(s[0] == '0')break;// 计算数根p = s;digitroot = 0;while(*p) {// step1 计算各位数字之和digitroot += *p++ - '0';// step2 每个10都变为１digitroot = digitroot / 10 + digitroot % 10;}// 输出结果printf("%d\n", digitroot);}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564639.html

HDU1013 POJ1519 Digital Roots相关推荐

HDU1013 POJ1519 Digital Roots（解法二）
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.入门练习题,用C语言编写 ...
HDU1013 POJ1519 Digital Roots（解法三）【废除！！！】
本文废除!!! 参见链接:HDU1013 POJ1519 UVALive2085 Digital Roots[数根+水题] 该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的 ...
HDU1013 POJ1519 Digital Roots（解法二）【废除！！！】
本文废除!!! 参见链接:HDU1013 POJ1519 UVALive2085 Digital Roots[数根+水题] 该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的 ...
HDU1013 POJ1519 Digital Roots（解法三）
该问题的最佳解法是利用数论的9余数定理来计算数根.一个数的数根等于该数的9的余数,若余数为0则结果为9. 问题链接:HDU1013 POJ1519 Digital Roots.入门练习题,用C语言编写 ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】
问题链接:HDU1163 Eddy's digital Roots. 问题简述:参见上述链接. 问题分析:计算n^n的数根,一要快,二要简单.使用快速模幂计算,加上数论中的九余数定理就完美了. 程序说 ...
HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】（废除！！！）
本文废除,参见下述链接. 参考链接:HDU1163 Eddy's digital Roots[快速模幂+九余数定理+水题] 问题链接:HDU1163 Eddy's digital Roots. 问题简 ...
Digital Roots
题目的链接为: http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1028 题目为: Dig ...
【HDU - 1013 】Digital Roots （大数模拟）
题干: The digital root of a positive integer is found by summing the digits of the integer. If the res ...
zoj 1115 Digital Roots
求各数位之和: 运用弃九法可以很快解出,但一开始没想到出入的会是字符串,WA了几次, AC代码如下 #include"iostream" #include"string& ...

HDU1013 POJ1519 Digital Roots

HDU1013 POJ1519 Digital Roots相关推荐

最新文章

热门文章