问题链接: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;
}
}