怎么制作网站客服_代理网址网站_企业推广软文范文_天津百度推广公司

题目描述

给定一个正整数 nn，若 nn 在十进制下的各位数字之和小于1010，则这个和是 nn 的数根。否则，继续求这个和在十进制下的各位数字之和，直到结果小于1010为止，定义最后的结果为 nn 的数根。

例如，999999 的数根为 99，因为 9+9+9=279+9+9=27，继续分解得 2+7=92+7=9。给定 nn，请输出它的数根。注意，有一部分 nn 非常大。

输入格式

单个整数，表示数字 nn。

输出格式

单个整数：表示 nn 的数根。

数据范围

• 对于 40%40% 的数据，1≤n<2311≤n<231；
• 对于 80%80% 的数据，1≤n<2631≤n<263；
• 对于 100%100% 的数据，1≤n<1010001≤n<101000。

样例数据

输入:

99999999999

输出:

9

说明:

99=>18=>9

输入:

314159265358979323846264338328

输出:

7

详见代码:

#include<bits/stdc++.h>
using namespace std;
string s;
int n,t;
int main()
{cin>>s;int len=s.size();for(int i=0;i<len;i++){n+=s[i]-'0';}while(n>9){t=0;while(n){t+=n%10;n/=10;}n=t;}cout<<n;
}