HDU-1013九余数定理

//题目描述：给定一个数，要求你求出它的每位上的数字之和，并且直到每位上的数字之和为个位时候输出它
//输入：一个整数
//输出：题目描述的结果
//算法分析： 此题要用到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;
else
cout << sum << endl;
}
return 0;
}