[Jzoj] 3461. 小麦亩产一千八
题目描述
“有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾……”,话说HYSBZ学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一粒小麦,接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的,哪是不用金坷垃就能完成的任务?不过为了减轻国王的任务,那个下棋获胜的宰相换了一个要求:“我只需要你在棋盘外放一粒小麦,可以将其理解为第0 个格子,然后你需要在第一个格子里放入p粒小麦,之后每一个格子放入前两个格子的小麦数之和的小麦,并且要满足第a 个格子放x 粒小麦,第b 个格子放……”说到这,宰相突然发现自己说的满足第a 个格子放x 粒小麦的情况可能不存在……欺君可是大罪啊!国王看到宰相迟迟不说,自己也烦了!我自己来算!于是国王拜托你,让你算出第b 个格子应该放几粒小麦。当然,就算答案不存在,你也是要告诉国王的。
题目解析
先试求出当第一个格子放1、2、3、41、2、3、41、2、3、4粒小麦,可以发现当第一个格子放 nnn 粒小麦,则 f[i]=f[i−2]+f[i−1]×nf[i]=f[i-2]+f[i-1]\times nf[i]=f[i−2]+f[i−1]×n (f[i](f[i](f[i]表示斐波那契数列)))
先求出前202020项的斐波那契数列,因此判断X−f[a−2]X-f[a-2]X−f[a−2]是否被f[a−1]f[a-1]f[a−1]整除,就此可以求出上文中的 nnn,就直接得出答案
代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a,x,b,k;
ll f[25];
int main()
{f[1]=f[2]=1;for(int i=3;i<=20;i++) f[i]=f[i-1]+f[i-2];while((scanf("%lld",&a))!=EOF){scanf("%lld%lld",&x,&b);k=(x-f[a-1])/f[a];if((x-f[a-1])%f[a]==0) printf("%lld\n",k*f[b]+f[b-1]);else printf("-1\n");}
}
[Jzoj] 3461. 小麦亩产一千八相关推荐
- 小麦亩产一千八(jzoj 3461)
小麦亩产一千八 jzoj 3461 题目大意 给你一个正整数序列:a0,a1,a2a_0,a_1,a_2a0,a1,a2-- a0a_0a0为1 a1a_1a1为p ax=ax−1+ax−2 ...
- JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
3461. [NOIP2013模拟联考5]小麦亩产一千八(kela) (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Det ...
- jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八(math)
3461. [NOIP2013模拟联考5]小麦亩产一千八 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hen ...
- [jzoj 3461]【NOIP2013模拟联考5】小麦亩产一千八 {Fibonacci数列}
题目 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & ...
- 10.30纪中DAY2_小麦亩产一千八(kela) 休息(rest) 军训(training)
noip2019-counting down three weeks 纪中day2 10.30纪中B组notes 小麦亩产一千八(kela)-_- 休息(rest) 军训(training) 题目来源 ...
- jzoj3461. 小麦亩产一千八 斐波拉契数列
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产 ...
- JZOJ3461【小麦亩产一千八(kela)】
小麦亩产一千八(kela) 题目描述: "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys ...
- 【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
- JZOJ6月20日提高组T1 小麦亩产一千八
JZOJ6月20日提高组T1 小麦亩产一千八 题目 Description Input Output Sample Input Data Constraint 分析 Code 题目 Descripti ...
最新文章
- oracle recyclebin详解,oracle recyclebin详解
- Kubernetes — 基于层级命名空间的多租户隔离
- python中类方法与实例方法的区别-Python中的对象,方法,类,实例,函数用法分析...
- 课后练习----实现窗口的切换
- 【转】简述TCP的三次握手过程
- 图像梯度增强_使用梯度增强机在R中进行分类
- java学习(16):巩固练习
- java 定时器框架_java定时器
- 信息奥赛一本通(1096:数字统计)
- 【TypeScript】TypeScript 学习 3——类
- PPT文件太大了怎么压缩
- 零基础学python-2.17 文件、open()、file()
- linux自动升级关闭,Ubuntu关闭内核自动更新
- 论证可行性有哪几个方面
- virtual memory exhausted: Cannot allocate memory 解决办法 命令分配交换空间
- 使用Arduino IED配合Blinker为ESP8266-01s烧写程序
- HTML:tab页签
- 触摸传递 Touch Delivery
- 广播计算机应用基础,2019年秋季考试《计算机应用基础》在线考核试题 广播幻灯片操作应选择的功能区是...
- python从小到大排序
热门文章
- UIC564-2附录8 – 发泡材料的阻燃防火测试
- 简化开发流程--UEditor富文本编辑器
- is 简写 缩写_天美分析仪器研发中心(TREC)新推出高灵敏度积分球IS-2600
- python目录是什么意思_python是什么(python是什么意思)
- 【日常】计算机操作系统入门
- 视频去水印免费软件有哪些?视频去水印软件大分享
- 基于单片机信号波形发生器系统设计-毕设课设
- laya 和 egret 区别
- C语言程序设计的出版人,《出版科学》2018年(第1—6期)年度索引-图书情报知识-武汉大学.PDF...
- 操作系统 --经典同步问题之吸烟者问题读者-写者问题(七)