编程实现火车站售票程序

最新推荐文章于 2018-12-20 17:39:55 发布
最新推荐文章于 2018-12-20 17:39:55 发布
阅读量1.7k 收藏 3
点赞数
分类专栏： C/C++ 文章标签： 编程 fp 数据结构 file 存储 ios
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/booksky508/article/details/3033867
版权
  1. // 环境VS2003
  2. //
  3. /
  4. //编写程序实现火车站售票程序（以一节车厢为例）。
  5. //下图（图1）是火车车厢内座位的布局，座位号从1到80；
  6. //其中1，2, 5，6位于一个间隔内，3、4、7、8也是一个间隔内的座位…
  7. //1  5  9   13  ………  65 69  73  77
  8. //2  6  10  14  ……… 66  70  74  78
  9. //              过道
  10. //3  7  11  15  ………  67 71  75  79
  11. //4  8  12  16  ……… 68  72  76  80
  12. //售票规则总则 假设每次最多售4张；
  13. //
  14. //售1张票原则：随便售出一张没有售出的票；
  15. //售2张票原则：优先售2张相邻的票、如果没有2张相邻的票就随便售出两张票；
  16. //所谓2张相邻包括：1和2;  3和4;  5和6;  7和8等等
  17. //以下情况不算相邻: 1和5;  2和3等等
  18. //
  19. //售3张或4票原则：优先售一个间隔内的票；
  20. //如果剩余票数不足，就提示不足, 不售票.
  21. //如果不能满足优先原则, 则售任何位置的票.
  22. //
  23. //程序要求：
  24. //1，定义存储车厢座位信息的数据结构和相关状态信息；
  25. //
  26. //2  编写程序模拟售票过程，程序运行允许多次售票。
  27. //每次购票的要求从文件读入；
  28. //Bool GetRequest(int *p);
  29. //返回数值为真，则*p的内容是1—4的数值（不需要考虑容错；）；为假时则停止售票；
  30. //
  31. //每次售票结果输出到文件。
  32. //void OutputResult(int * SeatNum, int Count);
  33. //SeatNum表示售出座位号；
  34. //Count是指售出的票数；
  35. //其中函数GetRequest和OutputResult的实现在下页，可以直接使用。
  36. //3，程序要求逻辑清楚、结构良好，符合编码规范要求，否则扣分，最多扣除题目分数的三分之一。 
  37. //
  38. //4，程序能够运行，运行结果正确。
  39. //
  40. //5，输入文件默认为d:/ request.txt
  41. //输出文件默认为d:/result.txt.根据实际情况，可以修改给出的程序。
  42. //输入文件的格式为，1-4的数字，中间可以以空格，制表符，换行符，换页符和回车符分割
  43. //调试时使用输入文件，请使用题目附带的文件request.txt
  45. //request.txt里内容为 
  46. //2 4 1 2 3 1 4 1 4 3 
  47. //1 3 2 3 3 1 2 1 1 4
  49. #include "stdafx.h"
  51. #include <iostream>
  52. #include <fstream>
  53. #include <vector>
  54. #include <string>
  55. #include <algorithm>
  57. using namespace std;
  59. #define MAXNUM 80
  61. /
  62. //                  VC 7.0 以上版本使用此程序
  63. /
  64. //读取需求文件
  65. bool GetRequest(int *p)
  66. {
  67.     static bool first = true;
  68.     static string from = "d://request.txt";
  69.     static ifstream is(from.c_str());
  70.     static istream_iterator < int > ii(is);
  71.     static istream_iterator < int > eos;
  72.     static vector < int > b(ii, eos);
  73.     static vector < int > :: iterator it  = b.begin();
  74.     if (it == b.end()) return false;
  75.     *p = *(it++);
  76.     return true;
  77. }
  79. //输出售票结果
  80. void OutputResult(int * SeatNum, int Count)
  81. {
  82.     string to = "d://result.txt";
  83.     ofstream os(to.c_str(), ios_base::app);
  84.     ostream_iterator < int > oi(os, ", ");
  85.     vector < int > ov(SeatNum, SeatNum + Count);
  86.     os << endl << "=======================" << endl;
  87.     copy(ov.begin(), ov.end(), oi);
  88. }
  89. /
  90. //                  VC 7.0 以上版本使用此程序
  91. /
  94. /
  95. //                  VC 6.0 Sp5 以下版本使用此程序
  96. /
  97. #include <stdio.h>
  99. //读取需求文件
  100. bool GetRequest_VC6(int *p)
  101. {
  102.     static FILE* fp = fopen("d://request.txt", "r");
  103.     static int nIndex = 0;
  104.     static int inputData[MAXNUM] = {0};
  105.     static bool isfirst = true;
  106.     int i;
  107.     if (isfirst)
  108.     {
  109.         for (i = 0; i < MAXNUM; i++)
  110.         {
  111.             if (fscanf(fp, "%d, ", &inputData[i]) == EOF) break;
  112.         }
  113.         isfirst = false;
  114.         fclose(fp);
  115.     }
  116.     if (inputData[nIndex] == 0 || nIndex == MAXNUM) return false;
  117.     *p = inputData[nIndex++];
  118.     return true;
  119. }
  121. //输出购票结果
  122. void OutputResult_VC6(int * SeatNum, int Count)
  123. {
  124.     FILE* fp = fopen("d://result.txt", "a");
  125.     int i;
  126.     fprintf(fp, "====================================/n");
  127.     for (i = 0; i < Count; i++)
  128.     {
  129.         fprintf(fp, "%d, ", SeatNum[i]);
  130.     }
  131.     fprintf(fp, "/n");
  133.     fclose(fp);
  134. }
  135. /
  136. //                  VC 6.0 Sp5 以下版本使用此程序
  137. /
  139. int m_seat[MAXNUM];     //1表示座位未售出，0表示座位已售出
  140. int m_remain = MAXNUM;  //剩余座位数
  142. //分配座位号
  143. int AssignTickets(int nTickets, int * SeatNum)
  144. {
  145.     int nCount = 0;
  146.     switch (nTickets)
  147.     {
  148.     case 2:
  149.         for (int i = 0; i < MAXNUM && nCount < nTickets; i += 2)
  150.         {
  151.             if (1 == m_seat[i] && 1 == m_seat[i + 1])
  152.             {
  153.                 //有相邻的座位未售出
  154.                 m_seat[i] = 0;
  155.                 m_seat[i + 1] = 0;
  156.                 SeatNum[nCount++] = i + 1;
  157.                 SeatNum[nCount++] = i + 2;
  158.             }
  159.         }
  160.         break;
  161.     case 3:
  162.     case 4:
  163.         int k = 6;
  164.         for (int i = 0; i < MAXNUM && nCount < nTickets; i += k)
  165.         {
  166.             k = 8 - k;
  167.             if (m_seat[i] + m_seat[i + 1] + m_seat[i + 4] + m_seat[i + 5] >= nTickets)
  168.             {
  169.                 //有满足售票数的间隔
  170.                 if (1 == m_seat[i] && nCount < nTickets)
  171.                 {
  172.                     m_seat[i] = 0;
  173.                     SeatNum[nCount++] = i + 1;
  174.                 }
  175.                 if (1 == m_seat[i + 1] && nCount < nTickets)
  176.                 {
  177.                     m_seat[i + 1] = 0;
  178.                     SeatNum[nCount++] = i + 2;
  179.                 }
  180.                 if (1 == m_seat[i + 4] && nCount < nTickets)
  181.                 {
  182.                     m_seat[i + 4] = 0;
  183.                     SeatNum[nCount++] = i + 5;
  184.                 }
  185.                 if (1 == m_seat[i + 5] && nCount < nTickets)
  186.                 {
  187.                     m_seat[i + 5] = 0;
  188.                     SeatNum[nCount++] = i + 6;
  189.                 }
  190.             }
  191.         }
  192.         break;
  193.      default:
            break;
  194.     }
  196.     //不满足优先售票规则，则随机售票
  197.     if (0 == nCount)
  198.     {
  199.         for (int i = 0; i < MAXNUM && nCount < nTickets; i++)
  200.         {
  201.             if (1 == m_seat[i])
  202.             {
  203.                 m_seat[i] = 0;
  204.                 SeatNum[nCount++] = i + 1;
  205.             }
  206.         }
  207.     }
  209.     //售出票后，剩余票数减少
  210.     m_remain -= nCount;
  211.     //返回已售出的票数
  212.     return nCount;
  213. }
  216. //入口函数
  217. int _tmain(int argc, _TCHAR* argv[])
  218. {
  219.     int nTickets = 0;   //一次待购买的票数
  220.     int SeatNum[MAXNUM];
  222.     //给座位售出状态赋初值：全部未售出
  223.     int i = 0;
  224.     for (i = 0; i < MAXNUM; i++)
  225.     {
  226.         m_seat[i] = 1;
  227.     }
  229.     while (GetRequest(&nTickets))
  230.     {
  231.         if (nTickets > m_remain)
  232.         {
  233.             //剩余座位不足
  234.             cout << "剩余座位不足!" << endl;
  235.         }
  236.         else
  237.         {
  238.             int nCount = AssignTickets(nTickets, SeatNum);
  239.             OutputResult(SeatNum, nCount);
  240.         }
  241.     }
  242.     cout << "剩余座位数: " << m_remain << endl;
  243.     return 0;
  244. }
booksky508
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
多线程编程1（互斥对象、简单火车售票系统）
Evolution
11-13 2669
注：    1、创建线程，要用到创建线程的函数CreateThread（），这个函数的第三个参数制定了新创建线程的线程函数，该线程的所有操作都可以在该线程函数中完成。线程函数可以参看MSDN的详细用法。线程函数的形式如下：DWORD WINAPI ThreadProc(LPVOID lpParameter)；每一个线程都有一个线程句柄与之相关联。     2、线程同步：在一个进程中可以创
用多线程写一个售票系统
sweetgirl669的博客
11-07 957
package Test; //用 实现Runnable接口，重写run方法 来实现 class MyThread implements Runnable{ private int num=100; public void run() { while(true){ synchronized (this) { if(num>0){ System.out.println(T
C语言实现火车售票系统
td846731084的博客
06-15 9589
#include #define N 4 #define Max 80 #define bool int  #define true 1 #define false 0 int SeatStatus[Max];//0表示已售 1表示为空 int SeatRemain=Max; //定义链表 bool GetRequest(int *p); void Outpu
运用多线程知识写一个火车站售票系统
樊兴旺
08-10 1763
题目简介： 在现实世界中有一种数据模型，模拟生产者与消费者模型。如火车票售票系统，将票据的数量录入服务器我们称之为“生产”了若干车票。各地终端会共享这些车票信息去售票。直到车票售票完，则提示无票可卖。 本练习题，在同一台电脑上使用不同的进程（独立运行的应用程序）模拟火车票售票系统。将录入存放火车票的独立运行程序我们称之为服务端。一台电脑只能运行一个实例。其他负责售卖火车票的程序称为客户端。客户
Android 火车票订购APP之延时页（1）
编程书生的博客
12-20 335
我终于对Android下手啦！ 早就想做一款APP啦！顺便熟悉一下数据结构。 首先，我下载了AS，刚创建了一个工程，就爆红了，真的难受，好像是什么appt2的问题，上网查了以后，找到一个文件加了一句代码，错误成警告了，后来还是老出错，我直接卸载了AS，用IDEA编的，其实差不多，到现在还没出过什么不可抗的问题。 一开始，做了几个页面后安装到真机后直接闪退，后来发现是忘了在Androidmanife...
火车站售票程序
08-26
【火车站售票程序】是一个使用C++编程语言编写的软件，主要目标是模拟实际火车站的售票流程。虽然开发者自谦地表示程序的实现可能并不完美，但这个程序已经具备了基础的功能，可以为我们提供一个理解售票系统工作...
VB与SQL实现火车站售票管理系统
07-01
【VB与SQL实现火车站售票管理系统】是一个典型的桌面应用程序开发案例，它结合了Visual Basic（VB）编程语言和SQL（Structured Query Language）数据库管理系统的强大功能，以实现对火车票销售的有效管理和控制。...
火车站售票系统代码Java.zip
01-27
【火车票售票系统】是一个基于Java技术开发的前端应用程序，主要目标是实现对火车票的购买、查询、退票等操作。在这个系统中，前端部分使用Java语言进行编写，这表明开发者可能使用了Java Swing或JavaFX这样的GUI库...
VB+sql火车站售票管理系统(论文+系统+答辩PPT+需求分析)
最新发布
12-21
【VB+SQL火车站售票管理系统】是一个综合性的信息系统，主要用于实现火车站票务的自动化管理。该系统结合了Visual Basic（VB）编程语言和SQL Server数据库技术，以提高售票效率，优化票务流程，确保数据安全与准确。...
vb火车站售票系统
12-09
【VB火车站售票系统】是一个基于Visual Basic（VB）开发的简易售票应用程序，主要目标用户是编程初学者。这个系统利用了Access作为后端数据库来存储和管理火车票务信息，提供了一个直观且易于理解的界面，让使用者...
写一个程序，模拟4个售票窗口共同卖100张火车票的程序。
热门推荐
dlgdlg_2008的专栏
08-03 2万+
写一个程序，模拟4个售票窗口共同卖100张火车票的程序。 1：使用继承Thread类方式实现（）。 2：使用实现Runnable接口方式实现（）。 第一种方式 package com.ljq.test; /** * 使用Thread类模拟4个售票窗口共同卖100张火车票的程序 * * 没有共享数据，每个线程各卖100张火车票 * * @author j
最小乘车费用问题解题报告 - 以及自己做动态规划的思路
Dimension5
04-13 1258
作为一枚新踏入NOI大门的蒟蒻，感觉自己才是dalao林中真正的小白 瑟瑟发抖 于是乎 遇到了一道动态规划的基础题 大多数人估计和我一样？ 学NOI卡在动态规划 经过一系列哲学性的探讨研究，自己总结出一个方法 找变量法 蛤？ 拿这道题开刀 某条街上每一公里就有一汽车站，乘车费用如下表： 公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40...
多线程练习程序 之 模拟火车票售票系统01版
jrymos软件工作室
06-11 3903
程序源码: http://pan.baidu.com/s/1pKF5vpL模拟火车票售票系统用来练习多线程再好不过了. 这是第01版,尽量简化难度,我们在之后的版本,一步一步完善. 本节,我们将学习构建一个线程安全且高效的简易版火车票售票系统题目描述为了简化数据,我们只考虑以下的火车站点: 模拟列车表如下:列车 始发点=时间 抵达点=时间 抵达点=时间 D011 北
火车售票系统的设计与实现
wenmiao_的博客
01-22 1万+
题目：火车售票系统的设计与实现 任务：通过此系统可以实现售票、退票、车票剩余情况查询等功能。每张车票包含 车次、座位信息。 要求：在售票、退票、查询剩余票等环节中，都必须显示出车票的信息，即车次、座位情况。为简单起见，在此假设所有出售的车票均为同一车次的车票。退票时，必须是车站售出的车票才能退，否则视为无效票，不能退票。#include <iostream> #include <iomanip>
编写一个 火车站卖票程序--3个窗口同时售票
时间
01-24 6351
/* 实现Runnable接口 创建Thread类 共享一个数据 编写一个 火车站卖票程序--3个窗口同时卖票 */ class PP implements Runnable{ //实现了一个Runnable接口的类PP public int tickets=100; //共同拥有100张票 String str=new String("123"); //创
问题： 写一个多线程程序实现铁路卖票系统，4个窗口同时售票，线程同步
籽俊-个人博客
12-18 3770
public class SaleTicket implements Runnable{ private int total=100; private int getTotal(){ return total; } public void sellTicket(){ this.total--; } @Override public void run() { whil
windows多线程系列001 火车站售票系统模拟程序
DaveBobo的博客
04-11 3012
其实我对多线程这一块一直也不是很熟悉，现在正好在项目中需要用到对多线程的优化问题，因此我对多线程的相关知识点进行了学习和总结，在此和大家一起学习和交流。这个系列主要涉及到进程和线程的概念以及利用互斥对象、事件对象与关键代码段等机制处理线程问题的实例讲解。 1 进程和线程     首先我们需要对进程和线程的概念做个了解。程序是计算机指令的集合，它以文件的形式存储在磁盘上。而进程通常被定义为一个正
程序设计题目---实现简单票务系统
飞鸟无涯
06-17 2006
程序设计题目---实现简单票务系统
2016CCF、CSP 第二题铁路购票系统的简单座位分配算法(JAVA版)
DearKaiKai的博客
10-19 8506
问题描述 　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值