中石油新人第一次比赛:问题 B: 电子警察

提交: 1109 解决: 65 看这个比例我觉得有必要把这个题挂一挂

题目描述

现在很多地方的道路路口都安装了电子警察,即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈,通过传感器判断汽车是否在红灯时通过路面,来控制数码相机自动拍照。在安装这种系统需要挖掘地面,施工麻烦,成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统,这样一来,电子警察安装就方便多了,成本也大大降低。请你编程实现其中的一个功能,给出一批某一时间识别后的车牌号码及行进方向,判断该车是否违章,并记录下来。违章的规则设定为:先设置左转、直行、右转依次绿灯通行时间(以秒为单位,只允许一个方向绿灯),先左转绿灯,然后直行绿灯,最后右转绿灯,在其中一个绿灯时,其余两盏灯为红灯状态,假设时间生效在零时整,且给出的数据只限定当天。闯红灯为违章。
输入
第1行有4个整数,以一个空格隔开,依次为左转、直行、右转通行的绿灯持续秒数和识别的车辆数N(1≤N≤10000),后面的N行,表示每辆车的信息,格式为“时间+方向+车牌”,其中时间为6位数字,方向为1个字母(L表示左转,S表示直行,R表示右转),车牌为8个字符,之间没有空格。如081528LZJBB0001,表示车牌号为ZJBB0001的车辆在8时15分28秒左转。
输出
违章车辆的车牌号码,每辆车一行,不含空格,按输进去的先后顺序输出。
样例输入
15 30 20 3
000046SZJBB8888
030950LJSAA9999
201509RBJC7777D

样例输出
ZJBB8888
BJC7777D

我的思路是把整个时间转化成秒,然后不断减去三个灯持续时间之和(一个周期),直到秒数小于或等于一个周期为止。然后就可以很容易的判断他走的时候是不是闯红灯了。
(看在一个周期内的哪个时间段,左or直or右)
感觉我的代码可以简化不少,比赛的时候只想着实现,也没想写的简洁点,看着有点乱,看官了解下思路交流下就好啦~~
还有,在得知这次比赛是小学题以后,心态有点崩~小学生这么神的吗

#include <stdio.h>
int main()
{
	int left,right,straight;
	int n;
	int hour[10000],min[10000],sec[10000],ss[10000];
	char s[10000][20];
	scanf("%d %d %d %d",&left,&straight,&right,&n);
	for(int i=0;i<n;i++)
	{
		scanf("%s",s[i]);
		hour[i]=(s[i][0]-'0')*10+(s[i][1]-'0');
		min[i]=(s[i][2]-'0')*10+(s[i][3]-'0');
		sec[i]=(s[i][4]-'0')*10+(s[i][5]-'0');
		ss[i]=hour[i]*3600+min[i]*60+sec[i];
	}
	for(int i=0;i<n;i++)
	{
		while(ss[i]>(left+straight+right))
		ss[i]=ss[i]-(left+straight+right); //或者用ss[i]%周期(更好)(其实判断0~64或1~65(对样例来说)都可以
		if(s[i][6]=='L')
		{
			if(ss[i]>=1&&ss[i]<=left);
			else
			{
				for(int k=7;k<=14;k++) printf("%c",s[i][k]);
				printf("\n");
					
			}
		}
		else if(s[i][6]=='S')
		{
			if(ss[i]>left&&ss[i]<=left+straight);
			else
			{
				for(int k=7;k<=14;k++) printf("%c",s[i][k]);
				printf("\n");
			}
		}
		else if(s[i][6]=='R')
		{
			if(ss[i]>left+straight&&ss[i]<=left+straight+right);
			else
			{
				for(int k=7;k<=14;k++) printf("%c",s[i][k]);
				printf("\n");
			}
		}
	}
	return 0;
}
  • 5
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值