解题思路:因为数据很大,所以用int、long、long long等会超时。我们可以用字符数组来存储这个数然后将每位数相加起来除以9的余数就是这个数的数根。
九余数定理:一个整数对9取余的结果与这个整数的各位数字之和取余9的结果相同。
九余数定理的证明
代码如下:
#include<iostream>
#include<cstring>
using namespace std;
char str[100001]={0};
int main(){
while(~scanf("%s",str) && str[0]!='0'){
int sum=0;
int len=strlen(str);
for(int i=0;i<len;i++){
sum+=(str[i]-'0');
}
printf("%d\n",(sum-1)%9+1);//能够整除九的数的数根为9
}
return 0;
}