N=NP?
1 #include<stdio.h> 2 3 char a[100000000],b[100000000]; 4 5 int len(char a[]) 6 { 7 int i=0; 8 while(a[i]!='\0') 9 ++i; 10 return i; 11 } 12 13 int who(char a[]) 14 { 15 int lenth=len(a),i,j; 16 for(i=0; i<lenth; ++i) 17 { 18 if(a[i]=='.') 19 { 20 for(j=i+1; j<lenth; ++j) 21 if(a[j]!='0') 22 break; 23 if(j==lenth) 24 { 25 if(a[i-1]=='1') 26 { 27 for(j=i-2; j>=0; --j) 28 if(a[j]!='0') 29 break; 30 if(j<0) 31 return 1; 32 else 33 return 2; 34 } 35 else if(a[i-1]=='0') 36 { 37 for(j=i-2; j>=0; --j) 38 if(a[j]!='0') 39 break; 40 if(j<0) 41 return 0; 42 else 43 return 2; 44 } 45 else 46 return 2; 47 } 48 else 49 return 2; 50 } 51 } 52 for(i=0; i<lenth-1; ++i) 53 if(a[i]!='0') 54 break; 55 if(i==lenth-1) 56 { 57 if(a[i]=='1') 58 return 1; 59 else if(a[i]=='0') 60 return 0; 61 else 62 return 2; 63 } 64 else 65 return 2; 66 } 67 68 int main() 69 { 70 int n,x,y; 71 scanf("%d",&n); 72 while(n--) 73 { 74 scanf("%s%s",a,b); 75 x=who(a); 76 y=who(b); 77 if(x==1||y==0) 78 printf("Y\n"); 79 else 80 printf("N\n"); 81 } 82 }