题目描述
一个正整数的数字根是通过对该整数的各位数字求和得到的。
如果得到的结果是一个一位数字,则该这个数字就是所求的正整数的数字根。如果得到的结果不止一位,则不断地对得到的中间结果进行各位数字求和,直到得到的最终结果为一位数字为止。最终的得到的一位数字就是该正整数的数字根。
例如,对于整数 24,将 2 和 4 相加得到 6,而 6 是一位数字,所以 6 是 24 的数字根。
再考虑整数 39,将 3 和 9 相加得到 12,由于 12 不是一位数字,所以要继续对其进行各位数字求和,将 1 和 2 相加得到 3,3 是一位数字,所以 3 是 39 的数字根。
输入格式
输入包含多组测试数据。
每组数据占一行,包含一个正整数。
读到0时表示输入结束。
输出格式
每组数据输出一行一个结果,表示给定整数的数字根。
数据范围
输入整数不超过 1000 位。
每个输入最多包含 100 组数据。
输入样例:
24
39
0
输出样例:
6
3
方法一
数论思维:将输入的数字看成字符串,后转成每位数字相加,最后的结果其实就是将累加结果对9取余即可
AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
string n;
while(cin>>n, n!="0")
{
int sum = 0;
for(auto x : n)
{
sum += x - '0'; //遍历字符串,将字符转换成数字
}
sum = sum % 9;
if(sum == 0) cout<<'9'<<endl;
else cout<<sum<<endl;
}
return 0;
}
方法二
模拟:枚举输入的数,将每一位加起来之后得到sum,如果这个sum不是一位数,那么就将sum转成字符串,继续累加每一位,直到sum是一位数的时候结束循环
AC代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
string n;
while (cin>>n,n!="0")
{
int sum=0;
while (sum==0||sum>9)
{
sum=0; //初始化数字
for (auto x : n)
{
sum += x - '0';//遍历字符串,将字符转换成数字
}
if (sum>9) n=to_string(sum); //如果当前的数字不是一位数,将sum转成字符串赋值给n
}
cout<<sum<<endl;
}
return 0;
}