HDOJ1013 Digital Roots(高精度+数位分离求和)
来源:互联网 发布:手机淘宝网打不开 编辑:程序博客网 时间:2024/05/18 19:44
Digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80317 Accepted Submission(s): 25127
Problem Description
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.
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.
Sample Input
24390
Sample Output
63
Source
Greater New York 2000
【分析】数根问题:计算正整数n的各位数字之和(记为sum)。
(1)若n是个位数,则n的数根是其本身;
(2)若求得的sum是个位数,则n的数根为sum;
(3)否则对sum求各位数字之和,直到结果为个位数为止。
这里需要注意n是大整数,因此用字符数组(字符串)保存之。
#include <stdio.h>#include <string.h>char num[1010];int main(){int i,n;int sum,temp; while(scanf("%s",num)!=EOF) { sum=0; if(strcmp(num,"0")==0) break; for(i=0;i<strlen(num);i++) sum+=(num[i]-'0'); n=sum;while(n>=10) { temp=n; sum=0; while(temp!=0) { sum+=(temp%10); temp/=10;}n=sum;}printf("%d\n",n);} return 0;}
阅读全文
0 0
- HDOJ1013 Digital Roots(高精度+数位分离求和)
- HDOJ1013 Digital Roots
- HDOJ1013 Digital Roots
- HDOJ1013 Digital Roots
- hdu1013(Digital Roots)
- (ACM)Digital Roots
- HDU1013 - Digital Roots (模拟)
- 九度OJ 1124 Digital Roots -- 数位拆解
- Digital Roots
- Digital Roots
- Digital Roots
- Digital Roots
- Digital Roots
- Digital Roots
- Digital Roots
- Digital Roots
- Digital Roots
- Digital Roots
- 10个最佳的免费项目管理工具
- phpcms v9文章点击量相关汇总
- java设计模式
- 我的第一个豆瓣短评爬虫
- Java并发编程:volatile关键字解析
- HDOJ1013 Digital Roots(高精度+数位分离求和)
- @Repository、@Service、@Controller 和 @Component
- jmeter修改报告模板
- 防止表单重复提交
- 模板方法模式
- mybatis中批量插入数据(MYSQL)
- MyBatis-sqlMapper传入List类型参数,返回List类型参数。
- Protobuf语言指南——.proto文件语法详解
- Java程序员们最常犯的10个错误