牛客网数根（to_string）-优快云博客

本文介绍了一种利用to_string函数求解数根的算法，通过将数字转换为字符串并迭代相加各字符对应的数值，直至得到一位数的数根。此方法适用于数字处理和算法竞赛。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先来看一下to_string函数官方认证原型：
在这里插入图片描述
函数使用方法很简单，就是把一个数字转换为一个字符串，返回值为string 对象。
今天是在牛客网刷题时，需要把一个字符串转为数字，然后再转为字符串，刚开始直接将数字加了‘0’，发现并不可以，参考大佬的算法，接触到了to_string函数，下面介绍一下这道题：

题目描述：

数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根；如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。
这道题有两种解法，一种是%10 、/10的办法，一种是利用字符串与数字之间的转换来实现，下面我介绍一下第二种方法，代码如下：

#include <iostream>
#include <string>
#include<algorithm>
#include<functional>
#include <exception>
using namespace std;
int rootstring(string str)
{
    int root=0;
    for(int i=0;i<str.size();i++)
    {
        root+=(str[i]-'0');
    }
    str=to_string(root);
    while(str.size()>1)
    {
        root=0;
        for(int i=0;i<str.size();i++)
        {
            root+=(str[i]-'0');
        }
        str=to_string(root);
    }
    return root;
}
int main()
{
    string num;
    while(cin>>num)
    {
        cout<<rootstring(num)<<endl;
    }
    return 0;
}