HDU 1013 Digital Roots
2014-08-05 23:22
274 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013
解析:
此题的题目意思比较简单,就是计算每一位的和,直到为一个小于10的自然数。
难点:大多数人一看如此简单,兴致冲冲地就开始码代码了,殊不知,此题的难点就在于输入的数字不一定在整数范围内。
需要大整数,字符串输入。
实际上,知道了难点,这道题目也就拨开了神秘的面纱了。快点动手A掉他吧!
代码:
解析:
此题的题目意思比较简单,就是计算每一位的和,直到为一个小于10的自然数。
难点:大多数人一看如此简单,兴致冲冲地就开始码代码了,殊不知,此题的难点就在于输入的数字不一定在整数范围内。
需要大整数,字符串输入。
实际上,知道了难点,这道题目也就拨开了神秘的面纱了。快点动手A掉他吧!
代码:
#include<stdio.h> #include<string.h> #define MAX 10000 char s[MAX]; int main() { int i,j; while(gets(s)) { if(s[0]=='0') break; j=0; for(i=0;i<strlen(s);i++) { j+=s[i]-'0'; } while(j>=10) { j=j/10+j%10; } printf("%d\n",j); } return 0; }
相关文章推荐
- hdu 1002 A+B problem
- [恢]hdu 1128
- Hdu 1029 Ignatius and the Princess IV
- hdu 4393 Throw nails
- hdu 2030 汉字统计
- hdu 3555 Bomb 数位dp
- hdu 3033 DP
- hdu1250 Hat's Fibonacci
- HDU-2255 奔小康赚大钱 裸KM
- hdu 2102 A计划_bfs搜索
- HDU 1848 Fibonacci again and again
- Constructing Roads+最小生成树模板题+hdu
- hdu-oj 1570 AC
- 【水题】 HDU 2672 god is a girl
- HDU 3853
- HDU 1540 Tunnel Warfare 线段树
- hdu 1728 逃离迷宫
- HDU 2851 dp 与 dijkstra
- 最短路_HDU_4725
- HDU 1561 The more, The Better