欧几里得小游戏

欧几里得小游戏

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

#include<iostream>
#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;
}

较大数/两个数的公因数 为奇数时，选择先手，为偶数时，选择后手（否则玩家赢不了）