情况nullhdu 3485

工作之余抽点时间出来写写博文，希望对新接触的朋友有帮助。今天在这里和大家一起学习一下情况null

    记载后两位，共有4种情况

    00->0

    01->1

    10->2

    11->3;

    dp[i][0]=dp[i-1][0]+dp[i-1][2];
dp[i][1]=dp[i-1][0];
dp[i][2]=dp[i-1][1]+dp[i-1][3];
dp[i][3]=dp[i-1][1]+dp[i-1][3];

    

    

    

    

    每日一道理
人生好似一条河，既有波澜壮阔，汹涌澎湃，也有清风徐来，水波不兴；人生好似一首歌，既有欢乐的音符，也有悲壮的旋律；人生好似一条船，既有一帆风顺时，也有急流险滩处。愿我们都能勇于经受暴风雨的洗礼，接受生活的挑战和考验！

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define inf 9997
int dp[10001][4];
int main()
{
    int i,j,n,k,max;
    memset(dp,0,sizeof(dp));
    dp[1][0]=2;
    dp[2][0]=1;
    dp[2][1]=1;
    dp[2][2]=1;
    dp[2][3]=1;
    for(i=3;i<10000;i++)
    {
        dp[i][0]=(dp[i-1][0]+dp[i-1][2])%inf;
        dp[i][1]=(dp[i-1][0])%inf;
        dp[i][2]=(dp[i-1][1]+dp[i-1][3])%inf;
        dp[i][3]=(dp[i-1][1]+dp[i-1][3])%inf;
    }
    while(scanf("%d",&n),n>=0)
    {
       int sum=0;
       for(i=0;i<4;i++)
           sum=(sum+dp[n][i])%inf;
       printf("%d\n",sum);
    }
    return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 程序员喝酒
　　我偶尔采用“木马策略”、“交叉测试”，时间不长就开始“频繁分配释放资源”，“cache”也是免不了的了，
　　不过我从不搞“轮巡”，也不会“捕获异常”，更不会“程序异常”，因为我有理性
克制的。