Codeforces Round #241 (Div. 2) A. Guess a number!

题意：就是猜数游戏，根据给定的操作，让你输出一个符合条件的。

思路：这个题好玩儿，设置两个变量，一个找符合条件的数的上限，一个找下限，再判断一下。

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <iostream>
 4 
 5 using namespace std ;
 6 
 7 char s[5] ;
 8 
 9 int judge()
10 {
11     if(strlen(s) == 2)
12     {
13         if(s[0] == '<')
14             return 4 ;
15         else return 3 ;
16     }
17     if(strlen(s) == 1)
18     {
19         if(s[0] == '<')
20             return 2 ;
21         else return 1 ;
22     }
23     return 0;
24 }
25 
26 int main()
27 {
28     int n,x ;
29     char c ;
30     scanf("%d",&n) ;
31     int ansx = -999999,ansn  = 9999999;
32     while(n--)
33     {
34         memset(s,0,sizeof(s)) ;
35         scanf("%s %d %c",s,&x,&c) ;
36         int a = judge() ;
37 
38         if(a == 1)
39         {
40             if(c == 'Y')
41                 ansx = max(x+1,ansx) ;
42             else ansn = min(x,ansn) ;
43         }
44         if(a == 2)
45         {
46             if(c == 'Y')
47                 ansn = min(x-1,ansn) ;
48             else ansx = max(x,ansx) ;
49         }
50         if(a == 3)
51         {
52             if(c == 'Y')
53                 ansx = max(ansx,x) ;
54             else ansn = min(x-1,ansn) ;
55         }
56         if(a == 4)
57         {
58             if(c == 'Y')
59                 ansn = min(ansn,x) ;
60             else ansx = max(ansx,x) ;
61         }
62     }
63     if(ansx > ansn)
64         printf("Impossible\n") ;
65     else printf("%d\n",ansx) ;
66     return 0 ;
67 }

View Code