Mdoi R2 洛谷4月月赛I

Mdoi R2 洛谷4月月赛I DIV2

A Car

题目描述

在MDOI市， 为了推行环保， 一辆车是否被限行的依据时车牌号和当天的日期。
车牌号的编码方式是这样的：
**·**前三位均为大写字母， 表示所在的地区。
·后五位为大写字母或数字， 为识别码保证至少有一个数字。
**·**车牌号的尾号是从右往左的u哦个数字。
MdOI市在本题的编码方式下前3为是MDA。例如， MdOI市有一辆识别码为6780p的车， 他的车牌号就是MDA6780p尾号是0.
在MdOI市， 车辆限行规则如下：
1.对于外来车( 即前三位编号非MDA).工作日（星期一至星期五）均限行。
2.对于其他本地车， 每天会限行某些尾号的汽车。周一到周五的限行尾号如下：

日期	星期一	星期二	星期三	星期四	星期五
限行尾号	1和9	2和8	3和7	4和6	5和0

小 C 告诉了你她的车牌号，她想知道，她的车在星期一到星期五中的哪些日期会被限行。请你帮帮她。

题目思路

纯模拟， 注意字母和数字的转化。还有尾号与日期的一一对应， 如果不是这个城市的车， 输出5个1.

代码

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<list>

using namespace std;

string s;
int last;
map<int, int>mp;
int main()
{
   
	for(int i = 1; i <= 5; i++)
	{
   
		 mp[i] = i;
		 mp[10-i] = i;
	}
	mp[0] = 5;
	cin >> s;
	for(int i = s.size() - 1; i >= 3; i--)
	{
   
		if('0' <= s[i] && s[i] <= '9')
		{
   
			last = s[i] - '0';
			break;
		}
	}
	if(s[0] != 'M' || s[1] != 'D' || s[2] != 'A')
	{
   
		printf("%d %d %d %d %d\n", 1, 1, 1, 1, 1);
		return 0;
	}
	for(int i = 1; i <= 5; i++)
	{
   
		if(i == mp[last])
		{
   
			printf("%d ", 1);
		}
		else
		{
   
			printf("%d ", 0);
		}
	}
	cout << endl;
	return 0;
}

B Mayuri

题目描述

在离开这个世界前，万由里想要寻找属于她的 Lucky Number。
万由里会给出一数a， 以及一个长度为b的01串S。
简单地说， 她的Lucky number 是满足以下条件的正整数n:
· n的位数为b且n不含前导0.
· 若S的第i位为1， 则n的前i为组成的数是a的倍数， 否则不是。
对于一个数， 前i位组成的数是指这个数前i个数码依次拼接形成的数。如312311前3位组成的为312， 前5位位31231.
现在， 请你帮助万由里计算一下， 他的Lucky Number 是多少。
由于满足条件的数有多个， 输出最小的一个。若不存在， 输出*-1*。

题目思路

假如说有3位， a为3。当前的数字前两位为30.S的最后一位是1。
那么就应该填0.
如果S最后一位是0.
那么就应该填1.
可见前i位组成的数中， 假设前j位被整除， 那么其实只要考虑剩下的i-j位即可。
所以我们设一个数now， 从高位向低位依次在S字符串的前提下找最小的数。因为最小， 所以从0开始， 一直到9， 如果这一位哪个都不能填， 直接输出-1.
还有， 如果这一位添加到now后被a整除的话， 那么清0， 因为后面的判断他起不了作用， 否则now * 10 + 当前位数。
还有注意第一位不能从0枚举。
对了， 特判a = 10， S长度为1的情况。

代码

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#include<cstdlib>
#include<ctime>
#include<cctype>
#include<list>

using namespace std;

int a, b;
string s;
int c[100010]; 
int main()
{
   
	cin >> a >> b;
	cin >> s;
	if(a == 10 && b == 1)
	{
   
		cout << -1 << endl;
		return 0;
	}
	for(int i = 0; i < s.size(); i++)
	{
   
		c[i+1] = s[i] - '0';
	}
	long long now = 0; 
	char ans[100010];
	int t = 0;
	for(int i = 1; i <= s.size(); i++)
	{
   
		now *= 10;
		int cnt = 0;