九度oj 题目1363：欢乐斗地主

题目描述：

如果大家玩过欢乐斗地主这个游戏，就一定知道有一个具有“提示”功能的按钮。如果你不知道你现在手里的牌有没有比上家大的牌，并且你也懒得去一张一张地看你手中的牌。这时候你就可以点“提示”按钮，系统会告诉你是否有这样的牌。

如果你是一个喜欢挑战的人，你就一定会想，能不能写一个程序，让它实现欢乐斗地主中的“提示”按钮的功能。

现在，我们把“提示”按钮所具有的功能简化，它只需要找出在上家出的牌是“三带一对”的情况下你手中的牌是否比上家的牌大。

输入：

每组测试数据可能有多组输入，对于每一组输入，

输入的第一行包括一个整数N(1<=N<=18)，代表你手中现在还剩下的扑克牌的张数。

接下来的一行包括N个数字（1-13，分别代表扑克牌中的A-K），给你的这N个数字是无序的。

接下来的一行包括五个数字，前三个数字是相同的，后两个数字是相同的，代表上家出的“三带一对”。

输出：: 如果你手中的牌有比上家的“三带一对”大的，输出这样的牌，输出的格式与输入中的第三行相同，即五个数字：前三个是一样的，后两个是一样的，代表你手中的“三带一对”。如果你手中没有比上家的“三带一对”大的牌，请输出“My God”。

样例输入：

8

1 6 4 8 4 7 6 4

3 3 3 9 9

8

1 6 4 8 4 7 6 4

8 8 8 2 2

样例输出：

4 4 4 6 6

My God

提示：

1.“三带一对”：三张同样数字的牌+两张同样数字的牌，此时这五张牌可以同时出。“三带一对”比大小的规则如下——只需要比较三张同样数字的牌的数字的大小，而不需要考虑两张同样数字的牌的数字的大小。比如：“三个5带两个3”，比“三个4带两个8”要大。

2.大家都知道，在扑克牌中A和2要比3-K都要大，请大家在程序中进行处理。

3.如果你手中的牌有多种出法能够比上家的“三带一对”大，你需要选择“三带一对”中三张相同的牌数字较小的那种出法。比如说，如果上家出的牌是3 3 3 4 4，而你现在手中有6 6 6 7 7 7这6张牌，你需要出的牌是6 6 6 7 7，而不是7 7 7 6 6，如果三带最小的有多个，则需要输出一对值最小的那个结果。

4.你可以放心，我们发的牌以及出的牌中不会出现大小王。

一开始的代码是这样

 #include <cstdio>

 #include <cstring>

 #include <algorithm>

 int card[];

 int base[];

 int n;

 int num[] = {,,,,,,,,,,,,,};

 int card2[];

 int card3[];

 int cmp(const void *a , const void *b) {

     int at = *(int *)a;

     int bt = *(int *)b;

     return num[at] - num[bt];

 }

 int main(int argc, char const *argv[])

 {

     while(scanf("%d",&n) != EOF) {

         for(int i = ; i < n; i++) {

             scanf("%d",&card[i]);

         }

         for(int i = ; i < ; i++) {

             scanf("%d",&base[i]);

         }

         qsort(card, n, sizeof(int), cmp);

         int i = ;

         int p2 = , p3 = ;

         while(i < n) {

             int cnt = ;

             while(card[i] == card[i-]) {

                 cnt++;

                 i++;

             }

             if(cnt == ) {

                 card2[p2++] = card[i-];

             }

             else if(cnt == ) {

                 card3[p3++] = card[i-];

                 card2[p2++] = card[i-];

             }

             i++;

         }

         int t3 = -;

         for(int j = ; j < p3; j++) {

             if(num[card3[j]] > num[base[]]) {

                 t3 = card3[j];

                 break;

             }

         }

         if(t3 == -) {

             puts("My God");

             continue;

         }

         int t2 = -;

         for(int j = ; j < p2; j++) {

             if(card2[j] != t3) {

                 t2 = card2[j];

                 break;

             }

         }

         if(t2 == -) {

             puts("My God");

             continue;

         }

         printf("%d %d %d %d %d\n",t3,t3,t3,t2,t2);

     }

     return ;

 }

居然一个例子都没通过。

这段代码的两个问题，38行,cnt==4时没处理

31行，没判断i < n

修改如下

 #include <cstdio>

 #include <cstring>

 #include <algorithm>

 int card[];

 int base[];

 int n;

 int num[] = {,,,,,,,,,,,,,};

 int card2[];

 int card3[];

 int cmp(const void *a , const void *b) {

     int at = *(int *)a;

     int bt = *(int *)b;

     return num[at] - num[bt];

 }

 int main(int argc, char const *argv[])

 {

     while(scanf("%d",&n) != EOF) {

         for(int i = ; i < n; i++) {

             scanf("%d",&card[i]);

         }

         for(int i = ; i < ; i++) {

             scanf("%d",&base[i]);

         }

         qsort(card, n, sizeof(int), cmp);

         /*for(int i = 0; i < n; i++) {

             printf("%d ",card[i]);

         }

         puts("");*/

         int i = ;

         int p2 = , p3 = ;

         while(i < n) {

             int cnt = ;

             while(i < n && card[i] == card[i-]) {

                 cnt++;

                 i++;

             }

             if(cnt >= ) {

                 card3[p3++] = card[i-];

                 card2[p2++] = card[i-];

             }

             else if(cnt >= ) {

                 card2[p2++] = card[i-];

             }

             i++;

         }

         int t3 = -;

         for(int j = ; j < p3; j++) {

             if(num[card3[j]] > num[base[]]) {

                 t3 = card3[j];

                 break;

             }

         }

         if(t3 == -) {

             puts("My God");

             continue;

         }

         int t2 = -;

         for(int j = ; j < p2; j++) {

             if(card2[j] != t3) {

                 t2 = card2[j];

                 break;

             }

         }

         if(t2 == -) {

             puts("My God");

             continue;

         }

         printf("%d %d %d %d %d\n",t3,t3,t3,t2,t2);

     }

     return ;

 }

当然，也可以换一种思路

 #include <cstdio>

 #include <cstring>

 int card[];

 int num[] = {,,,,,,,,,,,,,,,};

 int fnum[] = {,,,,,,,,,,,,,};

 int n;

 int m, p;

 int main(int argc, char const *argv[])

 {

     while(scanf("%d",&n) != EOF) {

         memset(card,,sizeof(card));

         while(n--) {

             int tmp;

             scanf("%d",&tmp);

             card[tmp]++;

         }

         scanf("%d %d %d %d %d",&m,&m,&m,&p,&p);

         bool isFind = false;

         for(int i = fnum[m]+; i <=  && !isFind; i++) {

             if(card[num[i]] >= ) {

                 for(int j = ; j <=  && !isFind; j++) {

                     if(card[num[j]] >=  && j != i) {

                         int t1 = num[i], t2 = num[j];

                         printf("%d %d %d %d %d\n",t1,t1,t1,t2,t2);

                         isFind = true;

                     }

                 }

             }

         }

         if(!isFind) {

             puts("My God");

         }

     }

     return ;

 }

巴特西

九度oj 题目1363：欢乐斗地主

最新文章

热门文章