C算法编程题（一）扑克牌发牌

前言

　　上周写《我的编程开始（C）》这篇文章的时候，说过有时间的话会写些算法编程的题目，可能是这两天周末过的太舒适了，忘记写了。下班了，还没回去，闲来无事就写下吧。

　　因为写C++的编程题和其他语言实现功能不一样，要动脑子，写笔记，思考整个的流程。就比如实现字符串截取，C#直接一个SubString搞定，C可能要用到指针来实现。当时参赛培训的时候不知道死了多少的脑细胞，现在想想都后怕，但是前话都说了，得必须写了。今天写的这个扑克牌发牌的题目，是我在参赛培训的时候练习的，记得当时写了好长时间才搞出来，现在我看的话得看十几分钟才能回忆一些出来。希望写的这些题目可以帮到开始学习算法的同学，大牛请飘过！

　　废话不多说，直接上题目。

题目要求

　　程序描述：

　　一副纸牌有52张，4种花色，每种花色13张。我们能用一个整数m就表示出所有的52种情况，规则是：

  　　m / 13： =0: 红心，=1: 方块，=2: 梅花，=3: 黑桃

  　　m % 13:  =0:2，=1:3，=2:4 ....  =8:10，=9:J，=10:Q，=11: K，=12:A

　　比如：m = 15 就表示：方块4  m=38表示：梅花A

　　我们希望用程序模拟1副扑克牌随机抽取13张，发给某人的过程。

　　发牌后需要排序：规则是：先按花色，再按点数。花色的大小顺序是：梅花、方块、红心、黑桃。点数的顺序是：2、3、4、…. 10、J、Q、K、A。

　　然后，挑选出最大的连续牌型。规则是：连续张数多的大。张数相等的则花色大的大（此时与点数无关）。

程序实现

　　我们先分析下，上面的题目要求描述的很清楚了，我们要实现三个步骤：1，发牌（随机）2，排序 3，输出最大的连续牌型。

　　1，发牌

　　这个比较简单，我直接贴下代码：

    int m,k=0,i,j,l,t,x,y;
    int puKe[4][13]={0};
    int w[4]={0};
    char point[13]={'2','3','4','5','6','7','8','9','0','J','Q','K','A'};
    srand(time(NULL));
    while(k<13)
    {
        m=rand()%52;
        x=m/13;
        y=m%13;
        if(puKe[x][y]==1)
        {
            continue;
        }
        puKe[x][y]=1;
        printf("%c",x+3);
        if(y==8)
        {
            printf("1");
        }
        printf("%c ",point[y]);
        k++;
    }

　　这里我们用point数组存储点数，puKe数组的下标分别存储花色和点数，值为1表示这张牌已经发了，x+3是花色的转义字符。

　　2，排序

　　其实这个也好实现，因为我们存储的发牌在puKe数组中，排序规则是先按花色，再按点数，这里我们用笨方法，用四个for循环就可以实现，分别遍历puKe数组。

　　示例代码：

    for(j=0;j<13;j++)
    {
        if(puKe[2][j]==1)
        {
            printf("%c",5);
            if(j==8)
            {
                printf("1");
            }
            printf("%c ",point[j]);
        }
    }
    for(j=0;j<13;j++)
    {
        if(puKe[1][j]==1)
        {
            printf("%c",4);
            if(j==8)
            {
                printf("1");
            }
            printf("%c ",point[j]);
        }
    }
    for(j=0;j<13;j++)
    {
        if(puKe[0][j]==1)
        {
            printf("%c",3);
            if(j==8)
            {
                printf("1");
            }
            printf("%c ",point[j]);
        }
    }
    for(j=0;j<13;j++)
    {
        if(puKe[3][j]==1)
        {
            printf("%c",6);
            if(j==8)
            {
                printf("1");
            }
            printf("%c ",point[j]);
        }
    }

　　3，输出最大的连续牌型

　　示例代码：

    int count[4]={0};
    int index[4]={0};   
    int temp=0;        
    for(i=0;i<4;i++)
    {
        for(j=0;j<13;j++)    
        {
            if(j!=0)
            {
                if(puKe[i][j]==1 && puKe[i][j-1]==1)
                {
                    temp++;
                }
                else
                {
                    if(count[i]<temp)
                    {
                        count[i]=temp;
                        index[i]=j;
                    }
                    temp=0;
                }
            }
        }
        count[i]++;
    }
    
    int max=0;        29     if(count[3]>max)
    {
        max=count[3];    
        temp=3;            
    }
    for(i=0;i<3;i++)
    {
        if(count[i]>max)
        {
            max=count[i];    
            temp=i;           
        }
    }
    
    int a=index[temp]-max;
    for(i=0;i<max;i++)
    {
        printf("%c",temp+3);
        if(a==8)
        {
            printf("1");
        }
        printf("%c ",point[a]);

        a++;
    }

　　count数组的意思是各个花色牌连续最大数，index数组存储的是开始各个花色连续的开始点数，就是point数组的下标。

　　实现效果：

　　全部程序代码：

#include "stdio.h"
#include "string.h"
#include "time.h"
#include "stdlib.h"
#include "math.h"

void main()
{
    int m,k=0,i,j,l,t,x,y;
    int puKe[4][13]={0};
    int w[4]={0};
    char point[13]={'2','3','4','5','6','7','8','9','0','J','Q','K','A'};
    srand(time(NULL));
    while(k<13)
    {
        m=rand()%52;
        x=m/13;
        y=m%13;
        if(puKe[x][y]==1)
        {
            continue;
        }
        puKe[x][y]=1;
        printf("%c",x+3);
        if(y==8)
        {
            printf("1");
        }
        printf("%c ",point[y]);
        k++;
    }
    printf("\n按任意键排序....");
    getchar();

    for(j=0;j<13;j++)
    {
        if(puKe[2][j]==1)
        {
            printf("%c",5);
            if(j==8)
            {
                printf("1");
            }
            printf("%c ",point[j]);
        }
    }
    for(j=0;j<13;j++)
    {
        if(puKe[1][j]==1)
        {
            printf("%c",4);
            if(j==8)
            {
                printf("1");
            }
            printf("%c ",point[j]);
        }
    }
    for(j=0;j<13;j++)
    {
        if(puKe[0][j]==1)
        {
            printf("%c",3);
            if(j==8)
            {
                printf("1");
            }
            printf("%c ",point[j]);
        }
    }
    for(j=0;j<13;j++)
    {
        if(puKe[3][j]==1)
        {
            printf("%c",6);
            if(j==8)
            {
                printf("1");
            }
            printf("%c ",point[j]);
        }
    }
    printf("\n按任意键输出最大同花色连续牌....");
    getchar();
    
    int count[4]={0};
    int index[4]={0};    
    int temp=0;        
    for(i=0;i<4;i++)
    {
        for(j=0;j<13;j++)    
        {
            if(j!=0)
            {
                if(puKe[i][j]==1 && puKe[i][j-1]==1)
                {
                    temp++;
                }
                else
                {
                    if(count[i]<temp)
                    {
                        count[i]=temp;
                        index[i]=j;
                    }
                    temp=0;
                }
            }
        }
        count[i]++;
    }
    
    int max=0;        
    if(count[3]>max)
    {
        max=count[3];    
        temp=3;            
    }
    for(i=0;i<3;i++)
    {
        if(count[i]>max)
        {
            max=count[i];    
            temp=i;            
        }
    }
    
    int a=index[temp]-max;
    for(i=0;i<max;i++)
    {
        printf("%c",temp+3);
        if(a==8)
        {
            printf("1");
        }
        printf("%c ",point[a]);

        a++;
    }
}

　　当然这只是实现的一种方法，可能园友有更好的实现方法，欢迎指点。。。