第六次模拟测试-3

题目描述：
东东对数字很敏感，他定义了一个数的数根，数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于 $24$ 来说，把 $2$ 和 $4$ 相加得到 $6$，由于 $6$ 是一位数，因此 $6$ 是 $24$ 的数根。再比如 $39$，把 $3$ 和 $9$ 加起来得到 $12$，由于 $12$ 不是一位数，因此还得把 $1$ 和 $2$ 加起来，最后得到 $3$，这是一个一位数，因此 $3$ 是 $39$ 的数根。

输入格式
一个正整数(小于 $10^{1000}$)。

输出格式
一个数字，即输入数字的数根。
Sample Input
24
Sample Output
6
题目分析：
先看看数据范围，10的1000次方，这个数绝对不是int甚至longlong能承受住的，所以输入的数据必须要转换，这里我们想到了字符，因为最多也就1001个字符，那么他要求是每个位的数字相加，字符的设定反而更简单了，这样第一遍我们就扫描字符串，把每个字符对应的数字相加就可以了，这样能瞬间降低数据的大小类型，10的1000次方每个位数相加也能用int表示。

	int num=0;
	for(int i=0;n[i]!='\0';i++)
	{
		num=num+n[i]-48;
	}

然后就是每个数字位数的相加了，这里就简单，就是每次模10取一个数（末位），然后除以十处理高位。这里有坑点就是要用另一个数保留原来的数，然后记得更新那个临时设置的变量，否则死循环。实际上我一开始的想法是用一个函数来处理位数，然后判断位数是不是1作为循环条件，现在来看没必要，因为只要大于等于10就是不符合要求的，不必多此一举。

	int temp=num;
	while(num>=10)
	{
		num=0;
		while(temp!=0)
		{
			num=num+temp%10;
			temp=temp/10;
		}
		temp=num;
	}

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	string n;
	cin>>n;
	int num=0;
	for(int i=0;n[i]!='\0';i++)
	{
		num=num+n[i]-48;
	}
	int temp=num;
	while(num>=10)
	{
		num=0;
		while(temp!=0)
		{
			num=num+temp%10;
			temp=temp/10;
		}
		temp=num;
	}
	cout<<num;
}