使用C语言求解扑克牌的顺子及n个骰子的点数问题
扑克牌的顺子 //函数功能 : 从扑克牌中随机抽5张牌,判断是不是一个顺子 //函数参数 : pCards为牌,nLen为牌的张数 //返回值 : 是否顺子 bool IsContinuous(int *pCards,int nLen) { if(pCards == NULL || nLen <= 0) return false; sort(pCards,pCards + nLen); //调用标准库的排序算法 int i; int zeroCount = 0; //大小王用0表示 int capCount = 0; //间隔数 //统计0的个数 for(i = 0; i < nLen; i++) { if(pCards[i] == 0) zeroCount++; else break; } //统计间隔数 int preCard = pCards[i]; for(i = i + 1; i < nLen; i++) { int curCard = pCards[i]; if(preCard == curCard) //与前一张牌比较 return false; else capCount += curCard - preCard - 1; //累加间隔数 preCard = curCard; } return (zeroCount >= capCount)? true: false; //只要王的个数大于间隔数 } n个骰子的点数 / = F(k-1,n-6) + F(k-1,n-5) + F(k-1,n-4) + F(k-1,n-3) + F(k-1,n-2) + F(k-1,n-1) 对于 k > 0,k <= n <= 6*k F(k,n) = = 0 对于 n < k or n > 6*k 当k=1时,F(1,1)=F(1,2)=F(1,3)=F(1,4)=F(1,5)=F(1,6)=1。 const int FACE_NUM = 6; //骰子的面数 //函数功能 : n个骰子的点数 //函数参数 : number为骰子数 //返回值 : 无 void PrintSumProbabilityOfDices(int number) { if(number <= 0) return; int *pSum = new int[number * FACE_NUM + 1]; //和的种类 double total = pow(6.0,number); //<cmath> int size = number * FACE_NUM; int i,j,k; //初始化 pSum[0] = 0; for(i = 1; i <= FACE_NUM; i++) pSum[i] = 1; for(; i <= size; i++) pSum[i] = 0; for(i = 2; i <= number; i++) //骰子个数从2到n { for(j = i * FACE_NUM; j >= i; j--) //第i个骰子的和的范围为 [i,i*FACE_NUM] { pSum[j] = 0; for(k = 1; k <= 6 && j >= k; k++) //其实展开就是 F(i,j) = F(i-1,j-6) + F(i-1,j-5) + F(i-1,j-4) + F(i-1,j-3) + F(i-1,j-2) + F(i-1,j-1) { pSum[j] += pSum[j-k]; } } //不可能的情况,即i个骰子的和不可能小于i for(j = i - 1;j >= 0; j--) pSum[j] = 0; } //打印结果 for(i = 0; i <= size; i++) cout<<"sum = "<<i<<",p = "<<pSum[i] / total<<endl; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |