`

HDOJ 2044 一只小蜜蜂...

    博客分类:
  • ACM
 
阅读更多

 

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044

该题目可以利用斐波那契额数组很容易就能做出来,但是要注意的是该数组的成员可能会超出int型可表示的范围,所以这里用了_int64类型。该题目和 HDOJ 2041 超级电梯类似。

#include<stdio.h>
#define MAX 50


_int64 fib[MAX];
int main()
{
int n, a, b, i, len;
fib[0] = 1;
fib[1] = 1;
for(i = 2; i< MAX; i++)
fib[i] = fib[i-1] + fib[i-2];
while(scanf("%d",&n) != EOF)
{
for(i = 0; i < n; i++)
{
scanf("%d %d",&a,&b);
if(a == 1)
printf("%I64u\n",fib[b-1]);
else
{
len = a - 1;
b = b - len;
printf("%I64u\n",fib[b-1]);
}
}

}


return 0;
}
 #include<stdio.h>
#define MAX 50


_int64 fib[MAX];
int main()
{
int n, a, b, i, len;
fib[0] = 1;
fib[1] = 1;
for(i = 2; i< MAX; i++)
fib[i] = fib[i-1] + fib[i-2];
while(scanf("%d",&n) != EOF)
{
for(i = 0; i < n; i++)
{
scanf("%d %d",&a,&b);
if(a == 1)
printf("%I64u\n",fib[b-1]);
else
{
len = a - 1;
b = b - len;
printf("%I64u\n",fib[b-1]);
}
}

}


return 0;
}
 
分享到:
评论

相关推荐

    HDOJ部分简单题(JAVA)

    HDU 的ACM 题目,只做了一些简单的,都是用JAVA语言写的, 题目列表: HDOJ1000.java HDOJ1001.java HDOJ1089.java HDOJ1090.java HDOJ1091.java HDOJ1092.java HDOJ1093.java HDOJ1094.java HDOJ1095.java HDOJ1108...

    HDOJ使用指南——公开版.doc

    HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc

    HDOJ题目分类update at 2014.11.3【Darkangelwings】

    HDOJ题目分类3110题 update at 2014.11.3【Darkangelwings】

    HDOJ离线版

    以压缩包中的"hdoj.chm"文件为例,它是一个帮助文件格式,用于存储离线版的所有数据。CHM文件是微软的Compiled HTML Help(编译型HTML帮助)格式,可以像阅读电子书一样浏览其中的内容,包括题目分类、难度级别、...

    HDOJ题目分类 HDOJ题目分类

    HDOJ,全称为Happy DingO Online Judge,是一个在线编程竞赛平台,它为参赛者提供了大量编程题目进行练习和比赛,旨在提升编程技能和算法理解。HDOJ的题目分类是帮助用户更好地组织和筛选题目,以便针对不同主题进行...

    hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000

    【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统(HDOJ)”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台,...

    OJ.tar.gz_HDOJ _OJ源码_oj

    【OJ.tar.gz_HDOJ _OJ源码_oj】是一个包含编程竞赛平台HDOJ(Happy Ding Octopus Judge)部分源代码的压缩文件。这个压缩包的主要目的是供学习和研究使用,尤其是针对50至60题目的解题算法和系统实现。通过分析这些...

    HDOJ.rar_HD_HDOJ

    【标题】"HDOJ.rar_HD_HDOJ" 是一个与HDU(杭州电子科技大学)在线判题系统HDOJ相关的压缩包文件,其中包含了大量编程题目的源代码。 【描述】提到,这个压缩包包含了几百道HDOJ题目的源代码,这意味着它是一个宝贵...

    HDOJ2019(杭电多校第一场的数据与标程).zip

    【标题】"HDOJ2019(杭电多校第一场的数据与标程).zip" 提供的是2019年杭州电子科技大学(HDOJ,杭电在线评测系统)多校联合竞赛的第一场的比赛数据和官方参考解题代码,即“标程”。这类资源对于参加ACM/ICPC...

    HDOJ 80题 Java

    【标题】"HDOJ 80题 Java"是一份专为Java程序员设计的在线编程挑战集合,源自杭州电子科技大学(HDOJ)的在线评测系统。这些题目旨在帮助Java开发者提升算法理解与编程能力,同时也为那些习惯于C++但希望在Java环境...

    HDOJ1002

    ACM ICPC HDOJ1002

    HDOJ.zip_HDOJ _Mine!_algorithm_stepped8pp

    标题中的“HDOJ.zip_HDOJ _Mine!_algorithm_stepped8pp”指的是一个压缩文件,其中包含的主要是与“HDOJ”(Happy Dog Online Judge)平台相关的代码,特别是作者自己的解决算法。"Mine!"可能表示这些代码是个人的...

    HDOJ1001

    ACM ICPC HDOJ1001

    hdoj.rar_HDOJ _OJ_oj_如何卡oj

    压缩包中的文件"hdoj.CHM"很可能是一个帮助文件或文档,它可能包含了关于HDOJ平台的使用指南、题目列表、解题技巧等内容。用户可以通过阅读这个CHM文件来更深入地了解HDOJ系统,学习如何更好地在这个平台上进行编程...

    hdoj1001标程

    hdoj1001标程

    hdoj--acm题目,有注释

    "hdoj--acm题目,有注释" 本资源提供了多个 ACM 题目的解决方案,代码都带有注释,非常适合初学者学习。下面是对每个题目的知识点总结: 2000:本题目要求输入三个字符,输出按照从小到大排序的结果。本代码使用了...

    ACM HDOJ 课件

    3. **动态规划**:动态规划是一种通过将大问题分解为小问题来求解的方法,通常用于优化问题。课件中可能包含最短路径、背包问题、矩阵链乘法等经典案例,学习动态规划能帮助解决许多复杂的多阶段决策问题。 4. **...

    HDOJ 1008

    ACM ICPC HDOJ1008

    hdoj1004 解题代码 答案

    hdoj1004,解题代码,答案代码,欢迎下载

    hdoj1002——大整数相加

    ### hdoj1002——大整数相加 #### 题目背景与目的 本题目来源于杭州电子科技大学的在线评测系统(HDOJ),编号为1002的大整数相加问题。该题目主要考察的是编程者对于大整数处理的基本技巧以及对数组、循环等基础...

Global site tag (gtag.js) - Google Analytics