【数根】输入一个正整数，对各位数字求和，一直求到只剩一位为止

问题描述

输入一个正整数n (1≤n≤10^18), 对该整数各位数字求和，多次求和后这个结果将不再改变，求出最后的结果

样例输入

99
123

样例输出

9
6

因为9+9=18 1+8=9
1+2+3=6

一开始暴力解题，就直接按照各位相加求数位和的方法计算结果。简单粗暴（没脑子

#include<iostream>
using namespace std;
int t;
int re[1000];
int Sum(long long num)
{
	if (num == 0)
		return 0;
	int a = num % 10 + Sum(num / 10);
	return a;
}
int main()
{
	cin >> t;//t为测试数据组数
	int k = 0;
	while (t--)
	{
		long long num;
		cin >> num;
		while (num / 10 != 0)
			num=Sum(num);
		re[k++] = num;
	}
	for (int i = 0; i < k; i++)
		cout << re[i] << endl;
	return 0;
}

看过大佬的代码才知道，啊。。。原来是求数根。（我写这道题之前连数根是什么都不知道，真是
百度词条（数根）

百度上数根的定义和性质

有了求解公式就好办了
大佬们的代码
c++版：

#include<iostream>
main(long long n)
{
	std::cin>>n;
	while(std::cin>>n)
		std::cout<<(n%9?n%9:9)<<"\n";
}

python版：

for i in range(0,input()):
	print(input()-1)%9+1

词条里看到的c版：

#include  <stdio.h>
int main(void)
{
    //一般人思路：2345->2,3,4,5->14->1,4->5
    char str[1001];
    int i, sum;
    while (1) {
        gets(str);
        if (str[0] == '0')
            break;
        for (i = 0, sum = 0; str[i] != '\0'; i++)
            sum += str[i] - '0';
        printf("%d\n",(sum - 1) % 9 + 1);
    }
    return 0;
}
 
//优化算法，递归回炉重造
unsigned int f(unsigned int n)
{
    unsigned int ret = 0;
    do    ret += n%10;
    while(n /= 10);
    if(ret < 10) return ret;
    else return f(ret);
}
 
 
//公式法直接求数根
int test(int num){
    return 1 + (num - 1) % 9;
}

果然以后要多写题，和大佬们一起做题长见识了。。。