CCF NOI 1035.数根

最新推荐文章于 2022-09-29 22:20:40 发布

血小板自动机

最新推荐文章于 2022-09-29 22:20:40 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u011544909/article/details/78988056

本文介绍了一种计算数根的方法，并通过C++代码实现了该算法。数根是指将一个正整数的所有数位相加，直至结果为一位数的过程。文章提供了完整的程序示例，包括输入正整数、计算数根并输出结果。

数根是这样定义的：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为n的数根，否则重复处理直到它成为一个一位数。
例如，n=34，3+4=7，7是一位数，所以7是34的数根。
再如，n=345，3+4+5=12，1+2=3，3是一位数，所以3是345的数根。
对于输入数字n，编程计算它的数根。

输入
输入正整数n。


输出
输出n的数根。

样例输入
345

样例输出
3

我们只要用一个while循环控制即可解决。

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int m=0;
    while(n>0||m>=10) //只要n大于0就继续取余，m超过2位数且n等于0，就将m的值赋给n，重复进行
    {
        if(m>=10&&n==0)
         {
              n=m;
              m=0;
         }
        m+=n%10;
        n/=10;
    }
    cout<<m;

}