首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
数根专题
上海计算机学会2020年7月月赛C++丙组T3数根
题目描述 给定一个正整数 n,若 n 在十进制下的各位数字之和小于1010,则这个和是 n 的数根。否则,继续求这个和在十进制下的各位数字之和,直到结果小于1010为止,定义最后的结果为 n 的数根。 例如,999999 的数根为 99,因为 9+9+9=279+9+9=27,继续分解得 2+7=92+7=9。给定 n,请输出它的数根。注意,有一部分 n 非常大。 输入格式 单个整数,表示
阅读更多...
CCF NOI1035 数根
问题链接:CCF NOI1035 数根。 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的数根,否则重复处理直到它成为一个一位数。 例如,n=34,3+4=7,7是一位数,所以7是34的数根。 再如,n=345,3+4+5=12
阅读更多...
数论常用内容——数根
对于数根可能接触的不多,但是我觉得这里还是应该做一下简单的总结和介绍 数根 数根(又称数字根Digital root)是自然数的一种性质,每个自然数都有一个数根。 数根是将一正整数的各个位数相加(即横向相加),若加完后的值大于等于10的话,则继续将各位数进行横向相加直到其值小于十为止,最后得到的数字就是该数的数根 数根的性质 root(a+b)=root(root(a)+root(b
阅读更多...
数论常用内容——数根
对于数根可能接触的不多,但是我觉得这里还是应该做一下简单的总结和介绍 数根 数根(又称数字根Digital root)是自然数的一种性质,每个自然数都有一个数根。 数根是将一正整数的各个位数相加(即横向相加),若加完后的值大于等于10的话,则继续将各位数进行横向相加直到其值小于十为止,最后得到的数字就是该数的数根 数根的性质 root(a+b)=root(root(a)+root(b))
阅读更多...