2202.cpp

来自「自己的ac代码 在acm.zju.edu.cn 上的题目」· C++ 代码 · 共 29 行

#include<stdio.h>
#include<string.h>
int main()
{
	char s[1000];
	int i,j,k,l;
	int a[1000];
	while(scanf("%s",s))
	{
		if(strcmp(s,"0")==0)break;
		memset(a,0,sizeof(a));
		a[0]=1;
		for(i=1;i<=strlen(s);i++)
		{
			if(s[i-1]!='0')
				a[i]=a[i-1];
			if(i>1)
			{
				if(s[i-2]!='0' && (s[i-2]-'0')*10+(s[i-1]-'0')<=26)
					a[i]+=a[i-2];
			}
		}
		printf("%d\n",a[i-1]);
	}
	return 0;
}