ZOJ 1115 Digital Roots
来源:互联网 发布:西门子802d编程实例 编辑:程序博客网 时间:2024/04/28 15:15
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
Input
24390Output
63
题意:输入一个数字,让它各个位上的数字相加,直到加到个位数为止
思路:下面那个代码是我从别人那看来的,其实就是找到个规律,不然按传统想法一直判断比较麻烦,也可能会超时间
代码:
#include<stdio.h>int main(){ char dig[1024]; int i,sum=0; while(scanf("%s",dig)==1&&dig[0]!='0') { for(i=0;dig[i]!='\0';i++) sum+=dig[i]-'0'; printf("%d\n",sum%9==0?9:sum%9); sum=0; } return 0; }
- zoj 1115 Digital Roots
- ZOJ 1115-Digital Roots
- zoj 1115 Digital Roots
- ZOJ 1115 Digital Roots
- ZOJ 1115 Digital Roots
- zoj 1115 Digital Roots
- ZOJ 1115 Digital Roots
- ZOJ 1115: Digital Roots
- ZOJ 1115 Digital Roots
- zoj 1115 Digital Roots
- zoj 1115 Digital Roots
- ZOJ Problem 1115 Digital Roots
- php - zoj 1115 Digital Roots
- ZOJ 1115 Digital Roots 水题
- 数根计算ZOJ 1115 Digital Roots
- Digital Roots——ZOJ 1115
- ZOJ Problem Set - 1115 Digital Roots
- ZOJ Problem Set - 1115 Digital Roots
- poj(2635 大数取模)
- RMAN异机恢复,将指定的表空间恢复到8月12号2点8分
- [学习笔记] 查找相关文档
- UCOS 的延时函数OSTimeDlyHMSM()实现精确延时 .
- 利用webservice和jms实现系统间的数据同步之二
- ZOJ 1115 Digital Roots
- ROBBIN - NoSQL数据库探讨之一 - 为什么要用非关系数据库?
- Oracle字符串函数
- 再来一个VMP破解 爱天空手机QQ聊天记录查看器 MobileQQk0708sp3.exe
- javascript对象的property和prototype是这样一种关系
- [学习笔记] 文件操作
- android将图片转成字符串,再将字符串转成图片 (base64处理的字符串)
- (转) 虚函数表放在哪里?
- C++中异常处理的语法 try catch throw