(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;
}
View Code

 

以上是关于(HDU)1013 --Digital Roots(数字根)的主要内容,如果未能解决你的问题,请参考以下文章

Hdu 1013 Digital Roots

hdu-1013 Digital Roots

HDU 1013 Digital Roots(两种方法,求数字根)

hdu1013 Digital Roots

HDU 1013.Digital Roots模拟或数论8月16

解题报告:hdu1013 Digital Roots