Week13 实验 C - 2-T1 计蒜客 - T1189

本文链接：https://blog.csdn.net/ziseon/article/details/106367833

本文介绍了一种计算数根的算法，数根是指将一个数的各位数字相加，直至结果为一位数的过程。通过示例解释了算法原理，并提供了一个使用C++实现的代码示例。

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

东东对数字很敏感，他定义了一个数的数根，数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于 $24$ 来说，把 $2$ 和 $4$ 相加得到 $6$ ，由于 $6$ 是一位数，因此 $6$ 是 $24$ 的数根。再比如 $39$ ，把 $3$ 和 $9$ 加起来得到 $12$ ，由于 $12$ 不是一位数，因此还得把 $1$ 和 $2$ 加起来，最后得到 $3$ ，这是一个一位数，因此 $3$ 是 $39$ 的数根。

输入格式
一个正整数(小于 $10^{1000}$ )。

输出格式
一个数字，即输入数字的数根。

Sample Input
24
Sample Output
6

#include<iostream>
#include<vector>
#include<string>
#include<cmath>
using namespace std;

int main() {
	int n;
	string s;
	cin >> s;
	long long rs = 0;
		while (1) {
			for (int i = 0; i < s.size(); i++) {
				rs += s[i] - '0';
			}
			if (rs < 10) {
				break;
			}
			else {
				s = to_string(rs);
				rs = 0;
			}
		}
		cout << rs << endl;


	return 0;
}