[C/C++ 演算法]-資料結構與演算法(文魁)：捉大頭抽籤遊戲的演算法

[C/C++ 演算法]-資料結構與演算法(文魁)：捉大頭抽籤遊戲的演算法

 

線上執行結果：http://www.tutorialspoint.com/compile_c_online.php

 

/* =========== Program Description ========= */
/* 程式名稱 : 4_2.cpp						 */
/* 演算法名稱：捉大頭抽籤遊戲的演算法		 */
/* 輸入：用陣列代表的資料					 */
/* mr��最大層編號，mc��最大橫線編號			 */
/* 輸出：捉大頭抽籤遊戲的結果				 */
/* ========================================= */


// 宣告標頭檔		
#include "stdio.h"

// 宣告函式原型

// 利用傳址的方式把Array A,B,C,P,M傳進Bighead函式中
// 利用傳值的方式把整數Mr,Mc傳進Bighead函式中
void Bighead(char *A,int *B,int *P,int *M,int mr,int mc);
// 利用傳參考的方式把Value1,Value2兩個變數,傳入swap函式中
void swap(int *Value1, int *Value2);

void main()
{
	char A[4]={'A','B','C','D'};
	int B[4]={0,1,2,3};
	int P[4]={0,1,2,3};
	int M[4][3];
	int mr=3;
	int mc=2;
	M[0][0]=1;M[0][1]=0; M[0][2]=1;
	M[1][0]=0; M[1][1]=1; M[1][2]=0;
	M[2][0]=1; M[2][1]=0; M[2][2]=0;
	M[3][0]=0; M[3][1]=0; M[3][2]=1;
	Bighead(A,B,P,&M[0][0],mr,mc);

	getchar();
}
void Bighead(char *A,int *B,int *P,int *M,int mr,int mc)
{ 
	int i,j;
   
	for(i=0;i<=mr;i++)     
		for(j=0;j<=mc;j++)
			if(M[i*4+j]==1)
				swap((B+j),(B+j+1));    
	
	for(j=0;j<=mc;j++)
		printf("The User %d，Name = %C，has the Lucky number %d\n",B[j],A[B[j]],P[j]);
}

void swap(int *value1,int *value2)
{
	int temp;
	temp=*value1;
	*value1=*value2;
	*value2=temp;
}