小麦亩产一千八【数论】
题目大意:
在第0格放1个小麦,第1格放ppp个小麦,以后每一格放前两格小麦数量之和。给出第a" role="presentation">aaa格放了xxx个小麦,求第b" role="presentation">bbb格有多少个小麦。
InputInputInput
1 1 2
3 5 4
3 4 6
12 17801 19
OutputOutputOutput
2
8
-1
516847
思路:
可以先推一下。
格子数 | 小麦数 |
---|---|
0 | 111 |
1 | p" role="presentation">ppp |
2 | p+1p+1p+1 |
3 | 2p+12p+12p+1 |
4 | 3p+23p+23p+2 |
5 | 5p+35p+35p+3 |
6 | 8p+58p+58p+5 |
7 | 13p+813p+813p+8 |
8 | 21p+1321p+1321p+13 |
很明显,若f[i]f[i]f[i]为斐波那契数列第iii项,那么第i" role="presentation">iii个格子有f[i]×p+f[i−1]f[i]×p+f[i−1]f[i]\times p+f[i-1]个小麦。
我们已经知道第aaa个格子有i" role="presentation">iii个小麦,那么就可以根据上面的公式求出pp<script type="math/tex" id="MathJax-Element-1201">p</script>,再根据上面的公式,即可求出小麦的数量。
代码:
#include <cstdio>
#include <iostream>
using namespace std;long long a,x,b,p,f[31];int main()
{f[1]=1;for (int i=2;i<=28;i++)f[i]=f[i-1]+f[i-2]; //求斐波那契数列while (scanf("%lld%lld%lld",&a,&x,&b)==3) //多组数据{if ((x-f[a-1])%f[a]) //如果第a个格子不能放整数个小麦{printf("-1\n");continue;}p=(x-f[a-1])/f[a]; //计算pprintf("%lld\n",f[b]*p+f[b-1]);}return 0;
}
小麦亩产一千八【数论】相关推荐
- 小麦亩产一千八(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 ...
- jzoj3461. 小麦亩产一千八 斐波拉契数列
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产 ...
- [jzoj 3461]【NOIP2013模拟联考5】小麦亩产一千八 {Fibonacci数列}
题目 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & ...
- JZOJ3461【小麦亩产一千八(kela)】
小麦亩产一千八(kela) 题目描述: "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys ...
- 【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
- [Jzoj] 3461. 小麦亩产一千八
题目描述 "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ学识渊博孩纸们一讲到粮食,都会想起印度那个著名的故事:国王要在第一个格子里放入一 ...
- 10.30纪中DAY2_小麦亩产一千八(kela) 休息(rest) 军训(training)
noip2019-counting down three weeks 纪中day2 10.30纪中B组notes 小麦亩产一千八(kela)-_- 休息(rest) 军训(training) 题目来源 ...
- JZOJ6月20日提高组T1 小麦亩产一千八
JZOJ6月20日提高组T1 小麦亩产一千八 题目 Description Input Output Sample Input Data Constraint 分析 Code 题目 Descripti ...
- 【NOIP2013模拟联考5】小麦亩产一千八题解
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
最新文章
- tensorflow model.compile() 示例
- c++编写算法判断二叉树是否为完全二叉树_[校招-算法题] 二叉树基础算法1
- 即时通讯音视频开发(五):认识主流视频编码技术H.264
- [蓝桥杯2015决赛]机器人数目-枚举
- 转:Google论文之三----MapReduce
- table合并单元格宽度自适应
- 「雕爷学编程」Arduino动手做(30)——光敏二极管模块
- 高性能Web动画和渲染原理系列(4)“Compositor-Pipeline演讲PPT”学习摘要【华为云技术分享】
- 08-04 性能测试--复杂情景设计
- CodeForces 521D nice贪心
- 【sklearn第五讲】特征提取(上)
- Ubuntu urllib2.URLError:urlopen error unknown url type:https
- 易达项目的工作进程第二天
- ListView嵌套ScrollView后,设置dividerHeight属性后高度计算
- megafiers3.14下载
- android设计个人简历页面_Android程序员个人简历模板下载(Word格式)
- seo网站优化,SEO优化费用
- 【离散数学】二元关系中的自反闭包,对称闭包,传递闭包
- 搭建Ubuntu虚拟机
- 月老在线牵盲盒/交友盲盒/一元交友/存取小纸条盲盒/分销功能