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
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

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

你可能感兴趣的:(笔记,c++,职场和发展,算法)