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;

}