洛谷div2【XR-4】歌唱比赛
本人水平有限，题解不到为处，请多多谅解
本蒟蒻谢谢大家观看
题目：传送门
题目有地方没有说清楚：
1：即小X的各个位数的点赞数之和==小Y的各个位数的点赞数之和（就是这个毒瘤导致我只有11分）
2：出现-1的情况，从左往右出现第一个Z时，若之后只要有一个为X或Y，那么就无法得出，输出-1
模拟即可
code:
1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) 3 const int N=1e6+100; 4 using namespace std; 5 string ch; 6 int len; 7 int k[N],h[N],tot,cnt,wz[N]; 8 inline int read(){ 9 int x=0,f=1;char ch=getchar(); 10 while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();} 11 while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();} 12 return x*f; 13 } 14 inline void write(int x){ 15 char F[200]; 16 int tmp=x>0?x:-x ; 17 if(x<0)putchar('-') ; 18 int cnt=0 ; 19 while(tmp>0) 20 { 21 F[cnt++]=tmp%10+'0'; 22 tmp/=10; 23 } 24 while(cnt>0)putchar(F[--cnt]) ; 25 } 26 void solve1(){ 27 if(ch[0]=='X'){ 28 cout<<3<<endl; 29 cout<<2<<endl; 30 return ; 31 } 32 if(ch[0]=='Y'){ 33 cout<<2<<endl; 34 cout<<3<<endl; 35 return ; 36 } 37 if(ch[0]=='Z'){ 38 cout<<1<<endl; 39 cout<<1<<endl; 40 return ; 41 } 42 return ; 43 } 44 void solve2(){ 45 for(int i=0;i<len;i++){ 46 if(ch[i]=='X'){ 47 k[++tot]=9; 48 h[++cnt]=0; 49 } 50 if(ch[i]=='Y'){ 51 k[++tot]=0; 52 h[++cnt]=9; 53 } 54 if(ch[i]=='Z'){ 55 k[++tot]=1; 56 h[++cnt]=1; 57 wz[i]=1; 58 } 59 } 60 for(int i=0;i<len-1;i++){ 61 if(wz[i]!=0){ 62 if(wz[i]!=wz[i+1]){ 63 printf("-1\n"); 64 return ; 65 } 66 //cout<<"wz= "<<wz[i]<<endl; 67 } 68 } 69 for(int i=1;i<=tot;i++){ 70 printf("%d",k[i]); 71 } 72 cout<<endl; 73 for(int i=1;i<=cnt;i++){ 74 printf("%d",h[i]); 75 } 76 return ; 77 } 78 int main() 79 { 80 cin>>ch; 81 len=ch.size(); 82 //cout<<"len= "<<ch[1]<<endl; 83 if(len==1)solve1(); 84 else solve2(); 85 return 0; 86 }
