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;
		else
			cout << sum << endl;
	}
	return 0;
}