poj 2033 Alphacode

http://blog.acmj1991.com/?p=787

题意：给你一行密代码，让你分析密代码能翻译成多少种字符串

思路：将两个相邻的数能代表一个字母时将他们连接起来，根据连接起来的这些数的个数可以得到它翻译成字符串的个数;f[n]=f[n-1]+f[n-2](f[1]=1,f[2]=2)

然后将密代码中所有的连接相乘就能得到结果

#include<stdio.h>
#include<string.h>

int main()
{
	long long key[510];
	key[0]=1,key[1]=1,key[2]=2;
	for(int i=3;i<503;i++)
		key[i]=key[i-1]+key[i-2];
	char str[5100];
	while(scanf("%s",str)&&str[0]!='0')
	{
		long long sum=1;
		int len=strlen(str),l=0;
		for(int i=0;i<len;i++)
		{
			if(str[i]=='0')
				l+=2;
			if(str[i]=='0'||str[i]>'2'||i==len-1){
				sum=sum*key[i-l+1];
				l=i+1;
			}
		}
		printf("%I64d\n",sum);
	}
}