HDU 2045 不容易系列之(3)—— LELE的RPG难题
2015-07-23 21:14
169 查看
题目地址:点击打开链接
思路:先初始n=1,2,3的情况,然后我们假设长度为n的序列,倒数第二个与第一个相同,则此时的情况有f[n-2]*2钟可能,因为倒数第二与第一相同,故最后一个有两种情况。设倒数第二个与第一个不同,则此时情况为f[n-1]*1,因为此时最后一个只能取一种可能
AC代码:
#include <iostream>
using namespace std;
int main()
{
int i,n;
long long a[51] = {0,3,6,6};
for(i=4; i<=50; i++)
{
a[i] = a[i-1] + a[i-2] * 2;
}
while(cin>>n)
{
cout<<a
<<endl;
}
return 0;
}
思路:先初始n=1,2,3的情况,然后我们假设长度为n的序列,倒数第二个与第一个相同,则此时的情况有f[n-2]*2钟可能,因为倒数第二与第一相同,故最后一个有两种情况。设倒数第二个与第一个不同,则此时情况为f[n-1]*1,因为此时最后一个只能取一种可能
AC代码:
#include <iostream>
using namespace std;
int main()
{
int i,n;
long long a[51] = {0,3,6,6};
for(i=4; i<=50; i++)
{
a[i] = a[i-1] + a[i-2] * 2;
}
while(cin>>n)
{
cout<<a
<<endl;
}
return 0;
}
相关文章推荐
- What Is Your Grade?
- [DFS] 多校联合第二场 F题 Friends
- iGriamce没有出现图标或者闪退修复方法
- 代码解析练习
- 我花了十八年时间才能和你坐在一起喝咖啡
- Scrapy安装
- 开源 PetaPoco 扩展~一个小型轻巧的ORM~
- Spring AOP 详解
- jdk环境变量的配置
- Cutting stock
- 编程是一门实践技能,积极动手实验常有意外的收获
- ScrollView:ScrollView can host only one direct child异常
- LeetCode#66 Plus One
- 反射setAccessible()方法
- 字典
- 基于Linux webRTC 音语对讲之三 -- webrtc voip 实例展现
- cf559B字符串的最小表示法和递归的写法
- 解决java.net.SocketException: Unrecognized Windows Sockets error: 0: JVM_Bind
- hdoj 1106 排序
- 205 Isomorphic Strings