zoukankan      html  css  js  c++  java
  • hdoj 2045 不容易系列之(3)—— LELE的RPG难题

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

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 38217    Accepted Submission(s): 15342


    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
     
    题解:1、当第1个和第n-1个颜色不同时,f[n]=f[n-1],因为最后一个只有一种涂色方法,
    2、当第一个和第n-1个颜色相同时,f[n]=2*f[n-2],此时第n-2个必定与第一个颜色不同,因为第n个有两种涂色方法,所以2*f[n-2];
    则f[n]=f[n-1]+2*f[n-2]   (n>3)
    #include<stdio.h>
    #include<math.h>
    #include<stdlib.h>
    #define LL long long
    LL f[55];
    void biao()
    {
    	f[1]=3;
    	f[2]=f[3]=6;
    	int i,j;
    	for(i=4;i<55;i++)
    	{
    		f[i]=f[i-1]+2*f[i-2];
    	}
    }
    int main()
    {
    	int n,m,j,i;
    	LL sum;
    	biao();
    	while(scanf("%d",&n)!=EOF)
    	{
    		printf("%lld
    ",f[n]);
    	}
    	return 0;
    }
    

      

  • 相关阅读:
    Git 常用命令 Better
    HTTP Cookie 总结 Better
    clientWidth, offsetWidth, scrollWidth的区别 Better
    Math.round() 0.5时的特殊性 Better
    screenY、pageY、clientY、offsetY的区别 Better
    Oracle 数据快速导出工具:sqluldr2
    使用 barman的备份和归档PostgreSQL
    Android RK 内置应用 不可卸载
    AS SerialPort 编译依赖库
    RK 看门狗 WatchDog
  • 原文地址:https://www.cnblogs.com/tonghao/p/4975785.html
Copyright © 2011-2022 走看看