zju1115.cpp

浙江大学acmoj上的几道题目的代码

#include<stdio.h>

int root=0;
void diroot(int n)
{
	int i=0,j;
	long int k=n;
	long int sum=0;
	int a[20]={0};
	while(k>=10)
	{
		a[i]=k%10;
		k=(k-a[i])/10;
		i++;
	}
	a[i]=k;
	for(j=0;j<=i;j++)
		sum+=a[j];
	if(sum>=10)
		diroot(sum);
	else
	{
		root=sum;
		return ;
	}

	
}
int main()
{
	long int n;
	long int num;
	scanf("%ld",&n);
	while(n!=0)
	{
		diroot(n);
		printf("%d\n",root);
		root=0;
		scanf("%d",&n);
	}
	return 0;
}