【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)
Description
Input
对于每一组数据仅一行,3 个正整数a,x,b,分别表示第a 个格子放了x 粒小麦,以及你所需要计算的是第b 个格子的小麦数量。
Output
Solutions
这题不难,挺水的。
设f[0]/f[1]、f[2]...f[a]...f[b]为第零、一、二...a...b块地小麦的数量,
我们可知:
f[0]=1;
f[2]=f[1]+f[0]=f[1]+1;
f[3]=f[2]+f[1]=2f[1]+1;
f[4]=f[3]+f[2]=3f[1]+2;
...
f[a]=f[a-1]+f[a-2]=b[a]*f[1]+b[a-1];
b[a]为斐波那契数列的第a项,b[1]=b[2]=1。
然后判断一下f[1]是否为整数,是就找出f[b]。
代码
1 var 2 a,x,b,nm:int64; 3 f:array [0..21] of int64; 4 procedure main; 5 var 6 i:longint; 7 begin 8 readln(a,x,b); 9 f[1]:=1; f[2]:=1; 10 for i:=3 to 20 do 11 f[i]:=f[i-1]+f[i-2]; 12 nm:=(x-f[a-1]) div f[a]; 13 if (x-f[a-1]) mod f[a]=0 then writeln(nm*f[b]+f[b-1]) 14 else writeln('-1'); 15 end; 16 17 begin 18 while not eof do 19 main; 20 end.
【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)相关推荐
- JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
3461. [NOIP2013模拟联考5]小麦亩产一千八(kela) (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Det ...
- JZOJ3461【小麦亩产一千八(kela)】
小麦亩产一千八(kela) 题目描述: "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys ...
- 【二分,找规律】Day 14 提高组模拟C组 T1 小麦亩产一千八
题目大意 给定斐波那契的第aaa项,求出第b" role="presentation">bbb项,默认第0项为1 解题思路 方法一:递推 找到规律后O(b)O(b) ...
- jzoj 3461. 【NOIP2013模拟联考5】小麦亩产一千八(math)
3461. [NOIP2013模拟联考5]小麦亩产一千八 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hen ...
- [jzoj 3461]【NOIP2013模拟联考5】小麦亩产一千八 {Fibonacci数列}
题目 Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & ...
- 【NOIP2013模拟联考5】小麦亩产一千八题解
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
- 10.30纪中DAY2_小麦亩产一千八(kela) 休息(rest) 军训(training)
noip2019-counting down three weeks 纪中day2 10.30纪中B组notes 小麦亩产一千八(kela)-_- 休息(rest) 军训(training) 题目来源 ...
- 小麦亩产一千八(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 ...
- jzoj3461. 小麦亩产一千八 斐波拉契数列
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产 ...
最新文章
- java反射的性能_java反射的性能问题
- PHP查看PECL模块包含的函数
- 寻找正反物质世界边境的长城---兵粒子
- WSDL SOAP 绑定
- Java RandomAccessFile writeShort()方法与示例
- 2019春第八周作业
- 聊聊你们关心的视频号
- ‼ gifsicle pre-build test failed
- excel 行列互换 绿色工具(怎么把行变成列,把列变成行)
- linux邮件客户端配置文件,在Deepin V20下配置Evolution邮件客户端,添加新邮箱全过程...
- java过滤汉字和英文,java判断及过滤汉字
- 美团网站底部超链接部分设计实现
- 锁的优化机制了解嘛?请进!
- 重装正版Windows系统
- 启蒙、亲情、乐趣、营养,“健康童乐园”全面支持乡村儿童成长
- 没有内涵段子可以刷了,利用Python爬取段友之家贴吧图片和小视频(含源码)
- 易语言 爬虫 网络请求 保存图片
- WPE LOD(应力效应)
- 怎么关闭win7计算机一键还原系统,Windows7系统怎么一键还原【图文教程】
- Adobe CS6 系列索引
热门文章
- django 用户授权与许可
- 美乐:用优雅的方式赚钱 感性的方式做音乐
- 中国移动支付行业投资机会分析与发展战略建议报告2022-2028年
- c++多态(已知测试main函数,设计符合要求的Money类。 类Money: 数据成员:yuan,jiao,fen 成员函数:operator )
- 服务器维修工程师面试,设备维修工程师面试内容有哪些?
- MicroPython移植到STM32H750
- bMap+Echarts--百度地图使用方法
- Sqoop——MySQL_to_HDFS的脚本详解
- Android app security安全问题总结
- TP-LINK LAN 口 IP 设置