HDU1013-简单的数论

题意：

就是把数的每个位数相加，看是否小于10，是就输出，否则继续。

分析：

本题不难，让我们做了是为了让我们知道一个结论。一个数（n）的树根k=(n-1)%9-1;

知道这个这题就是水题了。

不知道也没什么关系，也可以水过。（输入的数可能很大）

知道就这个代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char st[1005];
     int r,len;
     while(scanf("%s",st)&&st[0]!='0'){
            r=0;
            len=strlen(st);
            for(int i=0;i<len;i++)
               r+=st[i]-'0';
            printf("%d\n",(r-1)%9-1);
       }
      return 0;
}

不知的就这个代码：

#include<stdio.h>
#include<string.h>
int root(int n)
{
	int r=0;
	while(n>0){
		r+=n%10;
		n/=10;
	}
	if(r>9) root(r); 
	else return r;
}
int main()
{
	char st[1005];
	int n,len;
	while(scanf("%s",st)&&st[0]!='0')
	{
         n=0;
	 len=strlen(st);
	 for(int i=0;i<len;i++)
	  n+=st[i]-'0';
	 printf("%d\n",root(n));
	}
	return 0;	 
}