RPG难题(找规律,也开看作DP)
来源:互联网 发布:淘宝联盟api免费申请 编辑:程序博客网 时间:2024/06/15 13:35
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
以上就是著名的RPG难题.
Input 输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<=50)。
Output 对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。
Sample Input Sample Output 第n个格子放的颜色与第一个和第n-1个有关,当第1个等于第n-1个是第n个格子有2种选择,当第一个不等于第n-1个时,第n个格子有1种选择;
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
以上就是著名的RPG难题.
如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?
12
36
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <algorithm>using namespace std;int main(){ int N; long long ans[51]; //数据范围大约是2^50; ans[1]=3; ans[2]=6; ans[3]=6; for(int i=4; i<=50; i++) ans[i]=ans[i-2]*2+ans[i-1]; while(cin >> N){ cout << ans[N] << endl; } return 0;}
阅读全文
0 0
- RPG难题(找规律,也开看作DP)
- 数字难题(找规律)
- 防水堤坝(较难题:找规律)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 找规律
- HDOJ 2045不容易系列之(3)—— LELE的RPG难题 找规律
- hdu 2045 LELE的RPG难题 #DP
- ZZULIOJ-1894-985的方格难题(BFS&规律&DP)
- HDU 2045 LELE的RPG难题 递推规律
- hdu5389 Zero Escape(模拟+找规律+DP)
- TOJ 3976.Change(dp或找规律)
- RPG难题
- HDOJ1021(找规律)
- POJ1740(找规律)
- hdu (找规律)
- hdu4915(找规律)
- HDU5100(找规律)
- Hexagons!(找规律)
- Alarm(找规律)
- ImageLoader多张图片&listview多条目加载
- Java基础学习之——接口的作用和抽象类的区别
- 操作系统基础
- Visual Studio2008 左侧显示行号
- bzoj2668 [cqoi2012]交换棋子
- RPG难题(找规律,也开看作DP)
- Atitit 理财之道---分期与利率的比较列表 attilax总结
- poj1959 Darts
- [iOS固定宽度后计算UILable高度]
- Tomcat 结合Atomikos 实现JTA
- 2017.9.9 幸运数字 失败总结
- 关于resultset返回数字类型时为BigDecimal类型
- 使用jeesite生成单表的增删改查BUG总结
- threejs概览