HDU's ACM 1013 Digital Roots
2014-10-10 03:37
357 查看
原题链接:HDU's ACM 1013 Digital Roots
分析:输入的每个数字其实可以看成数字序列,则题目要求的结果就是这些数字经过处理之后的结果。考虑依次读入的情况,可能遇到的最大数字为'9',则ans=9;之后遇到的每个数字最大依旧为‘9’,则ans+=9,ans=1+8=9;可见如此处理是合理正确的。
注意:本题并未说明数字的大小,所以用int等基本数值型变量都会WA。本题解决较好的是未使用字符数组。
AC Code:
分析:输入的每个数字其实可以看成数字序列,则题目要求的结果就是这些数字经过处理之后的结果。考虑依次读入的情况,可能遇到的最大数字为'9',则ans=9;之后遇到的每个数字最大依旧为‘9’,则ans+=9,ans=1+8=9;可见如此处理是合理正确的。
注意:本题并未说明数字的大小,所以用int等基本数值型变量都会WA。本题解决较好的是未使用字符数组。
AC Code:
#include <stdio.h> int main() { char ch; int dr = 0; int isNewNum=1; while(! ((ch=getchar()) == '0' && isNewNum) ) { if(ch == '\n') { printf("%d\n", dr); isNewNum = 1; dr = 0; continue; } isNewNum = 0; dr += ch-'0'; if(dr/10) dr = dr/10 + dr%10; } return 0; }
相关文章推荐
- hdu 1013 Digital Roots(简单题)
- hdu1013 Digital Roots
- HDU-1013-Digital Roots(Java && 大数 && 数根)
- HDU 1013 Digital Roots (简单题_大数)
- HDU—— 1013 Digital Roots
- 【模9】digital roots[hdu 1013]
- HDU 1013 Digital Roots(模拟计算)
- HDU-1013-Digital Roots
- HDU 1013 Digital Roots
- HDU 1013 Digital Roots
- HDU 1013 Digital Roots
- HDU 1013 Digital Roots
- HDU1013_Digital Roots【大数】【水题】
- HDU 1013 Digital Roots 模拟//数学题
- HDU 1013 Digital Roots(数论)
- HDU 1013 Digital Roots(字符串)
- HDU--1013--Digital Roots
- hdu 1013 Digital Roots
- hdu 1013 Digital Roots (九余数定理)
- HDU1013——Digital Roots