地铁收费系统课程设计总结

最新推荐文章于 2024-05-03 12:51:09 发布
最新推荐文章于 2024-05-03 12:51:09 发布
阅读量2.8k 收藏 35
点赞数 9
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_58669499/article/details/122462981
版权

文章目录

  • 前言

  • 一、总体说明

    • 1.1 算法设计规则

    • 1.2 约束

  • 二、操作说明

    • 2.1初始化

    • 2.2 请求扣费

    • 2.3 查询扣费日志

    • 2.4 查询扣费历史记录

    • 2.5 注销票卡

  • 三、附录

    • 3.1 命令汇总

    • 3.2 返回码汇总

    • 3.3 基本用例

    • 3.4 API说明

前言

  • 程序中不要使用原始的I/O输入输出(键盘输入、屏幕输出)作为正式输入输出，我们会提供基于Socket的输入输出API接口，学生必须使用Socket API进行正式输入输出操作。调试输出的方式不受此限制
  • 课程设计所使用的工程已经提供Socket通信功能，并提供输入/输出的API，学生不需要自行实现

一、总体说明

学生需要利用所学的数据结构和算法设计知识模拟实现一个简单的地铁收费系统，设计并实现地铁交通卡或单程票的扣费、余额提示、日志记录和日志查询等功能对应的算法。

  • 1.1 算法设计规则

1、票价分为基本票价和扣费票价。扣费票价是在基本票价的基础上，根据票卡类型、时间段进行特殊计算得到的（也有可能等于基本票价），是扣费操作时需要从卡上扣除的金额。

2、基本票价计算规则：按进站点与出站点之间的最短里程分级计算：

  • 3千米（包含3千米，但不包括0）以内：2元。
  • 3千米 至 5千米（包含5千米）：3元。
  • 5千米 至 10千米（包含10千米）：4元。
  • 10千米以上：5元。

3、进出站为同一站点的，则按进出站时长计算：

（1）小于等于30分钟：

单程票：票卡面值作为扣费票价；

其他卡：0元，且不受任何时间段的限制，即直接作为扣费票价。

（2）大于30分钟：

单程票：（票卡面值，3元）中“最大值”作为扣费票价；

其他卡：3元，且不享受任何时间段的优惠，即直接作为扣费票价。

4、扣费票价计算规则1：按照各种票卡的类型计算：

  • 普通卡（C）：正常时间段以基本票价作为扣费票价；特殊时间段收费参见“5、扣费票价计算规则2”。
  • 老年卡（B）：正常时间段以基本票价的9折作为扣费票价（如出现小数，则向下取整）；特殊时间段收费参见“5、扣费票价计算规则2”。
  • 单程票（A）：即一次性车票，任何时间段不享受任何优惠，直接以（票卡面值，基本票价）中“最大值”作为扣费票价。

5、扣费票价计算规则2（不涉及单程票）：按照进站时间的不同区间计算：

  • 进站时间为[7:00,9:00）、[16:30,18:30)时，无任何优惠，所有类型的交通卡（单程票除外）以基本票价作为扣费票价。
  • 进站时间为[10:00,11:00）、[15:00,16:00）时，所有类型的交通卡（单程票除外）以基本票价的5折作为扣费票价（如出现小数，则向下取整）。

  • 1.2 约束

  • 请严格按操作说明的功能项实现，不用考虑其他异常（比如：单参数的合法性，不同操作之间的逻辑关联性，等等）。
  • 系统不考虑跨天的情况，只需要考虑同一天，即00:00~23:59地铁全天运行时间范围内的功能。
  • 所用的命令字和卡类型参数中的字母不区分大小写；站名中若出现小写字母，系统程序框架自动将其转换成大写字母。

二、操作说明

采用在SocketTool工具中输入命令串方式与系统进行操作交互，命令字是该命令串的第一个符号。命令行的格式：命令字[空格]参数1...[空格]参数n

命令字与第一个参数之间、参数与参数之间，均使用英文半角空格分隔，单个参数内无空格。

2.1初始化

命令格式：r

功能说明：程序复位，使程序恢复到刚启动时的初始化状态。全局变量、链表及输出消费记录的文件等统一恢复到初始状态。

约束说明：系统在任何状态下可以执行该命令初始化系统。

输出说明：输出操作结果提示（执行完r命令后系统会自动输出操作结果，学生不需要调用任何输出函数）。 

 

2.2 请求扣费

命令格式：c 卡号 卡类型 卡扣费前余额 进站时间 进站站点名称 出站时间 出站站点名称

功能说明：

1、按照输入条件和“1.2算法设计规则”，对票卡进行扣费操作（减去扣费票价）。

2、输出信息调用系统已提供的接口完成（接口参见“3.4 API说明”）。

3、如果：进站时间 > 出站时间，则不扣费，输出参数错误。

 4、如果从进站点到出站点之间的路线不存在，则不扣费，输出无效路线，并显示“卡扣费后余额”（“卡扣费后余额”等于“卡扣费前余额”）。

 注意：3/4同时发生时，以3输出优先。

5、如果“卡扣费前余额”大于等于扣费票价，则扣费，输出扣费成功，并显示“卡扣费后余额”。

注意：如果单程票面值大于等于扣费票价，则按票面值扣费。例如：单程票面值5元，应收票价为3元，则本次扣费为5元，余额为0。

 6、不是单程票的，扣费成功后，如果“卡扣费后余额”小于20元，则输出余额过低，并显示“卡扣费后余额”。

 

7、如票“卡扣费前余额”不足以扣费，则不扣费，输出扣费失败（余额不足），并显示“卡扣费后余额”（“卡扣费后余额”等于“卡扣费前余额”）。

 

 8、调用系统已提供的写日志接口（接口参见“3.4 API说明”），将“地铁乘车记录”记录到内存日志中，日志记录中包含如下字段：

<卡号><进站时间HH:MM><进站站点名称><出站时间HH:MM><出站站点名称><实际扣款金额><扣费是否成功>

注意：

  • 请求扣费操作(c/C)所有（无论是否成功或失败）输出返回时，均要求要记录日志。
  • 仅请求扣费操作(c/C)才记录日志，其他任何操作（查询扣费日志(q/Q)、初始化(r/R)）均要求不要记录日志。
  • 系统最多记录10条日志，超过的系统会自动丢弃，程序初始化（或复位(r/R)）后日志记录自动清空，自动从头记录。

约束说明：无。

输出说明：输出操作结果，统一参见“3.3 基本用例”。

 

2.3 查询扣费日志

命令格式：q 卡号 查询起始时间 查询终止时间

       功能说明：

  1. 查询指定票卡出站时间在指定时间段内（查询起始时间 <= 出站时间 <= 查询终止时间）的“地铁乘车记录”日志。

备注：对于内存日志的访问，请使用系统已提供的访问日志的接口（接口参见“3.4 API说明”）。

      2.输出日志查询结果信息，请调用系统已提供的接口完成（接口参见“3.4 API说明”）

3.如果：查询起始时间 > 查询终止时间，则输出参数错误

  4. 如果卡号为0，则查询所有票卡出站时间在指定时间段内的地铁乘车记录；

  5.查询结果按照“卡号”从小到大的顺序输出，同一卡号按照记录日志的先后顺序输出。

 

 6.如果没有满足条件的记录，则输出查询失败（无相应记录）。

约束说明：无。

输出说明：满足条件的日志记录。

2.4 查询扣费历史记录

命令格式：h 卡号

       功能说明：

  1. 查询指定票卡的消费记录（只查询消费成功的记录）。
  2. 如果卡号为0，则查询所有票卡的消费记录；
  3. 查询结果按照消费的顺序输出。

 

 说明：由于卡号为3的记录没有消费成功，因此只输出了卡号为4的记录。

4.对于查询所有票卡的消费记录情况，如果没有任何记录，则输出查询失败（无相应记录）。

5.对于查询单个票卡的消费记录，如果没有查到满足条件的记录时，区分处理：

（1）在没有任何其他票卡的消费记录存在时，输出查询失败（无相应记录）。

（2）在有其他票卡的消费记录存在时，首先判断正查询的该单个票卡的有效性（是否为注销卡）。如果为注销卡，输出操作失败（此票卡已经注销）。不为注销卡，才输出查询失败（无相应记录）。

约束说明：历史消费记录无时间及消费次数限制，要求采用C语言链表实现存储(重点考核项)。

输出格式：

卡号:* 卡类别:* 进站时间:*:* 进站名称:* 出站时间:*:* 出站名称:* 费用:*

举例：

卡号4，卡类别:老年卡，进站时间:10:05，进站名称:S1，出站时间:11:20，出站名称:S4，费用:2，则输出格式为：

卡号:4卡类别:老年卡 进站时间:10:05 进站名称:S1 出站时间:11:20 出站名称:S4 费用:2

 

 2.5 注销票卡

命令格式：d 卡号

 功能说明：

1.注销指定票卡的消费记录，输出：

I22:票卡注销成功

<卡号=？><余额=0>

2.如果卡号为0，则注销所有票卡，输出：

I22:票卡注销成功

<卡号=0><余额=0>

3.注销后的票卡不能再进行请求扣费、扣费日志查询及再次注销操作，如有操作，输出：E22:操作失败，此票卡已经注销；

4.注销时，关于此票卡的历史消费信息需要删除（不需要删除SubwayCharge.txt中的记录）。注销后的票卡需要在系统重新初始化后才能再次使用。

 

三、 附录

3.1 命令汇总

 3.2 返回码汇总

 

 3.3 基本用例

 

 3.4 API说明

VC工程SubwayCharge.rar中包括：

    1. \lib\SocketApi.lib：是一个LIB库文件，其中实现了对外通信接口，学生不涉及使用，考试系统使用，不能删除；
    2. \lib\SubwayChargeApi.lib：是一个LIB库文件，其中实现了对命令输入和操作输出等公共功能的一些封装；
    3. \lib\ExamApi.lib：是一个LIB库文件，其中实现了对自动化阅卷功能的一些封装；
    4. \src\api.h：头文件，定义了学生可能用到的的宏、枚举、结构、函数声明；
    5. \src\SubwayCharge.h：头文件，定义了学生可能用到的的宏、枚举、结构，以及需要学生实现的接口函数声明。学生可以向其中添加自己的定义。具体要求请看函数注释。
    6. \src\SubwayCharge.cpp：源码文件，提供了需要学生实现的接口函数框架，这些函数是空白的，需要由学生实现。
    7. 其他文件是VC工程自行产生的，学生不必关注。

更详细的定义请参阅VC工程

部分代码展示（请求扣费与历史消费记录查询）

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#include "api.h"
#include "SubwayCharge.h"


/*其他全局变量定义考生根据需要补充*/
HistoryItem* historyrecode=new HistoryItem[99] ;
int i=0;
/*****************************************************************************
 函 数 名  : main
 功能描述  : 主入口参数(考生无需更改)
 输入参数  : argc  程序启动时的参数个数
             argv  程序启动时的参数
 输出参数  : 无
 返 回 值  : 无
*****************************************************************************/
void main(int argc, char* argv[])
{
    /*启动Socket服务侦听5555端口(apiServerStart函数在lib库已实现)*/
    apiServerStart(argc, argv);
    return;
}

/*****************************************************************************
 函 数 名  : opResetProc
 功能描述  : 考生需要实现的接口
             完成程序初始化,或程序功能复位操作
             程序启动自动调用该函数,r/R命令时自动调用该函数
 输入参数  : 无
 输出参数  : 无
 返 回 值  : 无
*****************************************************************************/
void opResetProc(void)
{

}

/*****************************************************************************
 函 数 名  : opChargeProc
 功能描述  : 考生需要实现的接口
             完成请求扣费的功能(详见试题规格说明)
             c/C命令时自动调用该函数
 输入参数  : pstTravelInfo  单次乘车记录信息
 输出参数  : 无
 返 回 值  : 无
*****************************************************************************/
void opChargeProc(TravelInfo_ST* pstTravelInfo)
{
	ErrCode_EN errorcode=E02;//定义错误参数代码
	//进站时间大于出站时间
	if(pstTravelInfo->nInHour > pstTravelInfo->nOutHour)
	{
		apiPrintErrInfo(errorcode);
		return;
	}
	else if(pstTravelInfo->nInHour==pstTravelInfo->nOutHour)
	{
		if(pstTravelInfo->nInMinute>pstTravelInfo->nOutMinute)
		{
			apiPrintErrInfo(errorcode);
			return;
		}
	}

	int lx_info;
	int *distance=(int*)malloc(sizeof(int));
	int baseprice;//基础票价
	int feemoney;//扣费票价
	int distance_time;//进出站点相距时间
	int enter_time,out_time;//进站时间，出站时间
	int card_blance;//扣费后卡内余额
	RetCode_EN lx_R_ERROR,lx_R_OK;
	lx_R_ERROR=RET_ERROR,lx_R_OK=RET_OK;
	lx_info=apiGetDistanceBetweenTwoStation(pstTravelInfo->sInStation,pstTravelInfo->sOutStation,distance);
	enter_time=(pstTravelInfo->nInHour)*60+pstTravelInfo->nInMinute;//进站时间转化
	out_time=(pstTravelInfo->nOutHour)*60+pstTravelInfo->nOutMinute;//出站时间转化
	//路线不存在
	if(lx_info==lx_R_ERROR)
	{
		apiPrintOpStatusInfo(I10,pstTravelInfo->nCardNo,pstTravelInfo->nCardMoney);
		return;
	}
	//基础票价
	if(*distance>0&&*distance<=3)
		baseprice=2;
	else if(*distance>3&&*distance<=5)
		baseprice=3;
	else if(*distance>5&&*distance<=10)
		baseprice=4;
	else if(*distance>10)
		baseprice=5;
	//扣费票价
	distance_time=apiTimeDiff(pstTravelInfo->nOutHour,pstTravelInfo->nOutMinute,pstTravelInfo->nInHour,pstTravelInfo->nInMinute);//进出相距时间差
	//同一站点
	if(*distance==0)
	{
		//时间小于等于30分钟
		if(distance_time<=30)
		{
			//单程票
			if(pstTravelInfo->enCardType==CARDTYPE_A)
			{
				feemoney=pstTravelInfo->nCardMoney;
			}
			//其他票
			else
			{
				feemoney=0;
			}
		}
		//时间大于30分钟
		else if(distance_time>30)
		{
			//单程票
			if(pstTravelInfo->enCardType==CARDTYPE_A)
			{
				if(pstTravelInfo->nCardMoney>3)
				{
					feemoney=pstTravelInfo->nCardMoney;
				}
				else
				{
					feemoney=3;
				}
			}
			//其他票
			else
			{
				feemoney=3;
			}
		}
	}
	//不是同一站点
	else if(*distance!=0)
	{
		//单程票
		if(pstTravelInfo->enCardType==CARDTYPE_A)
		{
			//基本票价大于票卡面值
			if(baseprice>pstTravelInfo->nCardMoney)
			{
				feemoney=baseprice;
			}
			//基本票价小于票卡面值
			else
			{
				feemoney=pstTravelInfo->nCardMoney;
			}
		}
		//老年卡
		else if(pstTravelInfo->enCardType==CARDTYPE_B)
		{
			//进站时间:[7:00,9:00]，[16:30,18:30]
			if((enter_time>=7*60&&enter_time<9*60)||(enter_time>=16*60+30&&enter_time<18*60+30))
			{
				feemoney=baseprice;
			}
			//进站时间:[10:00,11:00],[15:00,16:00]
			else if((enter_time>=10*60&&enter_time<11*60)||(enter_time>=15*60&&enter_time<16*60))
			{
				feemoney=int(baseprice*0.5);
			}
			//进站时间:除以上特殊时间段外的正常时间
			else
			{
				feemoney=int(baseprice*0.9);
			}
		}
		//普通卡
		else if(pstTravelInfo->enCardType==CARDTYPE_C)
		{
			//进站时间:[7:00,9:00]，[16:30,18:30]
			if((enter_time>=7*60&&enter_time<9*60)||(enter_time>=16*60+30&&enter_time<18*60+30))
			{
				feemoney=baseprice;
			}

			//进站时间:[10:00,11:00],[15:00,16:00]
			else if((enter_time>=10*60&&enter_time<11*60)||(enter_time>=15*60&&enter_time<16*60))
			{
				feemoney=int(baseprice*0.5);
			}

			//进站时间:除以上特殊时间段外的正常时间
			else
			{
				feemoney=baseprice;
			}
		}
	}

	int fee=pstTravelInfo->nCardMoney;//未扣费前卡内余额
	card_blance=fee-feemoney;//扣费后卡内余额
	//余额不足时
	if(card_blance<0)
	{
		apiPrintOpStatusInfo(I13,pstTravelInfo->nCardNo,fee);//余额不足，扣费失败
		return;
	}
	//余额不足20
	else if(card_blance>=0&&card_blance<20)
	{
		//单程票
		if(pstTravelInfo->enCardType==CARDTYPE_A)
		{
			apiPrintOpStatusInfo(I12,pstTravelInfo->nCardNo,card_blance);//正常扣费，余额偏低
			(historyrecode+i)->nCardNo=pstTravelInfo->nCardNo;
			(historyrecode+i)->enCardType=pstTravelInfo->enCardType;
			(historyrecode+i)->nInHour=pstTravelInfo->nInHour;
			(historyrecode+i)->nInMin=pstTravelInfo->nInMinute;
			strcpy((historyrecode+i)->sInStation,pstTravelInfo->sInStation);
			(historyrecode+i)->nOutHour=pstTravelInfo->nOutHour;
			(historyrecode+i)->nOutMin=pstTravelInfo->nOutMinute;
			strcpy((historyrecode+i)->sOutStation,pstTravelInfo->sOutStation);
			(historyrecode+i)->nMoney=feemoney;
			i++;

		
			return;
		}
		//其他类型
		apiPrintOpStatusInfo(I12,pstTravelInfo->nCardNo,card_blance);//正常扣费，余额偏低
		(historyrecode+i)->nCardNo=pstTravelInfo->nCardNo;
		(historyrecode+i)->enCardType=pstTravelInfo->enCardType;
		(historyrecode+i)->nInHour=pstTravelInfo->nInHour;
		(historyrecode+i)->nInMin=pstTravelInfo->nInMinute;
		strcpy((historyrecode+i)->sInStation,pstTravelInfo->sInStation);
		(historyrecode+i)->nOutHour=pstTravelInfo->nOutHour;
		(historyrecode+i)->nOutMin=pstTravelInfo->nOutMinute;
		strcpy((historyrecode+i)->sOutStation,pstTravelInfo->sOutStation);
		(historyrecode+i)->nMoney=feemoney;
		i++;

		return;
	}
	//余额大于等于20
	else if(card_blance>=20)
	{
		//单程票
		if(pstTravelInfo->enCardType==CARDTYPE_A)
		{
			apiPrintOpStatusInfo(I11,pstTravelInfo->nCardNo,card_blance);//正常扣费
			(historyrecode+i)->nCardNo=pstTravelInfo->nCardNo;
			(historyrecode+i)->enCardType=pstTravelInfo->enCardType;
			(historyrecode+i)->nInHour=pstTravelInfo->nInHour;
			(historyrecode+i)->nInMin=pstTravelInfo->nInMinute;
			strcpy((historyrecode+i)->sInStation,pstTravelInfo->sInStation);
			(historyrecode+i)->nOutHour=pstTravelInfo->nOutHour;
			(historyrecode+i)->nOutMin=pstTravelInfo->nOutMinute;
			strcpy((historyrecode+i)->sOutStation,pstTravelInfo->sOutStation);
			(historyrecode+i)->nMoney=feemoney;
			i++;
			return;
		}
		//其他类型
		apiPrintOpStatusInfo(I11,pstTravelInfo->nCardNo,card_blance);//正常扣费
		(historyrecode+i)->nCardNo=pstTravelInfo->nCardNo;
		(historyrecode+i)->enCardType=pstTravelInfo->enCardType;
		(historyrecode+i)->nInHour=pstTravelInfo->nInHour;
		(historyrecode+i)->nInMin=pstTravelInfo->nInMinute;
		strcpy((historyrecode+i)->sInStation,pstTravelInfo->sInStation);
		(historyrecode+i)->nOutHour=pstTravelInfo->nOutHour;
		(historyrecode+i)->nOutMin=pstTravelInfo->nOutMinute;
		strcpy((historyrecode+i)->sOutStation,pstTravelInfo->sOutStation);
		(historyrecode+i)->nMoney=feemoney;
		i++;
		return;
	}
}

/*****************************************************************************
 函 数 名  : opQueryLogProc
 功能描述  : 考生需要实现的接口
             完成查询乘车记录日志的功能(详见试题规格说明)
             q/Q命令时自动调用该函数
 输入参数  : pstQueryCond  日志查询条件
 输出参数  : 无
 返 回 值  : 无
*****************************************************************************/
void opQueryLogProc(QueryCond_ST* pstQueryCond)
{


}

/*****************************************************************************
 函 数 名  : opQueryHistoryChargeListProc
 功能描述  : 考生需要实现的接口
             完成查询指定卡号的票卡消费历史记录功能(详见试题规格说明)
 输入参数  : iCardNo  待查询的票卡卡号
 输出参数  : 无
 返 回 值  : 无
*****************************************************************************/
void opQueryHistoryChargeListProc(int iCardNo)
{
	int j=0;
	//历史消费记录为空时
	if(!historyrecode)
	{
		apiPrintErrInfo(E21);
		return;
	}

	//历史消费记录不为空时
	//输出所有卡号消费记录
	if(iCardNo==0)
	{
		while(j<i)
		{
			apiPrintHistoryChargeList(historyrecode+j);
			j++;
		}
		return;
		
	}

	int pcardno=(historyrecode+j)->nCardNo; //指定卡号

	//输出指定卡号消费记录
	while(pcardno!=iCardNo)
	{
		j++;
		if(j>=i) 
		{
			apiPrintErrInfo(E21);//卡号不存在
			return;
		}
		pcardno=(historyrecode+j)->nCardNo;
	}
	apiPrintHistoryChargeList(historyrecode+j);

	return;

}

/*****************************************************************************
 函 数 名  : opDestroyCardProc
 功能描述  : 考生需要实现的接口
             完成注销指定卡号的票卡消费历史记录功能(详见试题规格说明)
 输入参数  : iCardNo  待注销的票卡卡号
 输出参数  : 无
 返 回 值  : 无
*****************************************************************************/
void opDestroyCardProc(int iCardNo)
{

}


/*其他函数定义考生根据功能需要补充*/

改bug的小白
关注
  • 9
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构与算法】之深入解析“设计地铁系统”的求解思路与算法示例
╰つ栺尖篴夢ゞ
05-31 712
一、题目要求 地铁系统跟踪不同车站之间的乘客出行时间，并使用这一数据来计算从一站到另一站的平均时间。 实现 UndergroundSystem 类： void checkIn(int id, string stationName, int t)：通行卡 ID 等于 id 的乘客，在时间 t 从 stationName 站进入，乘客一次只能从一个站进入； void checkOut(int id, string stationName, int t)：通行卡 ID 等于 id 的乘客，在时间 t
java地铁售票系统代码_石家庄地铁售票系统源代码
weixin_34433661的博客
02-27 607
importjava.io.IOException;importjava.util.List;importjavax.servlet.ServletException;importjavax.servlet.annotation.WebServlet;importjavax.servlet.http.HttpServlet;importjavax.servlet.http.HttpServletR...
地铁收费管理系统
01-08
地铁收费管理系统 华为入职培训 C语言版本 src资源文档
winform地铁消费系统
06-28
地铁票务管理工作中,主要涉及的工作有 AFC 系统的操作,售票,找零,统 计车票,统计票款及硬件设施的维护等;并且要处理在乘客在票务方面遇到问题.
毕设项目分享 地铁大数据客流分析系统 设计与实现
最新发布
Flskd的博客
05-03 650
Hi，大家好，这里是丹成学长，今天向大家介绍地铁大数据客流分析系统**毕设帮助, 选题指导, 项目分享: **
C#基础+面向对象
tnnd6666的博客
08-13 114
3）成员的访问性：除构造函数外的其他成员，无论定义为public还是private，都能被继承，只不过定义为private的成员不能被直接访问。子类可以通过声明与父类相通名称的成员来隐藏父类成员。继承的使用场合，在软件开发的概要设计阶段，若多个类具有相同的属性和方法，便抽象出相同的属性和方法作为独立的父类。在某些情况下，类名是可以省略的，如果你写的方法跟Main()函数同在一个类中，这个时候，类名可以省略。定义一个方法，这个方法中的某些字段的类型是不确定的，这些类型可以在方法调用的时候确定下来。...
编程问题分析示例：实现一个函数，计算地铁的票价
红孩儿编程大师
05-10 1217
本文以一个交通业的业务上的小问题为例，针对初级程序员在开发中处理问题的思路，进行解析，以求更好地解决程序设计上的问题。更好地完成开发任务。
c++课程设计题目地铁自动售票机系统
01-10
c++课程设计期末项目 地铁自动售票机系统 题目描述：地铁是当今城市较为流行的一种铁路运输的形式，地铁能避免城市地面拥挤， 充分利用空间，具有运量大、准时、正点率较其他公交高、速度快等优点。 请设计一...
C++课程设计——地铁售票管理系统.zip
06-11
中南大学C++课程设计——地铁售票管理系统 自动化学院 内含源程序、实验报告、预设数据及必要程序说明 PS：该程序为本人大一时所写，能力有限，若有差漏，请君斧正 Contact me：2576826692@qq.com； 设计任务书摘要...
地铁收费系统
04-23
地铁建设问题数据结构课程设计
06-25
地铁建设问题数据结构课程设计 一、设计时间 数据结构课程设计的设计时间为2015年1月19日至2012年1月23日，总计5天。 二、设计目的 通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固，加深对...
地铁管理系统 c语言实现
06-26
//本程序已实现增删改和按地铁号查询，可以在查询栏目里添加按站点和按起点终点查询；
地铁管理系统
03-16
地铁管理系统的c语言程序,各功能函数的实现，是对地铁实际情况进行管理，实现了地铁管理系统的c语言实现。
北京地铁计费系统--python实现dijkstra算法
10-23
dijkstra算法，可以求出一点到图中其他点的最小路径，北京地铁计费可通过此散发完成。
地铁计费系统c++版的
12-17
地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的地铁计费系统c++版的
地铁自动售票系统 C#
05-24
用C#项目开发技术制作的西安地铁售票系统的代码
课程设计-Java开发基于springboot的地铁订票系统源码.zip
08-26
Java开发基于springboot的地铁订票系统源码.zipJava开发基于springboot的地铁订票系统源码.zipJava开发基于springboot的地铁订票系统源码.zipJava开发基于springboot的地铁订票系统源码.zipJava开发基于springboot的...
c语言实现北京地铁关系网课程设计
06-11
北京地铁关系网是一个图论问题，可以使用C语言中的图论算法来实现。具体步骤如下： 1. 定义数据结构：定义地铁站点和地铁线路的数据结构，可以使用邻接矩阵或邻接表来表示地铁站点之间的关系。 2. 读取数据：读取北京地铁站点和地铁线路的数据，并构建地铁站点之间的关系网。 3. 实现算法：实现图论算法，如最短路径算法、最小生成树算法等。 4. 输出结果：输出地铁线路的最短路径、最小换乘次数等信息。 以下是一个简单的示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_STATIONS 100 // 最大站点数 #define MAX_LINES 20 // 最大地铁线路数 // 地铁站点数据结构 typedef struct { char name[32]; // 站点名称 int line; // 所在地铁线路编号 } Station; // 地铁线路数据结构 typedef struct { char name[32]; // 线路名称 int stations[MAX_STATIONS]; // 站点编号数组 int num_stations; // 站点数量 } Line; // 地铁关系网数据结构 typedef struct { int matrix[MAX_STATIONS][MAX_STATIONS]; // 邻接矩阵 int num_stations; // 站点数量 } Subways; // 读取地铁站点和地铁线路数据 void read_subways(Subways* subways, Station* stations, Line* lines) { // TODO: 读取地铁站点和地铁线路数据，并构建地铁站点之间的关系网 } // Dijkstra最短路径算法 void dijkstra(Subways* subways, int start, int end) { // TODO: 实现Dijkstra最短路径算法，并输出结果 } // Prim最小生成树算法 void prim(Subways* subways) { // TODO: 实现Prim最小生成树算法，并输出结果 } int main() { Station stations[MAX_STATIONS]; Line lines[MAX_LINES]; Subways subways; read_subways(&subways, stations, lines); dijkstra(&subways, 0, 1); prim(&subways); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值