杭电1013 Digital Roots（九余数定理）

杭电1013 http://acm.hdu.edu.cn/showproblem.php?pid=1013

题目大意：

所谓数根。即数字各个位置之和。

若和大于10，则需要再次求和，直到小于10.

AC代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <memory.h>
#include <cmath>
#include <stack>
//#define DEBUG
using namespace std;
typedef long long ll;
char a[10000]; //为了防止超范围
int main() {while(cin>>a) {if(a[0]=='0') return 0;int len=strlen(a);int sum=0;for(int i=0;i<len;i++) {sum+=a[i]-'0';}if(sum<=9) cout<<sum<<endl;else cout<<sum%9<<endl<<(sum-1)%9+1<<endl;  //“九余数定理”？}return 0;
}