HDU's ACM 1013 Digital Roots

最新推荐文章于 2022-08-29 08:34:33 发布

Wr_Ran

最新推荐文章于 2022-08-29 08:34:33 发布

阅读量377

点赞数

分类专栏： ACM 文章标签：杭电 acm

本文链接：https://blog.csdn.net/u013232035/article/details/39953711

版权

ACM 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

原题链接：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;
}