poj 2033

题意：求解码方案个数。

注意细节。如10,20只有一种解码方案，22有两种。

代码：

#include<iostream>
#include<fstream>

using namespace std;

long long dp[1000001];
int n;

void read(){
//	ifstream cin("in.txt");
	int i,j,k;
	char c[1000001];
	while(1){
		cin>>c;
		n=strlen(c);
		if(strcmp(c,"0")==0)
			return;
		memset(dp,0,sizeof(dp));
		dp[0]=1;
		for(i=1;i<n;i++)
		{
			if(c[i]!='0')
				dp[i]+=dp[i-1];
			
				if(c[i-1]=='1'||(c[i-1]=='2'&&c[i]<='6'))
				{
					if(i>=2)
						dp[i]+=dp[i-2];
					else
						dp[i]++;
				}
			
		}
		cout<<dp[n-1]<<endl;
	}
}

int main(){
	read();
	return 0;
}

转载于:https://www.cnblogs.com/zhaozhe/archive/2011/02/27/1966292.html