火车站
来源:互联网 发布:java初级程序员 编辑:程序博客网 时间:2024/06/10 18:16
Description
火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有n个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问x站开出时车上的人数是多少?
Input
一行,包括4个数,a,n,m和x。空格隔开。
Output
从x站开出时车上的人数。
Sample Input
5 7 32 2
Sample Output
5
分析:
简单的递推题。 假设第二站下车t,上车t则有如下规律:
1 2 3 4 5 6 .....
人数 a a 2a 2a+t 3a+2t 4a+4t .....
上车 0 t t 2t 3t 5t .....
下车 0 t t t 2t 3t .....
从第4站开始,每站车上的人数为前两站的人数之和再-a+t。
我的代码:
- 火车站
- 火车站
- 火车站
- 火车站
- 火车站
- 火车站
- 火车站
- 火车站
- 火车站
- 火车站
- 火车站售票
- 滞留火车站
- 火车站进站
- 火车站的残障人
- 游拉萨火车站
- C++ 13(火车站)
- 北京的火车站
- 上海火车站订票
- 动态构建OrderBy的Lambda表达式
- win7下不能看 迅雷看看 的问题终于解决了。
- java.lang.ClassCastException:org.apache.catalina.util.DefaultAnnotationProcessor cannot be cast to org.apache.AnnotationProcesso
- 使用 EJB 3.0 Java Persistence API 设计企业应用程序
- [转]写好代码的10个秘密
- 火车站
- 编程中复制粘贴的习惯
- android Exchange帐户设置
- gcc执行程序
- 使用 /proc 文件系统来访问 Linux 内核的内容
- 拼数
- JQuery 常用方法基础教程[汇总一]
- 注册DLL
- Hibernate Reverse Engineering 时候多了一个ID的类