东东对数字很敏感,他定义了一个数的数根,数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。
比如,对于 24 24 24 来说,把 2 2 2 和 4 4 4 相加得到 6 6 6,由于 6 6 6 是一位数,因此 6 6 6 是 24 24 24 的数根。再比如 39 39 39,把 3 3 3 和 9 9 9 加起来得到 12 12 12,由于 12 12 12 不是一位数,因此还得把 1 1 1 和 2 2 2 加起来,最后得到 3 3 3,这是一个一位数,因此 3 3 3 是 39 39 39 的数根。
输入格式
一个正整数(小于
1
0
1000
10^{1000}
101000)。
输出格式
一个数字,即输入数字的数根。
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;
}