ZOJ Problem Set - 1115

数字根计算算法

最新推荐文章于 2018-08-31 21:20:30 发布

原创最新推荐文章于 2018-08-31 21:20:30 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于计算数字根。通过输入任意正整数，程序将输出该整数的数字根，即各位数字相加直至得到一位数的过程。特别地，当数字根为9时，直接输出9，避免了重复计算。此算法适用于数学计算和数字处理的基础场景。

ZOJ Problem Set - 1115
Digital Roots

#include<stdio.h>
#include<string.h>

char num[1000];

int main(void)
{
    int n, len, i;

    while (scanf("%s", num) && num[0]!='0')
    {
        len = strlen(num);
        for (i = 0, n = 0; i<len; ++i)
            n += num[i] - '0';
        while (n > 9)
        if (n % 9 == 0)
           { n = 9; break; }
        else n %= 9;
        printf("%d\n", n );
    }

    return 0;
}