HNUST 1581 聚宝盆

题目链接：Click here

思路：自己写一下就可以看出是个fib数列，递归求解就好。

PS：看动态规划，撇到这个题，想到以前看到了没做出来，所以就试一试，没想到竟然是fib。。。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <cstdlib>using namespace std;int fib[46];int solve(int n)
{if(n == 1 || n == 2) return 1;if(fib[n] != -1) return fib[n];return fib[n] = solve(n-1) + solve(n-2);
}int main()
{int n;memset(fib, -1, sizeof(fib));fib[1] = fib[2] = 1;while(scanf("%d", &n) != EOF){if(n == 0)break;printf("%d\n", solve(n));}return 0;
}

HNUST 1581 聚宝盆相关推荐

为什么说康托尔知道聚宝盆的秘密？
留意文末活动 01 亲爱的朋友们,双十一第一波大家剁过得怎么样了呀? 每年一到这个时候,看着自己越来越扁的钱包,总有人忍不住感叹:要是有聚宝盆就好了.只要有了聚宝盆,哪怕你浑身上下只有一块钱,也能马上 ...
1581: 统计成绩-一题简单的坑题
zcmu: 1581: 统计成绩 Time Limit: 1 Sec Memory Limit: 128 MB [Submit][Status][Web Board] Description 假设一个 ...
POJ 1581 优先队列 priority_queue -- 比赛胜者求解
题目链接:http://poj.org/problem?id=1581 题目大意: 给定选手姓名,及答题提交次数(提交正确前,错误一次罚20分),每题的做题时间罚分(未正确作答的不罚分),最后求谁是胜 ...
获取门店出错（44）美团聚宝盆门店映射报错
美团开放平台.甲方给了聚宝盆链接,登陆账号和密码. 准备开始开发第一步填写那些服务器url,然后用测试店铺开始门店映射,访问门店映射的url,报44错误. 前前后后忙活了几天,一开始以为自己哪个地方 ...
购买太平洋保险公司聚宝盆险发现虚假宣传，没有证据，如何向保监会投诉
如果发现太平洋保险公司聚宝盆险的宣传存在虚假信息,您可以向中国保监会进行投诉. 投诉步骤如下: 准备必要的证据:收集您发现的虚假宣传的证据,包括文件.图片.录音等. 登录中国保监会网站:访问中国保监会 ...
三国杀ol服务器维护时间 11月6日,三国杀ol11月6日更新一览聚宝盆功能上线
<三国杀>近日进行了版本更新,不仅为游戏加入了全新的聚宝盆功能,同时还在天梯赛增加新1V1模式,并且为欢乐场将增加旧1V1模式! 新增"聚宝盆"功能玩家每日可通过&q ...
互联网快讯：阿里多个App接入微信支付；猿辅导布局素质教育；快手推“聚宝盆”
国内要闻 1.阿里巴巴回应旗下多个App接入微信支付:消息属实,会继续与其他平台一起面向未来,相向而行 2.快手宣布架构调整:从职能型转向事业部制,形成电商.商业化.国际化.游戏四大事业部 3.吉利李 ...
HNUST - 数据库课设
HNUST - Python+Mysql数据库课设一.实验题目人事管理系统二.实验目的企业人事管理系统主要用于员工个人资料的录入.职务变动的记录和管理.使用人事管理系统,便于公司领导掌握人员的 ...
问题 A: 相约HNUST
问题 A: 相约HNUST 时间限制: 1 Sec 内存限制: 128 MB 提交: 332 解决: 127 [提交][状态][讨论版] 题目描述每年春季的湖南科技大学计算机程序设计竞赛又开始了.我 ...

HNUST 1581 聚宝盆

HNUST 1581 聚宝盆相关推荐

最新文章

热门文章