hdu_1013_Digital Roots(模拟)

标签：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1013

题意：给一个大数，必须用数组存储，然后求它每个位数之和，如果小于10则输出结果，如果大于10，继续求它和的每位数之和。

例如：1000个9，和为9000，9000>10，再求9000每位数上的和，结果为9，符合题意，则输出。

<span style="font-size:18px;">#include <iostream>
#include <cstring>
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;
}</span>

hdu_1013_Digital Roots(模拟)

标签：

原文地址：http://blog.csdn.net/lyn12030706/article/details/42066901