Hdu1163 Eddy's digitai Roots(九余数定理)
来源:互联网 发布:淘宝何小姐正品 编辑:程序博客网 时间:2024/06/17 14:01
给定一个正整数,根据一定的规则求出该数的“数根”,其规则如下:
例如给定 数字 24,将24的各个位上的数字“分离”,分别得到数字 2 和 4,而2+4=6;
因为 6 < 10,所以就认为6是数字24的“数根”;
而对于数字 39 , 将39的各个位上的数字“分离”,分别得到数字 3 和 9,而3+9=12,且12>10;
所以依据规则再对 12 进行相应的运算,最后得到数字3,而3<10,所以就认为3是数字39的“数根”。
通过运算可以发现任何一个数的“数根”都是一个取值范围在 1 ~ 9之间的正整数,
且任何一个正整数都只有唯一的一个“数根”与其相对应。
题目要求数字 n^n 的“数根”
解题思路:
九余数定理
一个数对九取余后的结果称为九余数。
一个数的各位数字之和想加后得到的<10的数字称为这个数的九余数(如果相加结果大于9,则继续各位相加)
代码如下:
View Code
0 0
- Hdu1163 Eddy's digitai Roots(九余数定理)
- HDU1163 Eddy's digital Roots【九余数定理】
- HDU1163 Eddy's digital Roots(快速幂+九余数定理)
- HDU1163 Eddy's digital Roots(解法二)【快速模幂+九余数定理】
- Hdu-1163 Eddy's digital Roots(九余数定理)
- [ACM - 数论]Eddy's digital Roots(九余数定理)
- Eddy's digital Roots 1163 (数学+九余数定理)
- Hdu 1163 Eddy's digital Roots(九余数定理)
- HDU 1163 Eddy's digital Roots(九余数定理)
- 九余数定理——hdu_1163 Eddy's digital Roots
- hdu 1163 Eddy's digital Roots(九余数定理)
- HDU 1163 Eddy's digital Roots(九余数定理)
- hdoj-1163-Eddy's digital Roots【九余数定理】
- [数学 九余数定理] HDU 1163 Eddy's digital Roots
- 快速幂定理和九余数定理(Eddy's digital Roots)
- HDU——1163Eddy's digital Roots(九余数定理+同余定理)
- HDU——1163Eddy's digital Roots(九余数定理+同余定理)
- 杭电1163--Eddy's digital Roots (九余数定理)
- js基础篇
- 4.2处理对象
- hdu 1007最近点对问题
- SAP HANA从给定日期中获取分钟
- windows下调节系统音量的方法
- Hdu1163 Eddy's digitai Roots(九余数定理)
- Linux命令基础16-ps和kill命令
- PAT_1050. String Subtraction
- ZooKeeper应用案例
- Session和Cookie的简单使用
- 存储器层次结构·六
- 加了限制条件的动态规划
- 放苹果问题
- 二分法求快速幂