p1013

题目地址

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

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

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

#include <iostream>#include <string>using namespace std;intmain(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;}

参考