HDU2044 一只小蜜蜂... 动态规划入门-递推

最新推荐文章于 2025-05-25 21:06:53 发布

原创最新推荐文章于 2025-05-25 21:06:53 发布 · 862 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#HDU2044 #动态规划入门-递推

大三上学期训练同时被 3 个专栏收录

54 篇文章

订阅专栏

HDU

52 篇文章

订阅专栏

DP动态规划

12 篇文章

订阅专栏

本文介绍了HDU2044题目的解题思路及AC代码实现，通过分析发现该问题与斐波那契数列紧密相关，并使用long long类型避免整数溢出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：HDU2044

将a设为起点，b为终点手推几个发现就是斐波那契数列。

一开始写的int爆掉了 = =

ACcode:

/*
2017年9月18日21:24:04
HDU2044
AC 
*/ 
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector> 
using namespace std;
typedef long long ll;
/*一开始写的int 爆掉了*/
const ll maxn=55;
ll f[maxn];
void tb(){
	f[1]=f[2]=1;
	
	for(ll i=3;i<=50;i++){
		f[i]=f[i-1]+f[i-2];
	//	printf("f[%d]=%d\n",i,f[i]);
	} 
	
	 
}

int main(){
	ll t;
	scanf("%lld",&t);
	tb();
	while(t--){
		ll a,b;
		scanf("%lld%lld",&a,&b);
		printf("%lld\n",f[b-a+1]);
	} 
	return 0;
}