HDU 1013 Digital Roots

原创于 2023-03-20 11:19:08 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

HDU OJ 专栏收录该内容

34 篇文章

订阅专栏

该C++代码段用于读入一串数字，直到遇到0停止，然后将输入的数字转换并输出。如果转换后的数字小于10，则直接输出，否则重复数字转换过程直至得到一位数的和。

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

2017.11.24

#include<iostream>
#include<cstdio>
using namespace std;


int main(){
    long long num;
    long long sum;
    int ch;
    while(1){
        sum = 0;
        ch = getchar();
        if(ch == '0')
            break;
        while(ch != '\n'){
            sum += ch - 48;
            ch = getchar();
        }

        num = sum;
        sum = 0;
        if(num < 10)
            cout << num << endl;
        else{
            while(1){
                while(num != 0){
                    sum += num % 10;
                    num = num /10;
                }
                if(sum  < 10){
                    cout << sum << endl;
                    break;
                }
                num = sum;
                sum = 0;
            }

        }
    }

    return 0;
}