博客

题目内容：对于一个正整数n,我们将它的各个位相加，得到一个新的数字，如果这个数是一位数，我们称之为n的数根，否则重复处理，直到它成为一个一位数，这个一位数就是n的数根。一位数的数根为0

例如：24,2+4=6,6是24的数根

398,3+9+8=20,2+0=2,2是398的数根

输入格式:

输入n

输出格式：

n的数根

输入样例：

789

输出样例：

6

时间限制：500ms内存限制：32000kb

#include<iostream> 
int main() {

	int n, s = 0, i = 0, j;
	std::cin >> n;
	j = n;
	for (; n >= 10; n /= 10) {
		s += n % 10;
	}
	s += n;
	for (i = 0; s >= 10; s /= 10) {
		i += s % 10;
	}
	i += s;
	if (j < 10)i = 0;
	std::cout << i;
	return 0;

}