zoukankan      html  css  js  c++  java
  • joj 2717

    水题,应用简单dp,含i个字符的串的个数等于i-1个字符的串的个数*2(包扩加上0和加上1),再减去最后3个字符是011的情况。

    #include<iostream>
    #include<stdio.h>
    using namespace std;
    double dp[41];
    int main()
    {
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        dp[1]=2;
        dp[2]=4;
        dp[3]=7;
        int i,n;
        for(i=4;i<41;i++)
        {
            dp[i]=2*dp[i-1]-dp[i-4];
        }
        while(scanf("%d",&n)!=EOF)
            printf("%.0f\n",dp[n]);
    }

  • 相关阅读:
    8.10日报
    8.9日报
    8.8日报
    8.7日报
    《大道至简》读后感
    8.6日报
    8.5日报
    8.4日报
    8.3日报
    8.2日报
  • 原文地址:https://www.cnblogs.com/dchipnau/p/4985939.html
Copyright © 2011-2022 走看看