hdoj2047
来源:互联网 发布:mediainfo for mac 编辑:程序博客网 时间:2024/06/09 18:58
使用两个数组来递归,f数组表示n个元素的排列种类数,w数组表示f[n]中最后一个元素是O的种类数。
1)对于第n个元素的选择:如果第n-1个元素是O的话,那么第n个元素只有两种选择,如果第n个元素不是O的话就可以有三种选择了。
2)第n个元素是O的个数:如果第n-1个元素是O的话,那么第n个元素就不能是O了,所以第n个元素是O的个数等于前n-1个元素的排列数减去第n-1个元素是O的情况。
#include<iostream>
using namespace std;
int main()
{
long long a[55],b[55];
a[1]=3;
a[2]=8;
b[1]=1;
b[2]=2;
for(int i=3; i<55; i++)
{
a[i]=b[i-1]*2+(a[i-1]-b[i-1])*3;
b[i]=a[i-1]-b[i-1];
}
int n;
while(cin>>n)
printf("%I64d\n",a[n]);
return 0;
}
using namespace std;
int main()
{
long long a[55],b[55];
a[1]=3;
a[2]=8;
b[1]=1;
b[2]=2;
for(int i=3; i<55; i++)
{
a[i]=b[i-1]*2+(a[i-1]-b[i-1])*3;
b[i]=a[i-1]-b[i-1];
}
int n;
while(cin>>n)
printf("%I64d\n",a[n]);
return 0;
}
- hdoj2047
- hdoj2047
- HDOJ2047
- hdoj2047(EOF牛肉串
- hdoj2046 骨牌铺方格 hdoj2047 阿牛的EOF牛肉串
- hdoj2047(阿牛的EOF牛肉串)(递推,找规律)(递归)
- template <class T> T * funcNew(T x,int n)
- C++拷贝构造函数(深拷贝,浅拷贝)
- What are the practical differences between SVD and wavelet transforms in data analysis?
- .默认拷贝构造函数,浅拷贝,深拷贝
- HLA取出字符串中的每一个字符
- hdoj2047
- ubuntu下用su切换到root用户时用 gedit会出现错误的解决办法
- 【学习STM32F4】第二天
- C++拷贝构造函数详解
- 双向链表
- platform设备驱动全透析
- 论文反抄袭软件
- 如何使用ADO助手生成数据库代码
- Linux线程-pthread_join