Hdu oj 1013 Digital Roots

题目：点击打开链接

分析：用数组模拟大数。

           九余数定理：一个数模9等于各位数字和模9，例如 33%9=6%9；

代码一：

#include<stdio.h>
char str[2000];
int main()
{
	int a;
	while(scanf("%s",str))
	{
		int i;
		int a=0,b=0;
		if(str[0]=='0')
		break;
		for(i=0;str[i]!='\0';i++)
		a+=str[i]-'0';
		while(1)
		{
			b+=a%10;
			a=a/10;
			if(a/10==0)
			b+=a;
			if(a/10==0&&b/10==0)
			break;
			if(a/10==0&&b/10!=0)
			{
				a=b;
				b=0;
			}
		}
		printf("%d\n",b);
	}
	return 0;
}

代码二：九余数定理

#include <stdio.h>
#include <string.h>
int main()
{   

      char s[1003];  
      int i;    
      int a;
      while(scanf("%s",s),s[0]!='0')    
	  {   
	      a=0;    
	      for(i=0;s[i]!='\0';i++)          
		  a=a*10+s[i]-'0',a=a%9;       
		  if(a==0) a=9;       
		  printf("%d\n",a);  
	  }    
      return 0;
}