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]!='')
 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
");
79         else
80             printf("N
");
81     }
82 }