ZOJ-2202

最新推荐文章于 2019-01-02 21:11:10 发布

心之痕

最新推荐文章于 2019-01-02 21:11:10 发布

阅读量340

点赞数

分类专栏： DP ZOJ 文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/25537685

版权

ZOJ 同时被 2 个专栏收录

546 篇文章 3 订阅

订阅专栏

31 篇文章 0 订阅

订阅专栏

算是一道比较水的DP吧，不需要空间储存，直接动态刷新最新结果，注意处理0字符的情况就行

#include<stdio.h>

int main()
{
	int c;
	while ((c = getchar()) != '0')
	{
		int num, prev = 1, ppv = 1, res = 1, pc = c;
		while ((c = getchar()) != '\n')
		{
			if (c == '0')
				res = ppv;
			else if (pc == '0')
				res = prev;
			else
			{
				num = (pc - '0') * 10 + c - '0';
				if (num > 26)
					res = prev;
				else
					res = prev + ppv;
			}
			ppv = prev;
			prev = res;
			pc = c;
		}
		printf("%d\n", res);
	}
	getchar();
	return 0;
}