hdu_1013_Digital Roots(模擬)

hdu_1013_Digital Roots(模擬)

題意：給一個大數，必須用數組存儲，然後求它每個位數之和，如果小於10則輸出結果，如果大於10，繼續求它和的每位數之和。

例如：1000個9，和為9000，9000>10，再求9000每位數上的和，結果為9，符合題意，則輸出。

#include 
#include 
using namespace std;
char num[10000];
int res(int n)
{
	if(n < 10)
		return n;
	int i = 10;
	int total = 0;
	while(n/i)
	{
		total += (n % i / (i / 10));
		i = i * 10;
	}
	total += n/(i/10);
	return res(total);
}
void f(char *n)
{
	int len = strlen(num);
	for(int i = 0;i < len;i++)
		a[i] = num[i] - 48;
	int total = 0;
	for(int i = 0;i < len;i++)
	{
		total += a[i];
	}
	cout << res(total) << endl;
}
int main(int argc, char *argv[])
{
	while(1)
	{
		cin >> num;
		if(num[0] == 48)
			return 0;
		f(num);
	}
	return 0;
}