//函数功能 ： 从扑克牌中随机抽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; //只要王的个数大于间隔数 
} 

     /  = 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

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; 
}