ZOJ 1115 解题报告
来源:互联网 发布:知美术馆哪个投资的 编辑:程序博客网 时间:2024/05/17 04:08
Digital Roots
Time Limit: 1 Second Memory Limit: 32768 KB
Background
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit.
For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.Input
The input file will contain a list of positive integers, one per line. The end of the input will be indicated by an integer value of zero.Output
For each integer in the input, output its digital root on a separate line of the output.Example
Input24390Output63
1.首先没有考虑到这个整数会是很大一个数所以不能单纯用个int型保存,只能用到数组,这是WA的主要原因。
2.用到了一个原理就是一个整数的所有位数之和对9取余等于该数对9取余。
- ZOJ 1115 解题报告
- ZOJ 1115解题报告
- ZOJ 1115解题报告未通过版本
- zoj 1005 解题报告
- zoj 1027解题报告
- zoj 1108解题报告
- [解题报告]ZOJ 1001
- zoj 3212 解题报告
- zoj 1312解题报告
- zoj 1002解题报告
- ZOJ 1610 解题报告
- ZOJ-1796解题报告
- ZOJ 3201解题报告
- ZOJ 1649 解题报告
- ZOJ 1048解题报告
- ZOJ 2104解题报告
- Friend Number ZOJ 解题报告
- ZOJ 3710 Friends 解题报告
- 通信专业该如何才能学好啊
- ATL转载做笔记
- 设计模式学习—Obeserver(观察者)
- 深入浅出之正则表达式
- Exception starting filter struts2 java.lang.NullPointerException 解决...
- ZOJ 1115 解题报告
- Bloom Filter概念和原理
- WAV文件格式剖析
- 返回引用需要注意的问题
- 指针
- ASP.NET获取客户端IP地址_系统版本_浏览器版本
- Java程序性能优化之找出内存溢出元凶
- 使Apache(Linux)支持Silverlight
- qt表格