1013 Digital Roots

来源:互联网 发布:什么是java servlet 编辑:程序博客网 时间:2024/06/05 00:23
#include<iostream>#include<string>using namespace std;int root(int n){int sum = 0;for (int i = n; i > 0; i = i / 10){sum = sum + i % 10;}return sum;}int main(){int n,num;string s;while (cin >> s){if (s[0] == '0'&&s.size()==1)break;num = 0;for (int i = 0; i <= s.size() - 1; ++i)num = num + s[i] - '0';for (; num > 9;)num = root(num);cout << num << endl;}return 0;}

0 0