思路：
九余数定理。
http://blog.csdn.net/asd7f7/article/details/53994666
实现：
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 typedef long long ll; 6 7 char a[1005]; 8 9 int main() 10 { 11 int n; 12 while (true) 13 { 14 scanf("%s", a); 15 if (a[0] == '0') 16 break; 17 int l = strlen(a); 18 int ans = 0; 19 for (int i = 0; i < l; i++) 20 { 21 ans += (a[i] - '0'); 22 ans %= 9; 23 } 24 printf("%d ", !ans ? 9 : ans); 25 } 26 return 0; 27 }