pku2033.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 38 行

#include <string.h>
#include <stdio.h>
int main()
{
	char s[5000];
	int answer[5000];
	int l,p,i;
	
	while(scanf("%s",s)!=-1 && s[0]!='0')
	{
		l=strlen(s);

		answer[0]=1;
		answer[1]=1;
			
		for(i=1;i<l;i++)
		{
			if(s[i]=='0')
			{
				answer[i+1]=answer[i-1];
				continue;
			}
			p=(s[i-1]-'0')*10+(s[i]-'0');
			if(p<=26 && p>=1 && s[i-1]!='0')
			{
				answer[i+1]=answer[i]+answer[i-1];	
			}
			else
			{
				answer[i+1]=answer[i];	
			}	
		}
		printf("%d\n",answer[l]);	
	}
	
	return 0;
}