本蒟蒻又双叒叕被爆踩了。
其实这题还是很简单的,难度不会大于普及组T1.
CSP 2019 RP++
看开始看到题目,觉得特别长,不想看。。。
我来和你们分析分析题目,你们就都可以秒了。
首先,窝们有一个串,然后对于每个字符'X'表示小X赢了,'Y'表示小Y赢了,而'Z'表示平局。只要对于每个字符进行判断就行。
比如:
XYYYXXYZ
第一个是'X',那么a[1]就要大于b[1];
第二个是'Y',那么a[2]就要小于b[2];
第三个是'Y',那么a[3]就要小于b[3];
第四个是'Y',那么a[4]就要小于b[4];
第五个是'X',那么a[5]就要大于b[5];
第六个是'X',那么a[6]就要大于b[6];
第七个是'Y',那么a[7]就要小于b[7];
第一个是'X',那么a[1]就要等于b[8];
这些都还很好理解,主要的是什么情况是无解的?
因为它每次都会加入首个元素,
所以,窝们看:
然后在找到第一个'Z'前
a[]:{1234}
b[]:{4321}
当前是'Z'的话:
窝们要是x1234和x4321相等,
这就是无解的状态。
接下来就是代码时间:
有注释的:
#include<bits/stdc++.h>
using namespace std;
#define maxn 1000010
#define Rep(x, a, b) for(int x = a; x <= b; ++ x)
bool flag;
char ch[maxn];
int b[maxn], a[maxn];//分别是读入的字符串,X的点赞数,Y的点赞数。
int main(){
scanf("%s", ch);//读入
int len = strlen(ch);//找到长度
Rep(i, 0, len - 1){
if(ch[i] == 'X'){//如果小X当前领先,那这一位a[i]要大于b[i],因为有spj,所以我用的1,2
if(flag){//如果已经出现'Z'
printf("-1");//无解
return 0;
}
a[i] = 2;
b[i] = 1;
}
else if(ch[i] == 'Y'){//如果是小Y领先也是一样的。
if(flag){//如果已经出现'Z'
printf("-1");//无解
return 0;
}
a[i] = 1;
b[i] = 2;
}
else{//如果当前是'z',就把flag赋值为1;
flag = 1;
a[i] = b[i] = 1;
}
}
Rep(i, 0, len - 1) printf("%d", a[i]);//输出
printf("\n");
Rep(i, 0, len - 1) printf("%d", b[i]);//输出
return 0;
}
没注释的:
#include<bits/stdc++.h>
using namespace std;
#define maxn 1000010
#define Rep(x, a, b) for(int x = a; x <= b; ++ x)
bool flag;
char ch[maxn], b[maxn], a[maxn];
int main(){
scanf("%s", ch);
int len = strlen(ch);
Rep(i, 0, len - 1){
if(ch[i] == 'X'){
if(flag){
printf("-1");
return 0;
}
a[i] = 2;
b[i] = 1;
}
else if(ch[i] == 'Y'){
if(flag){
printf("-1");
return 0;
}
a[i] = 1;
b[i] = 2;
}
else flag = a[i] = b[i] = 1;
}
Rep(i, 0, len - 1) printf("%d", a[i]);
printf("\n");
Rep(i, 0, len - 1) printf("%d", b[i]);
return 0;
}