第十周练习 1005 不容易系列之(3)—— LELE的RPG难题

原创 2015年11月19日 21:15:24

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

这是数学规律?这是排列组合吧?
我最讨厌这种题(吐血),实在看不出来规律的节奏。 
结果最后还是查了查才知道………………

……我最讨厌找规律了。 

#include<stdio.h>
int main()
{
	__int64 a[100]={0,3,6,6,18};
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
		if(n>4)
		{
			for(i=5;i<=n;i++)
			a[i]=a[i-1]+a[i-2]*2;
		}
		printf("%I64d\n",a[n]);	
	}
	return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

2045不容易系列之(3)—— LELE的RPG难题(递推)

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submissio...
  • qq_34594236
  • qq_34594236
  • 2016年06月29日 09:12
  • 248

hdu 2045 不容易系列之(3)―― LELE的RPG难题

是一道递推找规律的题,首先易知f(1)=3;f(2)=6;f(3)=6;f(4)=18; 现在考虑n>3的情况,若第n-1个格子和第一个格子不同,则为f(n-1); 若第n-1个格子和第1个格子相...
  • u013008291
  • u013008291
  • 2014年10月14日 22:07
  • 1157

HDOJ 不容易系列之(3)—— LELE的RPG难题

问题及代码: /*不容易系列之(3)—— LELE的RPG难题 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE...
  • linan_141
  • linan_141
  • 2015年06月07日 10:16
  • 700

L - 不容易系列之(3)—— LELE的RPG难题

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难...
  • shuyizhao
  • shuyizhao
  • 2017年12月28日 10:15
  • 52

杭电 HDU ACM 2045 不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...
  • lsgqjh
  • lsgqjh
  • 2015年04月10日 01:06
  • 1442

【杭电oj】2045 - 不容易系列之(3)—— LELE的RPG难题(递推)

不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...
  • wyg1997
  • wyg1997
  • 2016年03月23日 07:04
  • 403

HDU—— 2045 不容易系列之(3)—— LELE的RPG难题

题意:中文题目。 解题思路:当n=1的情况下 必然只有3种,红,粉,绿 当n=2的情况下 第1个格可以选,红,粉,绿,但第2个格,只能选剩余的两个,因而是2*3=6 当n=3的情况下 第1个格可...
  • u014086857
  • u014086857
  • 2014年11月05日 19:24
  • 279

HDU 2045 不容易系列之(3)—— LELE的RPG难题(三色涂方格问题详解)(递推)

题目:HDU-2045     题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045     题目: 不容易系列之(3)—— LELE的RPG难题...
  • qq_33171970
  • qq_33171970
  • 2016年02月09日 14:10
  • 740

hdoj 2045 不容易系列之(3)—— LELE的RPG难题 解题报告(简单递推)

http://acm.hdu.edu.cn/showproblem.php?pid=2045有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相...
  • a576323437
  • a576323437
  • 2011年01月25日 21:54
  • 3913

不容易系列之(3)―― LELE的RPG难题------[NWPU][2018寒假作业][通用版]一、热身 [Cloned]D题

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即”可乐”),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难...
  • lydia_ke
  • lydia_ke
  • 2018年01月20日 14:25
  • 31
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第十周练习 1005 不容易系列之(3)—— LELE的RPG难题
举报原因:
原因补充:

(最多只允许输入30个字)