データ構造実践プロジェクトのロシアのルーレット賭けゲーム

39829 ワード
c
ロシアのルーレット賭博は、多くの人が聞いたことがあるだろう.残忍な賭博ゲームだ.ゲームの道具は左輪ピストルで、そのルールも簡単です.左輪ピストルの6つの弾槽に1つ以上の弾丸を勝手に入れ、回転輪を任意に回転させた後、回転輪を閉めます.ゲームの参加者は交代でピストルを自分に向けて、引き金を引く:銃に当たったり、怯えたりして、負けた側です.最後まで頑張れば勝者だ.
本節の実践項目はラウンド賭けと似ています.
ゲームのルール
:n人の参加者は1つのリングに並んで、毎回司会者が左輪ピストルに弾丸を入れて、ランダムに回転して回転輪を閉めて、ゲームは最初の人から、交代で銃を持っています.撃たれた者は賭博テーブルを脱退し、脱退した者の次の人は第一人者として次のゲームを開始する.最後に残りの一人が勝者になるまで.要求:ルーレットのゲームルールをシミュレートし、ゲームの最終勝者を見つける.
せっけい構想
同様の問題を解決するには、リニア・テーブルを用いたシーケンス・ストレージ構造とチェーン・ストレージ構造の両方が実現され、ゲームのルールに従って、チェーン・ストレージ構造を使用する場合、ループ・チェーン・テーブルを使用するだけで簡単に問題を解決できます.
シーケンスストレージ構造シミュレーションホイール賭け
シーケンスストレージ構造を採用する場合も、配列の先頭と末尾を頭の中で接続します.すなわち、配列の最後の位置から次の位置を探す必要がある場合、配列の最初の位置にジャンプすることができます.(余剰演算で解決)
実装コードは次のとおりです.
  1. #include
    2. #include #include typedef struct gambler{ int number; }gambler;
    int main(){ int n; int round=1; int location=1; int shootNum; int i,j; srand((int)time(0));// （ ， ， ） printf(" ："); scanf("%d",&n); printf(" 1-%d
    ",n);     gambler gamblers[n+1];// for (i=1;i<=n; i++) {// gamblers[i].number=i; } // ， while (n!=1) { printf(" %d ， %d ，",round,gamblers[location].number); shootNum=rand()%6+1; printf(" %d
    ",shootNum);     for (i=location; i<location+shootNum; i++);// （i-1 ， i ） i=i%n;// ， i if (i==1 || i==0) {// i=1 i=0 ， ， i i=n+i; } printf(" %d , ：
    ",gamblers[i-1].number);     // ， ， for (j=i-1; j+1<=n; j++) { gamblers[j]=gamblers[j+1]; } n--;// n n-1 for (int k=1; k<=n; k++) { printf("%d ",gamblers[k].number); } printf("
    ");     location=i-1;//location // location if (location>n) { location%=n; } round++; } printf(" ：%d
    ",gamblers[1].number);     }

    ： ：5
    1-5
    1 ， 1 ， 4
    4 , ：
    1 2 3 5
    2 ， 5 ， 6
    1 , ：
    2 3 5
    3 ， 2 ， 2
    3 , ：
    2 5
    4 ， 5 ， 5
    5 , ：
    2
    ：2     ， ， 。

    ：     

     
     
       
      
    1. #include 
      2.  
      
    2. #include 
      3.  
      
    3. #include 
      4.  
      
    4. typedef enum {false,true} bool;
      5.  
      
    5.  
      
    6. typedef struct line{
      7.  
      
    7.  int No;
      8.  
      
    8.  struct line * next;
      9.  
      
    9. }line;
      10.  
      
    10.  
      
    11. //      ，       
      12.  
      
    12. void initLine(line ** head,int n){
      13.  
      
    13.  *head=(line*)malloc(sizeof(line));
      14.  
      
    14.  (*head)->next=NULL;
      15.  
      
    15.  (*head)->No=1;
      16.  
      
    16.  line * list=*head;
      17.  
      
    17.  for (int i=1; i<n; i++) {
      18.  
      
    18.  line * body=(line*)malloc(sizeof(line));
      19.  
      
    19.  body->next=NULL;
      20.  
      
    20.  body->No=i+1;
      21.  
      
    21.  list->next=body;
      22.  
      
    22.  list=list->next;
      23.  
      
    23.  }
      24.  
      
    24.  list->next=*head;//     
      25.  
      
    25. }
      26.  
      
    26. //            
      27.  
      
    27. void display(line * head){
      28.  
      
    28.  line * temp=head;
      29.  
      
    29.  while (temp->next!=head) {
      30.  
      
    30.  printf("%d ",temp->No);
      31.  
      
    31.  temp=temp->next;
      32.  
      
    32.  }
      33.  
      
    33.  printf("%d
      ",temp->No);
      34.  
      
    34. }
      35.  
      
    35.  
      
    36. int main() {
      37.  
      
    37.  line * head=NULL;
      38.  
      
    38.  srand((int)time(0));
      39.  
      
    39.  int n,shootNum,round=1;
      40.  
      
    40.  printf("      ：");
      41.  
      
    41.  scanf("%d",&n);
      42.  
      
    42.  initLine(&head,n);
      43.  
      
    43.  line* lineNext=head;//           
      44.  
      
    44.  //             ，     ，    
      45.  
      
    45.  while (head->next!=head) {
      46.  
      
    46.  printf("  %d    ，     %d     ，",round,lineNext->No);
      47.  
      
    47.  shootNum=rand()%n+1;
      48.  
      
    48.  printf("    %d         
      ",shootNum);
      49.  
      
    49.  line *temp=lineNext;
      50.  
      
    50.  //      ，              
      51.  
      
    51.  for (int i=1; i<shootNum-1; i++) {
      52.  
      
    52.  temp=temp->next;
      53.  
      
    53.  }
      54.  
      
    54.  //            ，        
      55.  
      
    55.  printf("    %d        ,         ：
      ",temp->next->No);
      56.  
      
    56.  line * del=temp->next;
      57.  
      
    57.  temp->next=temp->next->next;
      58.  
      
    58.  if (del==head) {
      59.  
      
    59.  head=head->next;
      60.  
      
    60.  }
      61.  
      
    61.  free(del);
      62.  
      
    62.  display(head);
      63.  
      
    63.  //          
      64.  
      
    64.  lineNext=temp->next;
      65.  
      
    65.  round++;//      
      66.  
      
    66.  }
      67.  
      
    67.  printf("          ：%d
      ",head->No);
      68.  
      
    68.  return 0;
      69.  
      
    69. }
      70.

    の :
    ギャンブラー の :5
    1ラウンド から、 1の から、 は4 の き を くと ります
    4の は を し、 りの の は の りである.
    1 2 3 5
    2ラウンド から、 5の から、 は3 の き を くと ります
    2の は を し、 りの の は の りである.
    1 3 5
    3ラウンド から、 3の から、 は4 の き を くと ります
    3 の は を し、 りの の は の りである.
    1 5
    4ラウンド から、 5の から、 は4 の き を くと ります
    1の は を し、 りの の は の りである.
    5
    に した の は:5です.
    まとめ
    このセクションでは、ホイール けの さなゲームを りて、リニアテーブルの ストレージ とチェーンストレージ を し、プロジェクトの に じて2つの コードの を で することができれば、 の の に に ることができます.
クイックソートアルゴリズムについて(90%の人がその原理を知らず、99.9%の人が正常に書けないアルゴリズムです.)
UVA 10557 XYZZY