数字根(Digital Roots)

一个正整数的数字根是指该数字各位数字之和,如果和是一个个位数,那么这个数字就是它的数字根,如果和是个两位或多于两位的数字,那么就继续求和直到得到个位数。
例如:数字24,把2和4相加,得到6,那么6就是24的数字根;又比如数字39,把数字3和9相加,得到12,因为12时是两位数,所以继续把1和2相加,得到3,于是3就是39的数字根。

#include
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;
}

你可能感兴趣的:(noj)