首页 > 代码库 > (HDU)1013 --Digital Roots(数字根)

(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

 

(HDU)1013 --Digital Roots(数字根)