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);
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值