jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八(math)
3461. 【NOIP2013模拟联考5】小麦亩产一千八
Description
“有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾……”,话说HYSBZ(Hengyang School for Boys & Zy)学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一粒小麦,接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的,哪是不用金坷垃就能完成的任务?不过为了减轻国王的任务,那个下棋获胜的宰相换了一个要求:“我只需要你在棋盘外放一粒小麦,可以将其理解为第0 个格子,然后你需要在第一个格子里放入p粒小麦,之后每一个格子放入前两个格子的小麦数之和的小麦,并且要满足第a 个格子放x 粒小麦,第b 个格子放……”说到这,宰相突然发现自己说的满足第a 个格子放x 粒小麦的情况可能不存在……欺君可是大罪啊!国王看到宰相迟迟不说,自己也烦了!我自己来算!于是国王拜托你,让你算出第b 个格子应该放几粒小麦。当然,就算答案不存在,你也是要告诉国王的。
Input
该题有多组数据,请读到文件末结束。
对于每一组数据仅一行,3 个正整数a,x,b,分别表示第a 个格子放了x 粒小麦,以及你所需要计算的是第b 个格子的小麦数量。
Output
对于每一次询问,仅1 个整数,为第b 个格子的小麦数量,若宰相说的情况不存在,那么请输出-1。
Sample Input
1 1 2
3 5 4
3 4 6
12 17801 19
Sample Output
2
8
-1
516847
【样例解释】
对于样例二,f[1]=2 时,能够满足f[3]=5,因此宰相没有撒谎,此时第5 个格子的小麦数应为f[4]=f[2]+f[3]=3+5=8.
Data Constraint
对于50%的数据:如果答案存在,那么p<=50
对于100%的数据:1<=数据组数<=10000,1<=a,b<=20, 数据保证如果答案存在,那么1<=p<=1000000.。
分析:类似斐波那契,自己推吧。
代码
#include <cstdio>
#define N 100
#define ll long long
using namespace std;ll f[N],ans,x;
int a,b;int main()
{f[1]=1;f[2]=1;for (int i=3;i<=22;i++)f[i]=f[i-1]+f[i-2];while (~scanf("%d%lld%d",&a,&x,&b)){ll p=(x-f[a-1]);if (p%f[a]!=0||p<0) {printf("-1\n");continue;}else p/=f[a];ans=f[b-1]+p*f[b];printf("%lld\n",ans);}
}
jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八(math)相关推荐
- 【二分,找规律】Day 14 提高组模拟C组 T1 小麦亩产一千八
题目大意 给定斐波那契的第aaa项,求出第b" role="presentation">bbb项,默认第0项为1 解题思路 方法一:递推 找到规律后O(b)O(b) ...
- JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
3461. [NOIP2013模拟联考5]小麦亩产一千八(kela) (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Det ...
- [jzoj 3461]【NOIP2013模拟联考5】小麦亩产一千八 {Fibonacci数列}
题目 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & ...
- 【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
- 【NOIP2013模拟联考5】小麦亩产一千八题解
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
- 小麦亩产一千八(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. 小麦亩产一千八
题目描述 "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一 ...
- 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 "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产 ...
最新文章
- powershell连接数据库_PowerShell 连接SQL Server 数据库
- python 错误 Could not find a suitable TLS CA certificate bundle, invalid path 解决方法
- SAP UI5 应用开发教程之六 - 了解 SAP UI5 的模块(Module)概念
- javaweb学习6——自定义标签
- RTX5 | 线程管理04 - 线程加入osThreadJoin
- Git笔记(36) 打包
- 接口加密了该怎么测?
- 浅析中断——回首两年
- keras 中文文档学习一
- 上海展盟网络科技有限公司的 gamebox 组件注入进程导致软件崩溃
- 【企业】掌握理查德·费曼学习法,提高学习效率
- 我当 DevOps 的一年
- 数据库操作(DML,DCL,DQL)
- 如何注册邮箱163,有几个邮箱登录入口?
- mysql的分页——limit、offset
- 微信聊天机器人:软件和源代码,适合小白~(含wxpy、pyinstaller、腾讯AI智能问答、django等模块)
- 门限签名技术火了,它的硬核之处绝不仅仅是秘密共享……
- 最长上升子序列(动态规划)
- 大厂面试系列(七):数据结构与算法等
- Python爬虫之利用xpath爬取ip代理网站的代理ip