一个正整数的数字根是指该数字各位数字之和,如果和是一个个位数,那么这个数字就是它的数字根,如果和是个两位或多于两位的数字,那么就继续求和直到得到个位数。
例如:数字24,把2和4相加,得到6,那么6就是24的数字根;又比如数字39,把数字3和9相加,得到12,因为12时是两位数,所以继续把1和2相加,得到3,于是3就是39的数字根。
#include<iostream>
using namespace std;
int a;
int panduan(int n) {
a = 0;
while (n > 0) {
a=a+n % 10;
n = n / 10;
}
return a;
}
int main() {
int n;
cin >> n;
while (n >= 10) {
n = panduan(n);
}
cout << n << endl;
return 0;
}