您的位置:首页 > 其它

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:

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  杭电 acm