【HDOJ】1315 Basic

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cstdlib>
 4 
 5 #define MAXN 105
 6 
 7 char vals[] = "0123456789abcdef";
 8 char s[MAXN];
 9 int l;
10 bool flag;
11 
12 bool check(char ch, int base) {
13     if (base <= 10)
14         return ( ch>=‘0‘ && ch<=‘0‘+base-1);
15     else
16         return ( (ch>=‘0‘&&ch<=‘9‘) || (ch>=‘a‘ && ch<‘a‘+base-10) );
17 }
18 
19 int getv(int i, int base, __int64 *v) {
20     __int64 ret = 0;
21 
22     while (flag && i < l) {
23         if (s[i] == ‘#‘)
24             break;
25         if (flag)   flag = check(s[i], base);
26         if (s[i] >= ‘a‘)
27             ret = ret*base + s[i]-‘a‘+10;
28         else
29             ret = ret*base + s[i]-‘0‘;
30         ++i;
31     }
32 
33     *v = ret;
34     return i;
35 }
36 
37 void solve() {
38     flag = true;
39     l = strlen(s);
40 
41     int i = 0, k=0;
42     __int64 tmp = -1, base = 10;
43     bool ltag = false;
44 
45     while (flag && i < l) {
46         if (s[i] == ‘#‘) {
47             if (!ltag) {
48                 ltag = true;
49                 base = tmp;
50                 if (base<2 || base>16)
51                     flag = false;
52             } else {
53                 if (s[i-1] == ‘#‘)
54                     flag = false;
55                 ltag = false;
56             }
57             ++i;
58             ++k;
59         } else {
60             if (i && !ltag)
61                 flag = false;
62             i = getv(i, base, &tmp);
63         }
64     }
65 
66     if (k & 1)
67         flag = false;
68 }
69 
70 int main() {
71     int t;
72 
73 #ifndef ONLINE_JUDGE
74     freopen("data.in", "r", stdin);
75     freopen("data.out", "w", stdout);
76 #endif
77 
78     scanf("%d", &t);
79     while (t--) {
80         scanf("%s", s);
81         solve();
82         if (flag) {
83             printf("yes\n");
84         } else {
85             printf("no\n");
86         }
87     }
88 
89     return 0;
90 }