1035-树根

该博客介绍了一个数学概念——树根,即通过不断求和直到得到一位数的过程。文章提供了一个例子345,其树根为3,解释了如何通过编程实现寻找任意正整数的树根,主要思路是利用辗转相除法获取各位数字之和,当和大于等于10时,继续进行此过程,直至和小于10,输出结果。
摘要由CSDN通过智能技术生成

题目描述:

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

例如:n=34,3+4=7,7是一位数,所以7是34的树根。

再如:n=345,3+4+5=12, 1+2=3,3是一位数,所以3是345的树根。

输入n, 输出它的树根。

样例:345   

结果:3

题解:自定义一个函数,功能是用来使n辗转相除,得到n的余数,并使其余数相加。在主函数中调用函数,得到余数的和,while(余数和>=10)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值