/*
zoj_2202 dp
简单dp, dp[i]=dp[i+1]+dp[i+2] , 当然还要加限制条件,详见代码。
特别注意的是对0的处理。
*/
#include <iostream>
#include <string>
#include <string.h>
using namespace std;
long long dp[10000];
string s;
bool check( int a,int b )
{
if( s[a]=='1' ) return true;
if( s[a]=='2' && s[b]>='0' && s[b]<='6' ) return true;
return false;
}
int main()
{
int i;
while( cin>>s && s!="0" )
{
memset( dp,0,sizeof(dp) );
if( s.size()==1 )
{
cout<<"1\n";
continue;
}
dp[ s.size()-1 ]=dp[ s.size()-2 ]=1;
if( s[ s.size()-1 ]=='0' ) dp[ s.size()-1 ]--;
if( check( s.size()-2,s.size()-1 ) && s[ s.size()-1 ]!='0' )
{
dp[ s.size()-2 ]++;
}
for( i=s.size()-3;i>=0;i-- )
{
if( s[i+1]=='0' ) dp[i]=dp[i+2];
else
{
dp[i]=dp[i+1];
if( check(i,i+1) && s[i+2]!='0' ) dp[i]+=dp[i+2];
}
}
cout<<dp[0]<<endl;
}
return 0;
}
zoj 2202 Alphacode
最新推荐文章于 2021-05-21 19:52:35 发布