1029 第二届程序设计大赛 数字根

Description

一个正整数（N <= 100000）的根是通过其各位数字之和求得。如果计算结果是个位数，那么这个正整数的根就是这个位数；如果计算结果是两位数或者是多位数，那么这些数的数字就需要重复累加，直到累加结果是一位数为止。 
例如，正整数24，将其数字2和数字4累加得到6，因为6是个位数，所以正整数24的根就是6；例如，正整数39，累加3和9得到12，12不是个位数，所以需要重复累加，将1和2累加得到3，3是个位数，所以3是正整数39的根。

Input

输入将由多行正整数组成，每行一个正整数，数0表示输入结束。

Output

对应每行输入的正整数，输出每行其对应的根。

Sample Input

24
39
583
0

Sample Output

6
3
7

Source

#include<stdio.h>
void main()
{
	int a[100],sum,i,m=0,t;
	for(i=0;t!=0;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]==0)
		{
			break;
		}
		while(1)
		{
			m=m+a[i]%10;
			a[i]=a[i]/10;
			if(a[i]==0)
			{
				if((m/10)==0)
				{
					printf("%d\n",m);
					break;
				}
				else
				{
					a[i]=m;
					m=0;
				}
			}
			

		}
		m=0;
	}
}