1. 程式人生 > >撲克牌的順子的程式設計演算法程式碼(C)

撲克牌的順子的程式設計演算法程式碼(C)

從撲克牌中隨機抽取5張牌, 判斷是不是一個順子, 即這5張牌是不是連續的.

2~10為數字本身, A為1, J為11, Q為12, K為13, 而大小王可以看成任意數字.

排序, 判斷字串之間的間隔數, 如果小於等於大小王的數量, 則是連續, 否則不是.

  1. /*  
  2.  * main.cpp  
  3.  *  
  4.  *  Created on: 2014.7.12  
  5.  *      Author: spike  
  6.  */
  7. #include <stdio.h>  
  8. #include <stdlib.h>  
  9. #include <string.h>  
  10. #include <math.h>  
  11. usingnamespace std;    
  12. int compare(constvoid* num1, constvoid* num2) {    
  13.     return *(int*)num1-*(int*)num2;    
  14. }    
  15. bool IsContinuous(int* numbers, int length) {    
  16.     if (numbers == NULL || length < 1)    
  17.         returnfalse;    
  18.     qsort(numbers, length, sizeof(int), compare);    
  19.     int
     numberOfZero = 0;    
  20.     int numberOfGap = 0;    
  21.     for (int i=0; i<length&&numbers[i]==0; ++i)    
  22.         ++numberOfZero;    
  23.     int small = numberOfZero;    
  24.     int big = small+1;    
  25.     while(big < length) {    
  26.         if (numbers[small] == numbers[big])    
  27.             returnfalse
    ;    
  28.         numberOfGap += numbers[big] - numbers[small]-1;    
  29.         small = big;    
  30.         ++big;    
  31.     }    
  32.     return (numberOfGap>numberOfZero) ? false : true;    
  33. }    
  34. int main(void)    
  35. {    
  36.     int numbers[] = {0, 3, 1, 4, 5};    
  37.     bool result = IsContinuous(numbers, 5);    
  38.     printf("result = %s\n", result ? "true" : "false");    
  39.     return 0;    
  40. }   

悄無聲息地,在每時每刻,每個角落,伸展,蔓延。黑白分明易練眼,亂中有序好修心。我想做一個如蓮的女子,以一朵菊的姿態,臨水而坐,將滿心的痴情,注入指尖,安靜的奏一曲《眷眷柔情》。就如同宿命的強勢,挾持著我的步伐,左右我們行動。是你,心甘情願地加入了我的迷途,用你的質樸誠實,純潔無瑕,相伴在茫茫的煙雨路。