天天看点

ZOJ 1115解题报告

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

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

这里有一个很简单的数学方法,叫做:
           
一个数的树根就是该数mod9的余数,特殊的,mod9 ==0 ,树根为9
           
所以从这个题上面我看到了数学的魅力
           

附上可提交代码:

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

}