题意

东东对数字很敏感，他定义了一个数的数根，数根即把一个数的各个位上的数字加起来可以得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。

比如，对于 $24$ 来说，把 $2$ 和 $4$ 相加得到 $6$，由于 $6$ 是一位数，因此 $6$ 是 $24$ 的数根。再比如 $39$，把 $3$ 和 $9$ 加起来得到 $12$，由于 $12$ 不是一位数，因此还得把 $1$ 和 $2$ 加起来，最后得到 $3$，这是一个一位数，因此 $3$ 是 $39$ 的数根。

Input

一个正整数(小于 $10^{1000}$)。

Output

一个数字，即输入数字的数根。

输入样例

24

输出样例

6

提示

---

分析

• 题目分析

题目意思非常简单，最开始会想到依次叠加和判断输入数的每一位就行。

1. 问题：

问题的关键就在于这种做法能否满足本题要求。

本题中有一个关键信息：一个正整数(小于10^1000)

最开始直接被忽略，因为在不谨慎的情况下会认为10的1000次方等于1000的10次方。但是10的1000次方实际上等于1后面加1000个0，1000的十次方只是1后面加30个0。

二者之间存在巨大差异，只要你尝试过你就会发现10的1000次方是普通计算器都无法算出答案的。因此在计算机中任何一种变量类型和容器都无法直接存储这个数。

2. 解决办法：

在这种时候就需要转换思维，思考这道题解题的关键。

这道题的根本是将一个完整的数字分成独立的多个个位数来进行计算。该本质就决定了我们其实并不需要将一个数完整的读入，而是可以将它视作一个字符串，每次读入一个字符，也就是一个数字。对每次读入的数字进行累加和判断，最后就可以得出答案。

---

总结

1. 这道题是本次T1T2模拟最难🤕毕竟wa了4次，我的罚时都耗在这道题上了。不断wa都无法找到原因的关键还是读题不够仔细，陷入了常规思维里。但是这道题想出方法的时候还是觉得这道题设计得有点巧妙的233，也给自己提个醒吧💪

---

代码

//
//  main.cpp
//  lab1
//
//#include <iostream>
using namespace std;int main()
{char n;int ans = 0;while( cin>>n ){ans += int(n) - 48;//        cout<<ans<<"====="<<endl;while( ans >= 10 ){int m = ans;ans = 0;ans += m % 10 + 1;}//         cout<<ans<<"------"<<endl;}cout<<ans<<endl;return 0;
}