2021-5-8【CCF】【1035. 数根】

题目描述
数根是这样定义的：对于一个正整数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

数据范围限制
1<=n<2^31

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	int s=0;
	cin>>n;
	do{
		while(n){
			s+=n%10;
			n/=10;
		}
		n=s;
		s=0;
	}while(n>=10);
	cout<<n;
	return 0;

}