杭电acm--2154跳舞毯

原文：https://blog.csdn.net/zhao9642/article/details/47208973
dp[i][j]

j=1表示第i步在红色的步数

j=2表示第i步在黄色的步数

j=3表示第i步在蓝色的步数

对于每次跳到红色的状态有:第i-1必须是在蓝色和黄色的地板上

所以dp[i][1]=dp[i-1][2]+dp[i-1][3]；

第i步黄色也有dp[i][2]=dp[i-1][1]+dp[i-1][3]；

第i步蓝色有dp[i][3]=dp[i-1][1]+dp[i-1][2]；

代码：

#include<stdio.h>
int main()
{int dp[1002][4];int n,i,j;dp[1][1]=0;dp[1][2]=1;dp[1][3]=1;while(scanf("%d",&n)!=EOF){if(n==0) break;for(i=2;i<=n;i++){dp[i][1]=(dp[i-1][2]+dp[i-1][3])%10000;dp[i][2]=(dp[i-1][1]+dp[i-1][3])%10000;dp[i][3]=(dp[i-1][1]+dp[i-1][2])%10000;}printf("%d\n",dp[n][1]);} return 0;
}

杭电acm--2154跳舞毯相关推荐

杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
杭电ACM（HDUOJ）试题分类
杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
杭电ACM刷题（1）：1002，A + B Problem II
最近忙于考试复习,没有多少可供自己安排的时间,所以我利用复习之余的空闲时间去刷刷杭电acm的题目,也当对自己编程能力的锻炼吧. Problem Description I have a very si ...
杭电acm a+b问题
杭电acm 1000 a+b问题代码 int main() { int a,b; for(;~scanf("%d%d",&a,&b);printf("%d ...
杭电ACM 1174
//身高,又称身长,是指一个人从头顶到脚底的身体长度. //杭电ACM 1174 爆头 #include<iostream> #include<cmath> using nam ...
杭电acm 2022
海选女主角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
杭电acm的第1000题c语言解法
首先我选择的是c语言的解法,开始是输入如下的答案: #include "stdio.h" int main(void) { long long a,b; scanf("% ...

杭电acm--2154跳舞毯

杭电acm--2154跳舞毯相关推荐

最新文章

热门文章