應用C說話求解撲克牌的順子及n個骰子的點數成績

應用C說話求解撲克牌的順子及n個骰子的點數成績。本站提示廣大學習愛好者：（應用C說話求解撲克牌的順子及n個骰子的點數成績）文章只能為提供參考，不一定能成為您想要的結果。以下是應用C說話求解撲克牌的順子及n個骰子的點數成績正文

撲克牌的順子
    成績描寫：從撲克牌中隨機抽5張牌，斷定是否是一個順子，即這5張牌是否是持續的。2-10為數字自己，A為1，J為11，Q為12，K為13，而年夜小王可以算作隨意率性數字。
         思緒：可以將這5張牌排個序，然後統計出0的個數和非0數字之間的距離數，假如湧現反復的非0數字，那末不是順子。假如距離數小於等於0的個數，那末是順子。臨時未想到更好的方法。
         參考代碼：

//函數功效 ： 從撲克牌中隨機抽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個骰子的點數
成績描寫：把n個骰子扔在地上，一切骰子朝上一面的點數之和為S。輸出n，打印出S的一切能夠的值湧現的幾率。
         思緒：這是一道運用靜態計劃思惟的標題，而靜態計劃最難的就是要找最優子構造。並采用一種稱為備忘錄的辦法防止反復盤算。由於備忘錄辦法為每一個解過的子成績樹立了備忘錄，以備須要時參看，防止了雷同子成績的反復求解。
        本題的最優子構造為：F(k, n) 表現k個骰子點數和為n的種數，k表現骰子個數，n表現k個骰子的點數和

     /  = 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。
         從下面公式可以看出，k個骰子點數和為n的種數只與k-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; 
}