题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2045
编程思想:(这是一种递推的思想)
如果有n个方格,当对第n个方格填色时,有两种情况:
1.如果已经对前面n-1个方格填好了色,有f(n-1)种情况,此时第n-1个跟第一个颜色一定不一样,所以第n个只有一种选择。
2.如果对前面n-2个方格填好色,有f(n-2)种情况,第n-1个空格颜色跟第一个颜色一样,最后第n个方格可以填两种颜色,所以是2*f(n-2);
综上可以推出:f(n) = f(n-1) + 2*f(n-2),n>=4。
c语言代码如下:
#include<stdio.h>
int main()
{
int n, i;
_int64 a[51];
a[0]=0;
a[1]=3;
a[2]=6;
a[3]=6;
for(i = 4; i <= 50; i++ )
a[i] = a[i-1] + a[i-2]*2;
while(scanf("%d",&n) != EOF)
printf("%I64u\n",a[n]);
return 0;
}
分享到:
相关推荐
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
杭州电子科技大学hdoj1002,大整数相加问题
HDOJ题目分类HDOJ题目分类HDOJ题目分类
HDOJ4515小Q系列故事——世界上最遥远的距离(日期问题)的AC源程序和它的完整输入输出数据。供大家参考和使用。
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1008
ACM ICPC HDOJ1003
hdoj 2013 多校训练3标程+解题报告
杭州电子科大HDOJ
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
codj,hdoj的源码(50-60题)
HDOJ_1480 钥匙计数之二 解题报告.mhtHDOJ_1480 钥匙计数之二 解题报告.mht