UVA 340 Master-Mind Hints

这个题目的意思十分的不好理解：

它的大意是：

这是一个猜数游戏，input第一行是一行有多少个，第二行是designer的密码，后面的除了都是零的之外都是breaker手作的猜测；

output第一个是即数值相等，又位置相等；

第二个是数值相等，但位置不相同；

output有一个大的陷阱：

Sample Input
4
1 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
0 0 0 0
10
1 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
0
Sample Output
Game 1:
(1,1)
(2,0)
(1,2)
(1,2)
(4,0)
Game 2:
(2,4)
(3,2)
(5,0)
(7,0)

你可以观察到许多有趣的现象，那就是重复问题是这个题目的重点，也是难点：

我举个例子：

1 1 3 5   //密码；

1 1 1 1   //猜测；

那你认为output应该输出什么呢？

假设我不考虑重复问题，直接进行比较：

way1：采用两个for循环进行比较，这是常见的方法，也是最易想到的方法，那么我会得到什么结果呢？答案是：

（2,6）；

当你认为他是正确的，还一副踌躇满志的姿态进行sumbits的时候，会给你以迎头痛击；

wrong answer；

那你想来想去，不知道为什么错了的时候，你看到了结果与答案的差异，你发现了规律，欣喜若狂，原来是重复问题；不可以重复；那你想我应该采用什么方法呢？

way2：一定可以完美的解决你的问题，首先有一个条件猜测的范围是在1-9之间；

将变量置零是一个很好的办法来解决重复问题；

我先进行看是否是同一数值同一位置，然后我就任然使用lianggefor循环的嵌套。嵌套找出位置不同，但数值相同，当然在这个过程，你一样遇到了同样的问题，重复问题，一样可以采用置零的策略来解决这个问题。

#include<stdio.h>
int main(){
int a[1000],b[1000];
int n,i,j,k;
int s=1;
scanf("%d",&n);
while(n!=0){
	printf("Game %d:\n",s);
	s++;
	for(i=0;i<n;i++){  
		scanf("%d",&a[i]);
	}
	while(1){
		int num=0,sum=0; 
			int z[1000];
		for(i=0;i<n;i++){
			z[i]=a[i];
		}
		for(i=0;i<n;i++){
			scanf("%d",&b[i]);
		}
	if(b[i-1]==0){
		break;
	} 
	for(i=0;i<n;i++){     
			if(z[i]==b[i]){
				num++;
				z[i]=0;
				b[i]=0;
			}
		}
		for(i=0;i<n;i++){     
		if(z[i]==0)continue; 
			for(j=0;j<n;j++){
				if(b[j]==0)continue;
				if(z[i]==b[j]&&i!=j&&b[j]!=0){
					b[j]=0;
					z[i]=0;
					sum++;
					continue;
				}
			}
		}
		printf("    (%d,%d)\n",num,sum);
	}
	scanf("%d",&n);
} 
}

不知道有没有人认为这个英文题目看不懂。