[NOIP1998] 提高组 洛谷P1011 车站
题目描述
火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问x站开出时车上的人数是多少?
输入输出格式
输入格式:
a(<=20),n(<=20),m(<=2000),和x(<=20),
输出格式:
从x站开出时车上的人数。
输入输出样例
5 7 32 4
13
这只是辆公交车,再多也装不下几百号人,所以可以枚举a的大小,暴力模拟直到碰对解。如果a枚举到很大还无解,输出无解。
其实有计算公式:
设第二站上车b人,f[]为斐波那契数列,则第x站上车f[n-2]*a+f[n-1]*b.
再看一个常识,终点站无人上车。
考虑全程,把中间过程忽略,a+倒数第二站上车人数=b+m。
求出b,之后就简单了。
——by sdfzrlt
1 #include<iostream> 2 using namespace std; 3 int a,n,m,x,q2,q1,q,t,s; 4 void read() 5 { 6 int i,j; 7 cin>>a>>n>>m>>x; 8 if(x==1 || x==2) 9 { 10 cout<<a; 11 return; 12 } 13 for(i=0; i<=900; i++) 14 { 15 s=a; 16 q2=a; 17 q1=i; 18 for(j=3; j<=n-1; j++) 19 { 20 t=q2+q1; 21 s=s+q2; 22 q2=q1; 23 q1=t; 24 if(j==x) q=s; 25 } 26 if(s==m) break; 27 } 28 cout<<q; 29 return; 30 } 31 int main() 32 { 33 read(); 34 return 0; 35 }
转载于:https://www.cnblogs.com/SilverNebula/p/5949918.html
[NOIP1998] 提高组 洛谷P1011 车站相关推荐
- [NOIP2006] 提高组 洛谷P1066 2^k进制数
题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位. (3)将r转换为2进制数q后 ...
- [NOIP1999] 提高组 洛谷P1014 Cantor表
题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的.他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 - 2/1 2/2 2/3 2/4 - ...
- [NOIP2005] 提高组 洛谷P1051 谁拿了最多奖学金
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1 ...
- [NOIP2012] 提高组 洛谷P1080 国王游戏
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右 手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排 成一排,国王站在队伍 ...
- 洛谷P1011车站问题
题目描述 火车从始发站(称为第 11 站)开出,在始发站上车的人数为 aa,然后到达第 22 站,在第 22 站有人上.下车,但上.下车的人数相同,因此在第 22 站开出时(即在到达第 33 站之前) ...
- 洛谷P1011 车站
题目描述 火车从始发站(称为第 11 站)开出,在始发站上车的人数为 aa,然后到达第 22 站,在第 22 站有人上.下车,但上.下车的人数相同,因此在第 22 站开出时(即在到达第 33 站之前) ...
- [NOIP2007] 提高组 洛谷P1099 树网的核
题目描述 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并 ...
- [NOIP2002] 提高组 洛谷P1031 均分纸牌
题目描述 有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若于张纸牌,然后移动. 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 ...
- [NOIP2001] 提高组 洛谷P1024 一元三次方程求解
题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差 ...
最新文章
- 视觉注意力机制(上)
- 图形学教程Lecture 14: RayTracing1(Acceleration Radiometry)知识点总结
- Android自动化测试工具——Monkey
- oracle还原 ora 39111,在server2008上进行impdp引发的(ORA-39070)的问题
- lvs的调度算法有几种_LVS支持哪些调度算法?
- Leetcode 1043.分隔数组以达到最大和
- 绘制一幅蓝图_如何给新家绘制一张生活蓝图
- 计算机文件自动备份到移动硬盘,1个让移动硬盘自动备份的简单方法!
- 无头浏览器Selenium的使用要点
- 关于aria2-yaaw下载软件
- php中合并图片并添加水印,php通过imagecopymerge 函数给图片制作水印
- vue3安装全家桶教程
- 温和去角质4步按摩法
- 对于青少年编程等级考试的认识
- 初创公司如何选择企业级服务器配置
- JWT springboot集成jWT
- 38 Warm Fuzzy Feelings
- 用手机GPRS使电脑上网
- 内网沟通软件都有哪些?
- 新特性解读 | MySQL 8.0 新密码策略(上)
热门文章
- 测温枪的工作原理全面解析,如何测出你的温度
- 量子计算技术发展迅猛,商业潜力初现!如何把握量子计算时代的新机遇?
- 杨立昆辞Facebook人工智能实验室主任,任首席科学家
- 雷军狂撒 20 亿 ,给小米、金山员工豪派“大红包”,网友:又是别人家的公司!...
- 如果孩子想学编程,你会推荐哪个? | 每日趣闻
- 开源引领的万亿级市场,该如何打造出成功的商业模式?
- 贝叶斯定理:AI 不只是个理科生 | 赠书
- 洛谷P4501/loj#2529 [ZJOI2018]胖(ST表+二分)
- Dubbo 同步、异步调用的几种方式
- Python之路----迭代器与生成器