acm之递归题目5

最新推荐文章于 2018-03-21 12:26:00 发布

Jancy1072

最新推荐文章于 2018-03-21 12:26:00 发布

阅读量415

点赞数 1

分类专栏： acm 文章标签：递归 acm

本文链接：https://blog.csdn.net/shelly1072/article/details/51761878

版权

acm 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

本文介绍了一个关于ACM竞赛中的递归题目，该题目涉及在一行n个方格中用红、粉、绿三种颜色进行涂色，要求相邻方格不同色且首尾颜色不同。为了解决这个问题，资深粉丝需要找出所有可能的满足条件的涂色方案。给定测试实例的输入是一个整数n，输出是所有满足条件的涂色方案数。例如，当n为1时，有3种方案；当n为2时，有6种方案。文章提供了相关代码来解决这个问题。

摘要由CSDN通过智能技术生成

Problem Description

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即”可乐”）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:

有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.

以上就是著名的RPG难题.

如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮的痛不欲生的Cole女的面子上,你也不会袖手旁观吧?

Input

输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成，(0

Output

对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。

Sample Input

1
2

Sample Output

3
6

代码：

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