当前位置: 首页 > news >正文

P1011 [NOIP 1998 提高组] 车站

image

不就是斐波那契数列吗?

那么我们就可以求出一个站上上车的人数(分别有几个a和b)

由于第一站和第二站a没有连续增加,从第三站才开始连续加,所以一个站上上车的a的系数就是f[第几站-2]。

由于b从第二站就开始连续加了,所以一个站上上车的b的系数就是f[第几站-1];

所以一个站上上车的人数就是f[第几站-2]a+f[第几站-1]b;

通过观察表格可知,每一站上还有的人,除这一站上车的人,第一站上车的a人和第二站下车的b人,其余都可以消掉。(自己去看看就知道了)所以在每个站上还有的人数就是:(f[第几站-2]+1)a+([第几站-1]-1)b

m实质上就是上一站还有的人,最关键的方程就列出来了:

m=f[n-1-2]a+f[n-1-1]b+a-b
化简得:
b=(m-(f[n-3]+1)*a)/(f[n-2]-1)

#include<bits/stdc++.h>
using namespace std;
int a,n,m,x,b,f[20];
int main(){scanf("%d%d%d%d",&a,&n,&m,&x);f[1]=1;for(int _=2;_<=n-1;f[_]=f[_-1]+f[_-2],_++);b=(m-(f[n-3]+1)*a)/(f[n-2]-1);cout<<(f[x-2]+1)*a+(f[x-1]-1)*b<<endl;return 0;
}
http://www.jsqmd.com/news/33179/

相关文章:

  • 2025年广东小儿穴位按摩培训机构权威推荐榜单:小儿穴位推拿培训/小儿推拿学习/小儿按摩学习源头机构精选
  • 2025年国内塑料栈板品牌综合评测:谁家塑料栈板夺魁?
  • 2025年11月6日
  • 2025年钣金机架工厂权威推荐榜单:铝型材设备机架/铝型材防护罩/设备机架制作源头厂家精选
  • PG故障处理:PG归档空间耗尽案例分析
  • 树莓派软路由wifi烧录pi3
  • 室内潮玩运动馆:特色项目/美味小吃/团建适配性权威指南
  • 12c RAC添加节点
  • 十五五规划释放AI产业新信号,边缘智能或成下一个风口
  • 2025 年锻钢阀源头厂家最新推荐排行榜:聚焦精工智造与节能减排,碳钢锻钢阀/手动锻钢阀/锻造钢阀/丝扣锻钢阀公司推荐
  • 2025年11月洗选煤成套设备厂家推荐排行榜前十强:山东鑫佳重工科技领衔
  • 揭秘MySQL优化器:为何索引在手却选择全表扫描?
  • manim边做边学--文字创建销毁的打字机效果
  • 2025年河北泵用挤压软管体验权威推荐:河北抽负压真空胶管清洁/河北抽真空胶管安装/河北真空侵胶管维护源头厂家精选
  • 2025年移动照明车灯塔工厂权威推荐:液压升降移动照明车/拖车式移动照明车/太阳能移动照明车源头厂家精选
  • 学习Hyperledger Fabric2.5
  • DHTMLX Gantt 9.1 的核心目标——在保持稳定性能的基础上,带来更智能的时间刻度优化、更灵活的任务渲染、更高效的实时协作能力及更完善的资源管理功能。
  • 量化选股与量化交易第857篇:通达信主升操盘 - Leone
  • 【中大厂前端】Java常见面试题 - 教程
  • 量化选股与量化交易第858篇:通达信擒龙三把锁 - Leone
  • 量化选股与量化交易第861篇:通达信绝杀大牛 - Leone
  • 国产化Excel处理控件Spire.XLS教程:使用Java将CSV转换为PDF(含格式设置)
  • Python 机器学习02 - 常见分类算法
  • 系统基础文件属性(二)
  • 量化选股与量化交易第882篇:通达信量能趋势启动 - Leone
  • 量化选股与量化交易第883篇:通达信顶底雷达 - Leone
  • 量化选股与量化交易第878篇:通达信起爆点探测器 - Leone
  • 量化选股与量化交易第879篇:通达信强势反转战法 - Leone
  • 量化选股与量化交易第886篇:通达信收割机 - Leone
  • 量化选股与量化交易第888篇:通达信龙头趋势量化 - Leone