hdoj2045不容易系列之(3)—— LELE的RPG难题<递推>
来源:互联网 发布:知豆新能源汽车价格表 编辑:程序博客网 时间:2024/05/27 19:27
不容易系列之(3)—— LELE的RPG难题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42590 Accepted Submission(s): 17026
Problem Description
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
以上就是著名的RPG难题.
如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?
Input
输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<=50)。
Output
对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。
Sample Input
1
2
Sample Output
3
6
Author
lcy
Source
代码2:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42590 Accepted Submission(s): 17026
Problem Description
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
以上就是著名的RPG难题.
如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?
Input
输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<=50)。
Output
对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。
Sample Input
1
2
Sample Output
3
6
Author
lcy
Source
递推求解专题练习(For Beginner)
递推;
设头一个颜色为A,第n个颜色为B,第n+1个为C由s[n]可得s[n+1]的一部分。
当第n+1个时,s[n]就可以是A,即从s[n-1]得第n个和第n+1个AB为或AC
即s[n+1]=s[n]+2*s[n-1]
代码2应该是以前看一个大神的,现在竟然看不懂了,,,谁看懂了可以@我一下,给我讲一下。。。。。
代码1:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;long long shu[52];int main(){ shu[1]=3;shu[2]=shu[3]=6; for (int i=4;i<=50;i++) shu[i]=shu[i-1]+2*shu[i-2]; int t; while (~scanf("%d",&t)) printf("%lld\n",shu[t]); return 0;}
代码2:
#include<stdio.h>int main(){ long long y; int n,x; while (~scanf("%d",&n)) { x=n,y=1; while (x--) y=y*2; if (n==1) printf("%lld\n",y+1); else if (n%2==0) printf("%lld\n",y+2); else printf("%lld\n",y-2); } return 0;}
0 0
- HDOJ2045不容易系列之(3)—— LELE的RPG难题(递推)
- hdoj2045不容易系列之(3)—— LELE的RPG难题<递推>
- hdoj2045 不容易系列之(3)—— LELE的RPG难题
- hdoj2045 不容易系列之(3)—— LELE的RPG难题
- hdoj2045不容易系列之(3)—— LELE的RPG难题
- 【基础编程】HDOJ2045不容易系列之(3)—— LELE的RPG难题
- HDOJ2045 不容易系列之(3)—— LELE的RPG难题
- 递推—杭电2045 不容易系列之(3)—— LELE的RPG难题
- hdu 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- 不容易系列之(3)—— LELE的RPG难题(递推)
- 不容易系列之(3)—— LELE的RPG难题 (递推)
- 不容易系列之(3)—— LELE的RPG难题 hdu2045 递推
- 寒假第五天--递推递归--不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 递推
- HDUJ 2045 不容易系列之(3)—— LELE的RPG难题 递推
- HDOJ题目2045 不容易系列之(3)—— LELE的RPG难题 (递推)
- hdu 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- HD 2045 递推 //不容易系列之(3)—— LELE的RPG难题
- iOS知识树,知识点
- Cpp--opencv中连续储存多帧图片技巧
- 关于this指针
- Kubernetes系统架构简介
- latex使用相关
- hdoj2045不容易系列之(3)—— LELE的RPG难题<递推>
- HDU 3605(多重最大匹配)
- VR眼镜精简版
- Android照片墙应用实现,再多的图片也不怕崩溃
- SQL语句 - 嵌套查询
- 大型网站架构不得不考虑的 10 个问题
- spring MVC 时间转date(四)--mybatis传入起始时间时,但这传入时间的参数不是bean里的解法
- 洛谷P1415 拆分数列
- HTML特殊字符编码对照表