p1013

题目地址

虽然是道water题，可是对于菜鸟般我的来说，第一次提交时还是遇到了Time Limit Exceeded，然后搜罗了一番，找到了正解，第二次提交结果是WA，

因为我没有用字符串做输入。怎么一个笨字了得？？？解题思路是传说中的合九法，在遇见这道题之前我可从未听说合九法啊！哎，怎么一个笨字了得？？？

合九法：一个数的数字根等于这个数模9，也等于各个位所有数之和模9。

#include <iostream>
#include <string>

using namespace std;

int
main(void)
{
	string s;
	int n;

	while(true)
	{
		cin >> s;
		if (s == "0")
			break;
		n = 0;
		for (int i = 0; i < (int)s.size(); i++)
		{
			n += s[i] - '0';
		}

		cout << (((n % 9) == 0) ? 9 : (n % 9)) << endl;;
	}
	return 0;
}

参考