HDU2045
2016-04-10 11:35
288 查看
不容易系列之(3)—— LELE的RPG难题
http://acm.hdu.edu.cn/showproblem.php?pid=2045[align=left]Problem Description[/align]
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
以上就是著名的RPG难题.
如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?
[align=left]Input[/align]
输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<=50)。
[align=left]Output[/align]
对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。
[align=left]Sample Input[/align]
1 2
[align=left]Sample Output[/align]
3 6
[align=left]Author[/align]
lcy
#include<iostream>
using namespace std;
int main(void)
{
_int64 s[55];//注意存储类型,int 是不够的!
s[1] = 3;
s[2] = 6;
s[3] = 6;
for (int i = 4; i < 51; i++)
{
s[i] = s[i - 1] + 2 * s[i - 2];
}
/*不能从最后一格开始考虑,只能从第 n - 1 格讨论,分两种情况(1):第一格和 n - 1 格颜色相同 第 n 格有 2 * f(n - 1)种;
(2):第一格和 n - 1 格颜色不同; 第 n 格有 f(n)种;
*/
int N;
while (cin >> N)
{
cout << s
<< endl;
}
return 0;
}
相关文章推荐
- Android Studio export heap dump
- 当前不会命中断点还未为文档加载任何符号——问题探究
- C++中int型数据的十六进制写法
- CentOS 7.0 修改hostname
- java基础补充-反射
- angular ui $modal 使用 option
- 计算理论初步:P vs NP 问题
- TX安全技术笔试回忆(实习)
- zzuoj 10445: 魔法花园 【思维】
- 从校招时间谈大学求职准备
- Android模仿发说说 完美版 无bug 可以本地获取相机,相册 删除,点击进入滑动 ui更新
- iOS开发数据库篇—SQLite简单介绍
- MAMP下安装phpredis扩展(微原创)
- zzuoj 10452: "分"数 【dp】
- leetcode 10 Regular Expression Matching
- Oracle ,My SQL 与SQL Server的区别
- 【机房合作】——总结
- zzuoj 10459: Tutti! 【最小费用最大流】
- dual表
- LAMP服务的搭建