面试题

1、对于一组数，反复的相加各位的数字，知道最后的和为一位数字，例如：

3628349

3+6+2+8+3+4+9=25

2+5=7

代码如下：

#include <iostream>
#include <string>
using namespace std;

int main(int argc, char *argv[])
{
	int n = 0;
	printf("请输入一串数字：");
	cin >> n;

	int i = 0;

	while (true)
	{
		// 取出个位
		int iTemp = n % 10;
		i += iTemp;
		// 打印当前累加后的值已经当前累加的值
		printf("i=%d，iTemp=%d\n",i,iTemp);
		// 保留余下位
		n = n / 10;
		// 判断余下的数字是否小于10（即是否是一位数字）
		if (n < 10)
		{
			i += n;// 加上最后一位数字
			printf("last: i=%d, n=%d\n",i,n);
			// 判断各位数字的累加和是否是1位数字
			if (i > 10)
			{
				n = i;
				i = 0;
			}
			else // 因各位是数字累加和为1位，所以跳出循环
			{
				break;
			}
		}
	}
	printf("result=%d\n",i);
		
	return 0;
}