zoj 1115 Digital Roots

最新推荐文章于 2022-02-25 19:38:17 发布

allen231x

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：基础编程文章标签： c C zoj 1115 Digital Roo

本文链接：https://blog.youkuaiyun.com/allen231x/article/details/8252833

基础编程专栏收录该内容

4 篇文章

订阅专栏

本文介绍两种计算数字根的方法：一种是通过将整数转换为字符串并反复累加各位数字直至得到单个数字；另一种则是利用定理直接计算，即一个正整数对9取模，若结果为0则数字根为9，否则该结果即为数字根。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题有两种方法，不过貌似都要用字符串转换，可是题目明明说的int型。。。。

一、常用做法

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>

using namespace std;

string num;
int main()
{
     while(cin>>num && num != "0")
     {
        int sum = 0;
        for(int i = 0; i < num.size(); i++)
           sum += num[i] - '0';
        int n = sum;
        while(1)
        {
            int tmp = n, sum = 0;
            while(tmp)
            {
                sum += tmp % 10;
                tmp /= 10;
            }
            if(0 <= sum && sum < 10)
            {
                 cout<<sum<<endl;
                 break;
            }
            else  n = sum;
        }
     }
}

二、最简单的做法

定理：一个正整数对9去模，如果取模值为0的话，digital root 就是 9，其他的就是直接取模就是digital root，

#include<stdio.h>
int main()
{
    char ch;
    while(1)
    {
       int sum = 0;
       while(scanf("%c", &ch) && ch != '\n')
            sum += ch-'0';
       if(sum == 0) break;
       if(sum%9 == 0) printf("9\n");
       else printf("%d\n", sum%9);
    }
    return 0;
}