(HDU)1013 --Digital Roots(数字根)
Posted ACDoge
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(HDU)1013 --Digital Roots(数字根)相关的知识,希望对你有一定的参考价值。
描述 正整数的数字根是通过对整数的数字求和得到的。 如果结果值是一个数字,那么该数字是数字根。 如果结果值包含两个或多个数字,则将这些数字相加,并重复该过程。 只要需要获得一位数字,就可以继续。例如,考虑正整数24.2和4相加产生值6.由于6是单个数字,6是24的数字根。现在考虑正整数39.3和9相加。由于12不是单个数字,所以必须重复该过程。 1和2相加得到3,3是一个单一的数字,也就是39的数字根。 输入 输入文件将包含一个正整数列表,每行一个。 输入的结束将由整数值零指示。 输出 对于输入中的每个整数,在输出的单独行上输出其数字根。 样品输入 24 39 0 示例输出 6 3
想一下如何把一个数值分拆,每次%10,取得末位相加,再/10去掉末位,重复即可。
用字符串存每行的数值比较方便,具体看代码实现:
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int fenjie(int num) { int sum = 0; while(num>=10) { sum += num%10; num /= 10; } sum += num; return sum; } int main(){ char sum[1010]; while(gets(sum)&&sum[0]!=\'0\') { int i,x=0; for(i=0;i<strlen(sum);i++) { x += sum[i] - \'0\'; } while(x>=10) { x = fenjie(x); } printf("%d\\n",x); } return 0; }
以上是关于(HDU)1013 --Digital Roots(数字根)的主要内容,如果未能解决你的问题,请参考以下文章
HDU 1013 Digital Roots(两种方法,求数字根)