北京网站建设知名公司百度秒收录

【问题描述】 如果一个字符串中只包含字符 0 和字符 1，则称为一个 01 串（包含全为 0 的串和全为 1 的串）。 请问有多少个长度为 24 的 01 串，满足任意 5 个连续的位置中不超过 3 个位置的值为 1 。 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include<bits/stdc++.h>
using namespace std;
int dp[25][5];
int main ()
{
     dp[4][0]=1;
    dp[4][1]=4;
     dp[4][2]=6,dp[4][3]=4;
    for(int i=5;i<=24;i++)
    {
        for(int j=0;j<=3;j++)
        {
            dp[i][j]=dp[i-1][j];
            if(j>0)
            {
                dp[i][j]+=dp[i-1][j-1];
            }
        }
    }
    cout<<dp[24][3]+dp[24][2]+dp[24][1]+dp[24][0]<<endl;
    return 0;
}