UVaOJ 340 猜数字游戏的提示

最新推荐文章于 2021-10-14 14:16:31 发布

原创最新推荐文章于 2021-10-14 14:16:31 发布 · 967 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVaOJ 340 猜数字游戏的提示 #c++ #算法竞赛入门经典

本文介绍了一个简单的猜数字游戏程序的实现方法，使用C++语言。该程序能够判断玩家输入的数字与预设数字的匹配情况，并给出正确数字及位置的提示。

#include <iostream>
#define maxn 1000+10
using namespace std;

int secret[maxn],cp_secret[maxn],guess[maxn];
void judge(int secret[],int guess[],int n,int &a,int &b);
int main()
{
	int n,a,b,cnt=1;
	while(cin>>n)
	{
		if(n==0)break;
		for(int i=0;i<n;i++)
		{
			cin>>secret[i];
			cp_secret[i]=secret[i];//备份初始密码，修改后重新赋值
		}
		cout<<"Game "<<cnt++<<":"<<endl;
		for(;;)
		{
			for(int i=0;i<n;i++)
				cin>>guess[i];
			if(guess[0]==0)break;
			judge(secret,guess,n,a,b);
			cout<<"("<<a<<","<<b<<")"<<endl;
			for(int i=0;i<n;i++)
				secret[i]=cp_secret[i];
		}
	}
	return 0;
}

void judge(int secret[],int guess[],int n,int &a,int &b)
{
	a=0;b=0;//初始化a为数字对且位置对，b为数字对但位置不对
	for(int i=0;i<n;i++)
		if(guess[i]==secret[i])
		{
			a++;
			secret[i]=0;//标记为已读取
			guess[i]=-1;//标记为已读取
		}
	for(int i=0;i<n;i++)
	{
		if(guess[i]==-1)continue;
		for(int j=0;j<n;j++)
		{
			if(secret[j]==0)continue;
			if(guess[i]==secret[j])
			{
				b++;
				secret[j]=0;//标记为已读取
				guess[i]=-1;//标记为已读取
				break;
			}
		}
	}
}