HDU-1013九余数定理

题目传送门：HDU1013 九余数定理

//题目描述：给定一个数，要求你求出它的每位上的数字之和，并且直到每位上的数字之和为个位时候输出它//输入：一个整数//输出：题目描述的结果//算法分析： 此题要用到9余数定理。  九余数定理 //   一个数对九取余后的结果称为九余数。 //一个数的各位数字之和相加后得到的<10的数字称为这个数的九余数（如果相加结果大于9，则继续各位相加 ) #include <iostream>#include <cstdlib>#include <cstring>using namespace std;int main(){char a[2010];memset(a, 0, sizeof(a));while (cin >> a && a[0] != '0'){int p = strlen(a);int sum = 0;for (int i = 0; i<p; i++)sum += (a[i] - '0');if (sum > 9)sum %= 9;if (sum == 0)cout << 9<< endl;elsecout << sum << endl;}return 0;}