题目链接: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
### hdoj1002——大整数相加 #### 题目背景与目的 本题目来源于杭州电子科技大学的在线评测系统(HDOJ),编号为1002的大整数相加问题。该题目主要考察的是编程者对于大整数处理的基本技巧以及对数组、循环等基础...
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
这个标签明确了讨论的主题,即HDOJ平台上的题目是如何按照不同的标准进行分类的,这包括但不限于以下类别: 1. **难度级别**:通常分为新手、简单、中等、困难和专家级,适合不同程度的编程爱好者。 2. **算法类型*...
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统(HDOJ)”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台,...
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
【标题】"HDOJ 80题 Java"是一份专为Java程序员设计的在线编程挑战集合,源自杭州电子科技大学(HDOJ)的在线评测系统。这些题目旨在帮助Java开发者提升算法理解与编程能力,同时也为那些习惯于C++但希望在Java环境...
hdoj1001标程
HDOJ离线版是该平台的一种特殊形式,它允许用户在没有网络连接的情况下访问和练习HDOJ中的编程题目,对于那些网络环境不稳定或者希望离线学习的程序员来说,这是一个极其宝贵的资源。 离线版通常包含HDOJ平台上的...
hdoj1004,解题代码,答案代码,欢迎下载
HDOJ1000.java HDOJ1001.java HDOJ1089.java HDOJ1090.java HDOJ1091.java HDOJ1092.java HDOJ1093.java HDOJ1094.java HDOJ1095.java HDOJ1108.java HDOJ1406.java HDOJ2001.java HDOJ2002.java HDOJ2003.java HDOJ...
ACM ICPC HDOJ1008
ACM ICPC HDOJ1003
"hdoj--acm题目,有注释" 本资源提供了多个 ACM 题目的解决方案,代码都带有注释,非常适合初学者学习。下面是对每个题目的知识点总结: 2000:本题目要求输入三个字符,输出按照从小到大排序的结果。本代码使用了...
【描述解析】:描述中的“hdoj 2013 多校训练3标程+解题报告”稍有不同,提到了“3标程”,这可能是描述文字的一个小错误,或者是与标题中的“4标程”有所区别,可能是指另外一次训练活动,或者是一个不同的题目集。...
根据给定的文件信息,我们可以总结出以下关于“hdoj2066最短路径”的相关知识点: ## hdoj2066最短路径概述 ### 标题解析:“hdoj2066最短路” - **hdoj**:High Density Online Judge(高密度在线评测系统),是...
ACM ICPC HDOJ1000
【ACM HDOJ 课件】是一套涵盖了多种计算机科学竞赛中常见算法与理论的教育资源,主要针对ACM(国际大学生程序设计竞赛)和HDOJ(华中地区大学生在线编程题库)的训练。这些课件深入浅出地讲解了在解决复杂问题时所需...
【标题】"HDOJ.rar_HD_HDOJ" 是一个与HDU(杭州电子科技大学)在线判题系统HDOJ相关的压缩包文件,其中包含了大量编程题目的源代码。 【描述】提到,这个压缩包包含了几百道HDOJ题目的源代码,这意味着它是一个宝贵...