【程序设计训练】公交系统

个人思路仅供参考，如有不足欢迎交流。

【问题描述】

城市公交系统有一个记录仪，用于记录每个站点的乘客人数的变化情况，例如：x表示到站前公交车上的乘客人数，y表示离站时公交车上的乘客人数，则该记录仪记录的该站的数字为y-x。

对于一辆公交车和n个车站，a1,a2,…,an为该公交车在各站的记录数据。

假定w为该公交车可容纳的最大乘客人数，编程求出在第一站停靠之前公交车上人数的可能数据有多少种？

【输入形式】

第一行包含两个数据n和w(1<=n<=1000, 1<=w<=109)，分别表示车站的数目和公交车可容纳的最大乘客人数。

第二行包含一个序列a1,a2,…,an，表示记录仪记录的各站的数据。

【输出形式】

输出一个整数，表示公交车在第一站停靠之前可能的乘客人数数据的个数，如果没有，则输出0。

【样例输入1】

3 5
2 1 -3

【样例输出1】

【样例输入2】

2 4
-1 1

【样例输出2】

【样例输入3】

4 10
2 4 1 2

【样例输出3】

【样例说明】

在第一个样例中，乘客数可能有0、1、2，共3种情况
在第二个样例中，乘客数可能有1、2、3、4，共4种情况
在第三个样例种，乘客数可能为0或1，共2种情况

【提交代码】

（10/10分，C++）

//50.公交系统
#include <iostream>using namespace std;int reco[1000]; //最多1000个车站
int main()
{int n, w;    //车站数目、最大人数int num_pos; //可能情况的数量cin >> n >> w;num_pos = w + 1; //从0到w一共w+1种可能for (int i = 0; i < n; i++){cin >> reco[i]; //每一站的人数增减记录if (i != 0){reco[i] = reco[i - 1] + reco[i]; //相对于最开始的人数增减}}for (int i = 0; i <= w; i++) //i可能的初始人数{for (int j = 0; j < n; j++) //reco[j]每一个车站相对于初始人数的增减{if (i + reco[j] > w || i + reco[j] < 0) //超出范围{num_pos -= 1; //可能情况数量-1break;}}}cout << num_pos;return 0;
}

【程序设计训练】公交系统相关推荐

【程序设计训练】3-15 公交系统
问题描述城市公交系统有一个记录仪,用于记录每个站点的乘客人数的变化情况,例如:x表示到站前公交车上的乘客人数,y表示离站时公交车上的乘客人数,则该记录仪记录的该站的数字为y-x. 对于一辆公交车和n ...
湖南大学21夏训练三15.公交系统
[问题描述] 城市公交系统有一个记录仪,用于记录每个站点的乘客人数的变化情况,例如:x表示到站前公交车上的乘客人数,y表示离站时公交车上的乘客人数,则该记录仪记录的该站的数字为y-x.对于一辆公交车和 ...
智能公交系统电子站牌设计
目录 1 绪论 1 1.1 选题背景及意义 1 1.3 国内外研究现状 1 1.3 研究主要内容及论文组织结构 2 1.3.1 研究主要内容 2 1.3.2 论文组织结构 2 2 智能公交系统电子站 ...
java毕业设计城市智能公交系统Mybatis+系统+数据库+调试部署
java毕业设计城市智能公交系统Mybatis+系统+数据库+调试部署 java毕业设计城市智能公交系统Mybatis+系统+数据库+调试部署本源码技术栈: 项目架构:B/S架构开发语言:Java ...
请用matlab写“遗传算法优化bp神经网络预测城市公交系统车站客流量”的代码，数据和参数随便给出...
我无法提供MATLAB代码,但我可以提供一些建议.首先,您需要准备要用于训练的数据集,包括公交系统的车站客流量数据.其次,您需要设计一个BP神经网络模型,用来根据输入的数据预测车站客流量.最后,您可以 ...
c语言程序设计工资纳税系统流程图,c语言程序设计,纳税工资系统.doc
c语言程序设计,纳税工资系统c语言程序设计,纳税工资系统第一章课程设计目的和要求 1.1 课程设计的目的C语言一直是程序设计语言的主流之一数据类型丰富.齐全.C供了整数.实数.字符.字符串等基本数 ...
启迪公交：DRDS助力城市公交系统智能化
公司介绍启迪公交(北京)科技股份有限公司以下简称"启迪公交",成立于2018年6月26日,是国内领先的智慧公交系统方案提供商和服务运营商.通过承接公交信息化和智慧化项目建设,应用 ...
Java毕设项目城市公交系统计算机（附源码+系统+数据库+LW）
Java毕设项目城市公交系统计算机(附源码+系统+数据库+LW) 项目运行环境配置: Jdk1.8 + Tomcat8.5 + Mysql + HBuilderX(Webstorm也行)+ Ecli ...
[附源码]JAVA+ssm计算机毕业设计城市公交系统（程序+Lw)
项目运行环境配置: Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX(Webstorm也行)+ Eclispe(IntelliJ IDEA,Eclispe,MyEclis ...