Hdu 2045之解题报告
2015-12-25 17:43
281 查看
[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]
[align=left]Sample Output[/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
代码:
#include<iostream> #include<cstdio> using namespace std; int main(void) { int n; __int64 way[55]; way[1]=3;way[2]=6;way[3]=6; for(int i=4;i<=50;++i) way[i] = way[i-2]*2+way[i-1]; while(~scanf("%d",&n)) { printf("%I64d\n",way ); } return 0; }
相关文章推荐
- redis memcache
- PHP - 魔术方法
- pngCanvas 是一个使用纯Python代码的生成png图像的工具
- hdu acm 3836 Equivalent Sets
- 熵,相对熵和互信息
- bcm4330蓝牙分析总结 .
- Spring MVC 系统异常处理方式
- Linux进程实践(2) --僵尸进程与文件共享
- leetcode笔记:First Bad Version
- OC中Foundation框架的基本对象之数字对象
- java hashCode
- My to do 12.25
- [转]Android之Context和Activity互相转换
- 面向对象的六大原则
- iOS方法作为属性传递
- 富文本编辑器上传图片的问题
- Objective-C研究院之数组对象
- 曾国藩
- Linux进程实践(1) --Linux进程编程概述
- 解决LoadRunner使用mysql lib库测试数据库报错"C 解释器运行时错误: memory violation : Exception ACCESS_VIOLATION received"