（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;
}

View Code

 

转载于:https://www.cnblogs.com/ACDoge/p/6123876.html