第二次周赛D题（HDU-1013）

问题链接：https://vjudge.net/problem/HDU-1013

问题简述：求数根。（个位的累加）

Get：有两种方法：
1.硬刚（求得每个位上的数，再相加，再判断）

AC代码：

#include <string>
#include <iostream>
using namespace std;
int main()
{
	string a;
	while (cin >> a&&a[0]!='0')
	{
		int sum = 0;
		for (int i = 0; i < a.length(); i++)
		{
			sum += a[i] - '0';
		}
		while (sum > 9)
		{
			int n = sum % 10;
			sum = sum / 10 + n;
		}
		cout << sum << endl;
	}
}

2.用九余数定理。
找规律，发现要输出的结果是长度为9的循环数。

九余数定理：一个数对9取余等于这个数各位数相加的和对9取余，例如 123 %9 = （1+2+3）%9,然后也可以知道0–9之间（不包括0和9）任何数除9的余数都是等于本身比如：4%9=4.。所以想求数根，用九余数是很方便的。比如一个大于9的数除以9的余数，这个余数相当于0~9之间的某数除以9的余数（九余数定理）又因为4%9=4这个定理。更加确定数根即其余数。

相关链接：https://blog.csdn.net/w_linux/article/details/76021378

AC代码：(sum-1后面又+1是为了解决当sum是9的倍数时的问题)

#include <string>
#include <iostream>
using namespace std;
int main()
{
	string str;
	while (cin >> str && str[0] != 48)
	{
		int sum = 0;
		for (int i = 0; i < str.length(); i++)
		{
			sum += str[i] - 48;
		}
		cout << (sum - 1) % 9 + 1 << endl;
	}
}