【暑期基础2】T HDU 2045 不容易系列之(3)—— LELE的RPG难题 (递推)
2015-08-06 14:20
344 查看
题意
有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.思路
又是递推。可以参考隔壁的题目:- HDU 2042 不容易系列之二(递推)
- HDU 2041 超级楼梯(递推)
- HDU 2044 一只小蜜蜂… (递推)
AC 代码 *
#include <stdio.h> int main() { int n,i; __int64 a[51]={0,3,6,6}; for ( i = 4; i < 51; i++ ) { a[i] = a[i-1] + 2 * a[i-2]; } while( scanf("%d", &n) != EOF ) { printf("%I64d\n", a ); } return 0; }
* 注:在 HUST 的 Virtual Judge 上测试 AC
相关文章推荐
- 遍历Map集合的四种方式
- aes加密/解密(转载)
- 文件上传
- linux上使用netstat查看当前服务和监听端口
- Managed Extensibility Framework 概述
- 我的旅途-嵌入式软件工程师成长之路(一)
- hdu-2059龟兔赛跑
- constraint的用法
- Java中的static关键字解析
- 【web】HTTP头 中ETag
- JDBC加载过程
- duilib
- Python小技巧之——巧用with语句实现异常处理
- 9.5位操作(六)——交换某个整数的奇数位和偶数位,使用指令越少越好
- HTML的内联框架
- STM32学习笔记(三)------GPIO口寄存器的操作与使用
- css区分ie6,7,ff
- 域初始化、静态块及构造方法等在创建类实例时的执行顺序
- 关于angularJS绑定数据时自动转义html标签(转载-漆黑的小白)
- akka基础学习