hdu 2154 跳舞毯
来源:互联网 发布:apple pencil软件 编辑:程序博客网 时间:2024/04/29 12:23
其实很简单:我们用一个二维数组来表示这个过程,用0表示在A,用1表示在B,用2表示在C,
然后我只要分析每次从那来就行,比如说,在B,我们可以从A来,也可以从C来,
这样就能一一推出来了
O(∩_∩)O哈哈~
http://acm.hdu.edu.cn/showproblem.php?pid=2154
#include<iostream>
using namespace std;
int main()
{
int i,a[1001];
a[0]=a[1]=0;
a[2]=2;
for(i=3;i<1001;++i) a[i]=(a[i-1]+a[i-2]*2)%10000;
while(scanf("%d",&i)!=EOF && i)
{
printf("%d/n",a[i]);
}
return 0;
}
下面用另一种方法
#include <iostream>
using namespace std;
int main()
{
int f[1100][3];
f[2][0] =2;
f[2][1] = 1;
f[2][2] = 1;
for(int i=3;i<=1000;i++)
{
f[i][0] = (f[i-1][1]+f[i-1][2])%10000;
f[i][1] = (f[i-1][0]+f[i-1][2])%10000;
f[i][2] = (f[i-1][0]+f[i-1][1])%10000;
}
int n;
while(cin>>n&&n)
{
cout<<f[n][0]<<endl;
}
return 0 ;
}
- hdu 2154 跳舞毯
- HDU-2154跳舞毯
- hdu 2154 跳舞毯
- hdu---2154跳舞毯
- HDU 2154 跳舞毯
- HDU 2154跳舞毯
- HDU 2154 跳舞毯
- HDU 2154 跳舞毯
- hdu/hdoj 2154 跳舞毯
- hdu 2154 跳舞毯 (DP)
- HDU 2154 跳舞毯 (递推)
- hd 2154 跳舞毯
- 杭电2154-跳舞毯
- 跳舞毯
- 跳舞毯
- 跳舞毯
- 跳舞毯
- 跳舞毯
- RTX实时平台实现RS232通讯
- Python字典按value排序
- 使用scriptmanager和updatepanel实现局部刷新要注意的问题
- 集合的一些概念
- 【转】JBI与SCA的区别
- hdu 2154 跳舞毯
- 5.18
- 《Symbian OS Internal》 -- 窗口服务器(二)
- Erlang开发环境的搭建(Emacs + Distel)和简单应用
- 如何实现动态创建iframe,以及拖动iframe
- jsp与SQL Server 2000 的连接
- hdu 2152 Fruit
- 三层架构和MVC
- 算法的时间复杂度分析