#include<iostream> using namespace std; int main() { int n, q, a, b, y=0; cin>>n>>q; char x, m[n], w[n], p[n]; for(int j=0; j<n; j++) { m[j]=48; p[j]=48; } for(int i=0; i<q; i++) { cin>>x; if(x==63) { cin>>a; w[y]=m[a-1]; y++; } else if(x==45) { cin>>a; m[a-1]=48; } else { cin>>a>>b; if(a==b) { m[a-1]=49; } else if(m[a-1]==48 && m[b-1]==48) { m[a-1]=63; m[b-1]=63; p[a-1]++; p[b-1]++; } else if(m[a-1]==49 || m[b-1]==49) { m[a-1]=49; m[b-1]=49; } else if((m[a-1]==48 && m[b-1]==63) || (m[b-1]==48 && m[a-1]==63)) { m[a-1]=63; m[b-1]=63; p[a-1]++; p[b-1]++; } else if(m[a-1]==63 && m[b-1]==63) { p[a-1]++; p[b-1]++; if(p[a-1]>=2 && p[b-1]>=2) { m[a-1]=49; m[b-1]=49; p[a-1]=48; p[b-1]=48; } } } } cout<<endl; for(int k=0; k<y; k++) { cout<<w[k]; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 | #include<iostream> using namespace std; int main() { int n, q, a, b, y=0; cin>>n>>q; char x, m[n], w[n], p[n]; for(int j=0; j<n; j++) { m[j]=48; p[j]=48; } for(int i=0; i<q; i++) { cin>>x; if(x==63) { cin>>a; w[y]=m[a-1]; y++; } else if(x==45) { cin>>a; m[a-1]=48; } else { cin>>a>>b; if(a==b) { m[a-1]=49; } else if(m[a-1]==48 && m[b-1]==48) { m[a-1]=63; m[b-1]=63; p[a-1]++; p[b-1]++; } else if(m[a-1]==49 || m[b-1]==49) { m[a-1]=49; m[b-1]=49; } else if((m[a-1]==48 && m[b-1]==63) || (m[b-1]==48 && m[a-1]==63)) { m[a-1]=63; m[b-1]=63; p[a-1]++; p[b-1]++; } else if(m[a-1]==63 && m[b-1]==63) { p[a-1]++; p[b-1]++; if(p[a-1]>=2 && p[b-1]>=2) { m[a-1]=49; m[b-1]=49; p[a-1]=48; p[b-1]=48; } } } } cout<<endl; for(int k=0; k<y; k++) { cout<<w[k]; } return 0; } |