测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70472. 数根

编程题 入门

题目描述

数根是这样定义的:对于一个正整数 n ,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为 n 的数根,否则重复处理直到它成为一个一位数。

例如,n=343+4=77 是一位数,所以 734 的数根。

再如,n=3453+4+5=121+2=33 是一位数,所以 3345 的数根。

对于输入数字 n ,编程计算它的数根。

输入格式

一个正整数。(n<=10^8

输出格式

一个整数,代表 n 的数根。

输入输出样例

输入 #1
345
输出 #1
3

说明/提示

## 思路

围绕「数根」建模:先对应输入字段,再按题面规则计算,最后严格按输出格式打印。

## 步骤

1. 读入输入格式中的全部数据。
2. 按题目描述逐步计算或判断。
3. 只输出要求的结果,核对样例空格与换行。