三国杀中曹冲发动一次称象平均获得的牌数

  实战中由于牌堆中的牌数无法确定，因此不能用公式及数学建模的方法确定，不过可以从以下描述中类比求出称象的平均收益：

  从完整的牌堆中随机抽取4张牌，然后获得数量点数之和小于13的牌，将其余的牌置于弃牌堆。

  这样就能从量化的角度求出曹冲称象的平均收益。

  以下2点需要说明一下。

  1、三国杀卡牌随点数的分布情况：

  1~K各12张（2、Q14张），总共160张

  2、这里取的是最大获取的牌数，而不考虑卡牌的质量，曹冲在实战中可能更加关注的是卡牌的质量（如大多数情况下一张桃要比一张闪电更有价值），但是这种基于质量的选牌没有量化的标准，这里不作讨论。

#include<stdio.h>
int card[160] = {0}; /*所有的卡牌*/
int card_get[4] = {0}; /*曹冲发动技能获取的卡牌*/
int card_count[5] = {0}; /*能获取的最大卡牌张数计数*/
int top = 0;
int count = 0;
void card_set()
{
    int i, j, k = 0;
    for(i = 1; i <= 13; i++)
        for(j = 0; j < 12; j++)
            card[k++] = i;
    card[156] = 2;
    card[157] = 2;
    card[158] = 12;
    card[159] = 12;
}
int max_get(int num[]) /*从长度为4的数组中返回能获取的最大卡牌数*/
{
    int i = 0, j = 0, t, sum = 0, count_max = 0;
    int num_tmp[4] = {0};
    while(i < 4)
        num_tmp[i] = num[i++];
    for(i = 0; i < 3; i++) /*，冒泡排序*/
    {
        for(j = 0; j < 3 - i; j++)
        {
            if(num_tmp[j] > num_tmp[j + 1])
            {
                t = num_tmp[j];
                num_tmp[j] = num_tmp[j + 1];
                num_tmp[j + 1] = t;
            }
        }
    }
    i = 0;
    while(i < 4)
    {
        if((sum += num_tmp[i++]) < 13)
            count_max++;
        else
            break;
    }
    if(count_max < 0 || count_max > 4)return 0;
    else
        return count_max;
}
void comb(int s, int n, int m)
 {
     int i;
     if (s > n)
         return ;
     if (top == m)
     {
        ++count;
        card_count[max_get(card_get)]++;
        return ;
     }
     card_get[top++] = card[s];
     comb(s+1, n, m);
     top--;
     comb(s+1, n, m);
 }
int main()
{
    int i;
    float card_avi = 0.;
    card_set();
    for(i = 0; i < 160; i++)
        printf("%d ", card[i]);
    printf("\n");
    comb(0, 160, 4);
    printf("\n总共有%d种排序\n\n", count);
    for(i = 0; i < 5; i++)
    {
        printf("最多获得%d张牌共有%d种\n", i, card_count[i]);
        card_avi += (float)(card_count[i]) / (float)(count) * i;
    }
    printf("\n平均获得%.16f张卡牌\n", card_avi);
    return 0;
}

运行结果：