问题标题: 酷町堂:3620 大佬们 help me!!!

0
0
已解决
宋梓涵
宋梓涵
新手光能
新手光能
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
string a;
int dp[10005];
int main()
{
    cin>>a;
    dp[0]=dp[1]=1;
    for(int i=2;i<=a.size();i++){
        if(a[i]-1=='0')
            dp[i]=dp[i-2];
        else if(a[i-1]<='9'&&a[i-2]=='1'||a[i-1]<='6'&&a[i-2]=='2')
            dp[i]=(dp[i-2]+dp[i-1])%10000007;
        else
            dp[i]=dp[i-1];
    }
    cout<<dp[a.size()];
    return 0;
}

为神马20分*-*??????????


0
1
0
0
毛润宇
毛润宇
新手天翼
新手天翼

可以的,说的没错,采纳吧。

0
我要回答