这个题目的意思很简单,很多人之所以提交不通过是因为 用的 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;
}
}