Fighting the Landlords

?

大意：

斗地主。。。。 ? 分別給出兩把手牌，肯定都合法。每張牌大小順序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > J (Jack) > T (10) > 9 > 8 > 7 > 6 > 5 > 4 > 3。

給你8種組合：1.單牌：一張牌

　　　　　　 ?2.對子：兩張相同的牌

　　　　　　 ?3.三重奏（百度翻譯出來的。。）：三張相同的牌

　　　　　　 ?4.三帶一：三張相同的帶一張牌（大小只考慮前面的牌，不考慮帶的）

　　　　　　 ?5.三帶二：三張相同的帶兩張牌，帶的兩張牌可以一樣，也可以不一樣（大小只考慮前面的牌，不考慮帶的）

　　　　　　 ?6.四帶二：四個相同的帶兩張牌，帶的兩張牌可以一樣，也可以不一樣（大小只考慮前面的牌，不考慮帶的）

　　　　　　 ?7.炸彈：四個相同的一起出，不帶任何東西（能管除了核彈所有的）

　　　　　　 ?8.核彈：大小王一起（能管所有的牌）

然后規則其實很簡單，就是你先出，如果你出了之后，手牌沒有了，輸出Yes，或者你出了之后，對方沒有比你出的這一把大的，也輸出Yes，剩下就是輸出No了。。。

?

思路：

比賽的時候一直卡1007，T到死。。。。 也沒來的及管這個題。。其實不難。。

主要注意幾個坑的地方就行：

1.不能四帶一。

2.炸彈可以干掉四帶二

3.理解好題意什么時候輸出Yes

?

發這篇博客的目的不是粘代碼，代碼寫的實在是太挫了。。。。 要看的話只看題目描述吧。。。。就是想記錄一下這個題-。- ?我好無聊~

?

1 #include <stdio.h> 2 #include <string.h> 3 4 int Hash1[20], Hash2[20]; 5 int T; 6 char s1[20], s2[20]; 7 8 int main() 9 { 10 scanf("%d", &T); 11 while(T--){ 12 memset(Hash1, 0, sizeof(Hash1)); 13 memset(Hash2, 0, sizeof(Hash2)); 14 scanf("%s", s1); 15 int len1 = strlen(s1); 16 for(int i = 0; i < len1; ++i){ 17 if(s1[i] >= '3' && s1[i] <= '9'){ 18 Hash1[s1[i]-'0']++; 19 } 20 else if(s1[i] == 'T'){ 21 Hash1[10]++; 22 } 23 else if(s1[i] == 'J'){ 24 Hash1[11]++; 25 } 26 else if(s1[i] == 'Q'){ 27 Hash1[12]++; 28 } 29 else if(s1[i] == 'K'){ 30 Hash1[13]++; 31 } 32 else if(s1[i] == 'A'){ 33 Hash1[14]++; 34 } 35 else if(s1[i] == '2'){ 36 Hash1[15]++; 37 } 38 else if(s1[i] == 'X'){ 39 Hash1[16]++; 40 } 41 else if(s1[i] == 'Y'){ 42 Hash1[17]++; 43 } 44 } 45 // for(int i = 3; i <= 17; ++i){ 46 // printf("%d ", Hash1[i]); 47 // } 48 scanf("%s", s2); 49 int len2 = strlen(s2); 50 for(int i = 0; i < len2; ++i){ 51 if(s2[i] >= '3' && s2[i] <= '9'){ 52 Hash2[s2[i]-'0']++; 53 } 54 else if(s2[i] == 'T'){ 55 Hash2[10]++; 56 } 57 else if(s2[i] == 'J'){ 58 Hash2[11]++; 59 } 60 else if(s2[i] == 'Q'){ 61 Hash2[12]++; 62 } 63 else if(s2[i] == 'K'){ 64 Hash2[13]++; 65 } 66 else if(s2[i] == 'A'){ 67 Hash2[14]++; 68 } 69 else if(s2[i] == '2'){ 70 Hash2[15]++; 71 } 72 else if(s2[i] == 'X'){ 73 Hash2[16]++; 74 } 75 else if(s2[i] == 'Y'){ 76 Hash2[17]++; 77 } 78 } 79 // for(int i = 3; i <= 17; ++i){ 80 // printf("%d ", Hash2[i]); 81 // } 82 if(Hash1[16] == 1 && Hash1[17] == 1){ 83 printf("Yes\n"); 84 continue; 85 } 86 87 ///clear 88 int cnt = 0; 89 for(int i = 3; i <= 17; ++i){ 90 if(Hash1[i] > 0){ 91 cnt++; 92 } 93 } 94 if(cnt == 1){ 95 printf("Yes\n"); 96 continue; 97 } 98 else if(cnt == 2){ 99 int t1 = 0, t2 = 0; 100 for(int i = 3; i <= 17; ++i){ 101 if(Hash1[i] > 0){ 102 if(t1 == 0){ 103 t1 = i; 104 } 105 else { 106 t2 = i; 107 } 108 } 109 } 110 if(Hash1[t1] == 3 && Hash1[t2] == 1){ 111 printf("Yes\n"); 112 continue; 113 } 114 if(Hash1[t2] == 3 && Hash1[t1] == 1){ 115 printf("Yes\n"); 116 continue; 117 } 118 if(Hash1[t1] == 3 && Hash1[t2] == 2){ 119 printf("Yes\n"); 120 continue; 121 } 122 if(Hash1[t2] == 3 && Hash1[t1] == 2){ 123 printf("Yes\n"); 124 continue; 125 } 126 if(Hash1[t1] == 4 && Hash1[t2] == 2){ 127 printf("Yes\n"); 128 continue; 129 } 130 if(Hash1[t2] == 4 && Hash1[t1] == 2){ 131 printf("Yes\n"); 132 continue; 133 } 134 } 135 else if(cnt == 3){ 136 int t1 = 0, t2 = 0, t3 = 0; 137 for(int i = 3; i <= 17; ++i){ 138 if(Hash1[i] > 0){ 139 if(t1 == 0){ 140 t1 = i; 141 } 142 else if(t2 == 0){ 143 t2 = i; 144 } 145 else { 146 t3 = i; 147 } 148 } 149 } 150 if(Hash1[t1] == 4 && Hash1[t2] == 1 && Hash1[t3] == 1){ 151 printf("Yes\n"); 152 continue; 153 } 154 else if(Hash1[t1] == 1 && Hash1[t2] == 4 && Hash1[t3] == 1){ 155 printf("Yes\n"); 156 continue; 157 } 158 else if(Hash1[t1] == 1 && Hash1[t2] == 1 && Hash1[t3] == 4){ 159 printf("Yes\n"); 160 continue; 161 } 162 } 163 164 165 if(Hash2[16] == 1 && Hash2[17] == 1){ 166 printf("No\n"); 167 continue; 168 } 169 170 bool flag = false; 171 ///bomb 172 for(int i = 15; i >= 3; --i){ 173 if(Hash1[i] == 4){ 174 int j; 175 for(j = i+1; j <= 15; ++j){ 176 if(Hash2[j] == 4){ 177 break; 178 } 179 } 180 if(j == 16){ 181 flag = true; 182 } 183 } 184 } 185 if(flag){ 186 printf("Yes\n"); 187 continue; 188 } 189 190 ///Four-Dual 191 for(int i = 15; i >= 3; --i){ 192 if(Hash1[i] == 4 && len1 >= 6){ 193 int j; 194 for(j = i+1; j <= 15; ++j){ 195 if(Hash2[j] == 4 && len2 >= 6){ 196 break; 197 } 198 } 199 int k; 200 for(k = 3; k <= 15; ++k){ 201 if(Hash2[k] == 4){ 202 break; 203 } 204 } 205 if(j == 16 && k == 16){ 206 flag = true; 207 //printf("Four-Dual\n"); 208 } 209 } 210 } 211 if(flag){ 212 printf("Yes\n"); 213 continue; 214 } 215 216 ///Trio-Pair 217 for(int i = 15; i >= 3; --i){ 218 if(Hash1[i] == 3){ 219 for(int j = 3; j <= 15; ++j){ 220 if(Hash1[j] == 2){ 221 int k; 222 int t = 0; 223 for(k = i+1; k <= 15; ++k){ 224 if(Hash2[k] == 3){ 225 for(int l = 3; l <= 15; ++l){ 226 if(Hash2[l] == 2){ 227 t = 1; 228 break; 229 } 230 } 231 if(t == 1){ 232 break; 233 } 234 } 235 } 236 int p; 237 for(p = 3; p <= 15; ++p){ 238 if(Hash2[p] == 4){ 239 break; 240 } 241 } 242 if(k == 16 && p == 16){ 243 flag = true; 244 //printf("Trio-Pair\n"); 245 } 246 } 247 } 248 } 249 } 250 if(flag){ 251 printf("Yes\n"); 252 continue; 253 } 254 255 ///Trio-Solo 256 for(int i = 15; i >= 3; --i){ 257 if(Hash1[i] == 3 && len1 >= 4){ 258 int j; 259 for(j = i+1; j <= 15; ++j){ 260 if(Hash2[j] == 3 && len2 >= 4){ 261 break; 262 } 263 } 264 int k; 265 for(k = 3; k <= 15; ++k){ 266 if(Hash2[k] == 4){ 267 break; 268 } 269 } 270 if(j == 16 && k == 16){ 271 flag = true; 272 //printf("Trio-Solo\n"); 273 } 274 } 275 } 276 if(flag){ 277 printf("Yes\n"); 278 continue; 279 } 280 281 ///Trio 282 for(int i = 15; i >= 3; --i){ 283 if(Hash1[i] == 3){ 284 int j; 285 for(j = i+1; j <= 15; ++j){ 286 if(Hash2[j] >= 3){ 287 break; 288 } 289 } 290 int k; 291 for(k = 3; k <= 15; ++k){ 292 if(Hash2[k] == 4){ 293 break; 294 } 295 } 296 if(j == 16 && k == 16){ 297 flag = true; 298 //printf("Trio\n"); 299 } 300 } 301 } 302 if(flag){ 303 printf("Yes\n"); 304 continue; 305 } 306 307 ///Pair 308 for(int i = 15; i >= 3; --i){ 309 if(Hash1[i] == 2){ 310 int j; 311 for(j = i+1; j <= 15; ++j){ 312 if(Hash2[j] >= 2){ 313 break; 314 } 315 } 316 int k; 317 for(k = 3; k <= 15; ++k){ 318 if(Hash2[k] == 4){ 319 break; 320 } 321 } 322 if(j == 16 && k == 16){ 323 flag = true; 324 //printf("Pair\n"); 325 } 326 } 327 } 328 if(flag){ 329 printf("Yes\n"); 330 continue; 331 } 332 333 ///Solo 334 for(int i = 17; i >= 3; --i){ 335 if(Hash1[i] == 1){ 336 int j; 337 for(j = i+1; j <= 17; ++j){ 338 if(Hash2[j] >= 1){ 339 break; 340 } 341 } 342 int k; 343 for(k = 3; k <= 15; ++k){ 344 if(Hash2[k] == 4){ 345 break; 346 } 347 } 348 if(j == 18 && k == 16){ 349 flag = true; 350 //printf("Solo\n"); 351 } 352 } 353 } 354 if(flag){ 355 printf("Yes\n"); 356 continue; 357 } 358 printf("No\n"); 359 } 360 361 return 0; 362 } HDU 4930

?

轉載于:https://www.cnblogs.com/Silence-AC/p/3898049.html

總結

以上是生活随笔為你收集整理的HDU 4930 Fighting the Landlords（扯淡模拟题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。