JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)
3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)
Goto ProblemSet
Description
Input
对于每一组数据仅一行,3 个正整数a,x,b,分别表示第a 个格子放了x 粒小麦,以及你所需要计算的是第b 个格子的小麦数量。
Output
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.
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <string> 5 #include <algorithm> 6 #include <cmath> 7 #define LL long long 8 using namespace std; 9 LL a, b, x; 10 LL f[40]; 11 12 LL max(LL a, LL b){ 13 return a > b ? a : b; 14 } 15 16 void pre_work() 17 { 18 f[1] = 1; 19 for (int i = 2; i <= 25; i++) 20 f[i] = f[i - 1] + f[i - 2]; 21 } 22 23 int main() 24 { 25 pre_work(); 26 while (~scanf("%lld%lld%lld", &a, &x, &b)) 27 { 28 LL f1 = 0; 29 if ((x - f[max(a - 1, 0)]) % f[max(a, 1)] != 0) 30 { 31 printf("-1\n"); 32 continue; 33 } 34 f1 = (x - f[max(a - 1, 0)]) / f[max(a, 1)]; 35 printf("%lld\n", f[max(b, 0)] * f1 + f[max(b - 1, 0)]); 36 } 37 }
View Code
转载于:https://www.cnblogs.com/traveller-ly/p/9338613.html
JZOJ 3461. 【NOIP2013模拟联考5】小麦亩产一千八(kela)相关推荐
- JZOJ3461【小麦亩产一千八(kela)】
小麦亩产一千八(kela) 题目描述: "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys ...
- 【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)
Description "有了金坷垃,肥料一袋能顶两袋撒,小麦亩产一千八,吸收两米下的氮磷钾--",话说HYSBZ(Hengyang School for Boys & Z ...
- 【二分,找规律】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 ...
- 小麦亩产一千八(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) 题目来源 ...
最新文章
- Java架构技术文档:并发编程+设计模式+常用框架+JVM+精选视频
- 关于cocos2d的下载和安装
- 利用intellijidea创建maven多模块项目
- [Android Pro] Android源码编译后,再重编译所需要做的清理工作
- 开机出现grub rescue无法进入系统 恢复ubuntu系统下grub引导 windows xp和ubuntu9.10双系统引导程序的修复
- xttdbopen.sql
- SwiftUI之深入解析@StateObject、@ObservedObject和@EnvironmentObject的联系和区别
- shiro +spring + spring mvc+ mybatis整合【转】
- Java PrintWriter close()方法与示例
- 简述openstack
- 矩阵连乘问题算法思想_AI自然语言处理算法岗常见面试题(一)
- Java Web学习笔记03:JSP元素
- C++虚函数表的总结
- Python+Opencv图像处理新手入门教程(二):颜色空间转换,图像大小调整,灰度直方图
- 《Python编程实战:运用设计模式、并发和程序库创建高质量程序》—— 2.7 代理模式...
- Fc冒险岛JAVA源码_小乐冒险岛079源码 - 源码下载|Windows编程|其他小程序|源代码 - 源码中国...
- Android四大组件之广播
- 智能家居 (9) ——人脸识别摄像头安装实现监控功能
- 企业邮箱部署SSL证书
- 自然语言处理之hmm(隐马尔可夫模型)
热门文章
- 图解TCPIP-ICMP
- Pandas dtypes
- vim 实用技巧 查找和替换
- 1.8带有神经网络的梯度消失
- class matplotlib.figure.Figure
- Pandas 文本数据方法 partition( )
- Dubbo学习总结(9)——Apache Dubbo Roadmap 2019
- Java基础学习总结(93)——Java编码规范之代码性能及惯例
- python自动导出数据脚本_使用python生成一个导出数据库的bat脚本文件的示例代码...
- java 继承对象 初始化_java中具有继承关系的类及其对象初始化顺序