欧几里得小游戏

欧几里得小游戏

游戏介绍
欧几里德游戏:开始的时候,白板上有两个不相等的正整数,两个玩家交替行动,每次行动时,当前玩家都必须在白板上写出任意两个已经出现在板上的数字的差,而且这个数字必须是新的,也就是说,和白板上的任何一个已有的数字都不相同,当一方再也写不出新数字时,他就输了。

#include
#define N 100
using namespace std;

void print(int num[]) {
	for(int i=0; num[i]!=0; i++)
		cout<<num[i]<<" ";
	cout<<endl;
}

int AB(int m,int n) {
	return (m>n)?(m-n):(n-m);
}

int contain(int num[],int n) {
	int i=0;
	for(; num[i]!=0; i++) {
		if(num[i]==n)
			return 1;
	}
	return 0;

}

int ComAnswer(int num[]) {
	int i,j;
	int ab=0;
	for(i=0; num[i+1]!=0; i++) {
		for(j=i+1; num[j]!=0; j++) {
			if(contain(num,AB(num[i],num[j]))) { //遍历所有的差,找出一个从未出现在数组中的值
				continue;
			} else {
				ab=AB(num[i],num[j]);
			}
		}
	}
	return ab;//若返回0,则说明电脑已搜索不出答案;否则,返回电脑的答案
}

int UserAnswer(int num[],int n) {
	int i,j;
	for(i=0; num[i+1]!=0; i++) {
		for(j=i+1; num[j]!=0; j++) {
			if(AB(num[i],num[j])==n)
				return 1;
		}
	}
	return 0;
}

void OjldGame(int a,int b) {
	int i,temp;//temp用来收集玩家输入的数字
	char s;//s用来判定玩家是否先手
	int Gamenum[N]= {0}; //初始化为0
	Gamenum[0]=a;
	Gamenum[1]=b;
	cout<<"玩家是否先手:(y/n)";
	cin>>s;
	if(s == 'y') {

		for(i = 2; i<N-2; i=i+2) {
			cout<<"请玩家输入数字:";
			cin>>temp;
			//判定玩家输入的数字是否符合规则
			if(UserAnswer(Gamenum,temp)&&!contain(Gamenum,temp)) {
				Gamenum[i]=temp;
			} else {
				cout<<"玩家失败!"<<endl;
				break;
			}


			if(ComAnswer(Gamenum)) { //若电脑有答案则输出,否则,判定玩家胜利
				cout<<"电脑输出数字:"<<ComAnswer(Gamenum)<<endl;
				Gamenum[i+1]=ComAnswer(Gamenum);
			} else {
				cout<<"玩家胜利!"<<endl;
				break;
			}
			print(Gamenum);
		}
	}
	if(s == 'n') {

		for(i = 2; i<N-2; i=i+2) {
			if(ComAnswer(Gamenum)) { //若电脑有答案则输出,否则,判定玩家胜利
				cout<<"电脑输出数字:"<<ComAnswer(Gamenum)<<endl;
				Gamenum[i]=ComAnswer(Gamenum);
			} else {
				cout<<"玩家胜利!"<<endl;
				break;
			}
			print(Gamenum);

			cout<<"请玩家输入数字:";
			cin>>temp;
			//判定玩家输入的数字是否符合规则
			if(UserAnswer(Gamenum,temp)&&!contain(Gamenum,temp)) {
				Gamenum[i+1]=temp;
			} else {
				cout<<"玩家失败!"<<endl;
				break;
			}
		}
	}
}

int main() {
	int a,b;
	cout<<"请设置游戏开始的两个数字:"<<endl;
	cin>>a>>b;
	OjldGame(a,b);
	return 0;
}

欧几里得小游戏_第1张图片
较大数/两个数的公因数 为奇数时,选择先手,为偶数时,选择后手(否则玩家赢不了)

你可能感兴趣的:(欧几里得小游戏)