【暑期基础2】T HDU 2045 不容易系列之(3)—— LELE的RPG难题 (递推)
来源:互联网 发布:短线涨停指标公式源码 编辑:程序博客网 时间:2024/05/20 07:32
题意
有排成一行的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[n]); } return 0;}
* 注:在 HUST 的 Virtual Judge 上测试 AC
0 0
- 【暑期基础2】T HDU 2045 不容易系列之(3)—— LELE的RPG难题 (递推)
- hdu 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- HDU 2045 不容易系列之(3)——LELE的RPG难题【递推】
- hdu 2045 不容易系列之(3)—— LELE的RPG难题 (递推)
- hdu 2045不容易系列之(3)—— LELE的RPG难题(递推)
- HDU-2045 不容易系列之(3)—— LELE的RPG难题(递推)
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 递推
- hdu 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- HDU 2045--不容易系列之(3)—— LELE的RPG难题【递推】
- hdu 2045 递推 不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 递推公式
- HDU 2045 不容易系列之(3)—— LELE的RPG难题(递推)
- 递推 HDU 2045 不容易系列之(3)—— LELE的RPG难题
- HDU 2045 不容易系列之(3)—— LELE的RPG难题 【递推】
- HDOJ题目2045 不容易系列之(3)—— LELE的RPG难题 (递推)
- 递推—杭电2045 不容易系列之(3)—— LELE的RPG难题
- HDUJ 2045 不容易系列之(3)—— LELE的RPG难题 递推
- HD 2045 递推 //不容易系列之(3)—— LELE的RPG难题
- Javascript 五个特性介绍
- 欢迎使用CSDN-markdown编辑器
- android实时刷新
- 实现pdf完美转换成html的方法
- HTTP状态码
- 【暑期基础2】T HDU 2045 不容易系列之(3)—— LELE的RPG难题 (递推)
- iOS ——版本更新检测 判断应用版本和升级提示
- Android控件GridView实现分割线
- 小蜂串口调试助手
- SQL 字符串截取问题
- Catch That Cow
- C#依赖注入
- Struts工作流程
- 超级准确的Android/JAVA面试题合集,背会你就10k!