ZOJ 1115解题报告

这个题目的意思很简单，很多人之所以提交不通过是因为 用的 int型处理数据，这样当数据很大时就不能用了，所以不过。

还有一个难点就是如果加和得到的树根>10该怎么写函数处理？ 

这里有一个很简单的数学方法，叫做：

---

一个数的树根就是该数mod9的余数，特殊的，mod9 ==0 ,树根为9

---

所以从这个题上面我看到了数学的魅力

附上可提交代码：

#include <iostream>
#include <string.h>
using namespace std;
int Addnum(char *num)   {   //利用字符串处理数
    int sum=0;
    char *p = num;
    while(*p){
        sum+=*p-'0';
        p++;
    }
    return sum;
}
int main(){
    char num[1024];
    while(cin>>num && strcmp(num,"0")!=0){
        int temp=Addnum(num);
        if(temp%9==0){
            cout<<9<<endl;
    }
        else
            cout<<temp%9<<endl;
    }   

}