洛谷P6382 『MdOI R2』Car题解

最新推荐文章于 2024-10-02 23:40:03 发布

GalaxyDeepLove

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量261

点赞数 3

文章标签：算法开发语言 c++

本文链接：https://blog.csdn.net/optimize_2/article/details/141608697

版权

题目分析

首先，我们需要根据车牌号的前三位来判断是否是本地车牌。如果是本地车牌，则需要进一步根据尾号来判断是否限行；如果是外地车牌，则直接判定为限行。

对于本地车牌，我们只需要关注尾号，并根据星期几的限行规则来判断是否限行。对于外地车牌，由于每天都限行，我们可以直接输出全 $1$ 的结果。

所以综上所述，我们只需要利用C++里string的特殊性，从s[0]和s[1]还有s[2]分别判断前三位是不是MDA，即本地的车。如果（有任何一位）不是，那就直接输出1 1 1 1 1，结束程序。

如果是本地车牌，那么可以对字符串进行从左往右的遍历，遇到第一个数字是保存下来，直接退出循环。最后判断那个数字是多少，并输出相应的限行信息。

其中有两个技巧，一是可以用ASCLL码来判断数字，二是在倒序循环遍历时只需要循环到正数第四位，因为前三位已经判断过了。

Code

下面是 $A C$ 代码：

#include <bits/stdc++.h>
using namespace std;

int ch;
int main() {
	string s;
	cin >> s;
	if(s[0] != 'M' or s[1] != 'D' or s[2] != 'A') {//outdation car out manufacturing.
		cout << "1 1 1 1 1";
		return 0;
	}
	for(int i = s.length() - 1; i >= 3; i--) {
		if(s[i] >= '0' and s[i] <= '9') {
			ch = s[i] - '0';
			break;
		}
	}
	if(ch == 1 or ch == 9) printf("1 0 0 0 0");
	else if(ch == 2 or ch == 8) printf("0 1 0 0 0");
	else if(ch == 3 or ch == 7) printf("0 0 1 0 0");
	else if(ch == 4 or ch == 6) printf("0 0 0 1 0");
	else if(ch == 5 or ch == 0) printf("0 0 0 0 1");
	return 0;
}