UVA - 340 Master-Mind Hints
一道反映英语水平直线下降的题目……
题目大意:(反正不是我看懂的,网上题解参考)一个游戏,甲乙约定好代码长度,甲给出秘密代码。乙用规定长度的代码猜,甲回答( A ,B ),A 为猜测代码和秘密代码相同位置的数相等的个数,B 为猜测代码和秘密代码不同位置的相等的数的个数。A 优先于 B 。
解题思路:先对比出 A ,再对比出 B。比较简单。
注意点:我是用对比完之后就清除数据的方式来做。不能把秘密代码拿来清除,要另外复制一个秘密代码,不然后面的猜测代码会悲剧。
#include<iostream>
using namespace std;
int main() {
int n=0, c[1005],m[1005],a, b, nom=0;
while(cin >> n, n ) {
nom++;
int j = 0 , i ;
for( i =0; i < n; i++)
cin >> c[i];
cout << "Game "<<nom<<":"<<endl;
while(n){
int s[1005];
a = 0; b = 0;j =0;
for( i = 0; i < n ; i++ ) {
cin >> m[i];
if( !m[i] ) j++;
}
if( j == n ) break;
for( i = 0; i < n ;i++ )
s[i] = c[i];
for( i = 0; i < n; i++ )
if( s[i] == m[i] ) { a++;s[i] = -2; m[i] = -1;}
for( i = 0; i < n ; i++ ) {
for( int k = 0; k < n;k++) {
if( s[i] == m[k] && i != k) { b++;s[i] = -2; m[k] = -1;break;}
}
}
cout <<" "<< '('<<a<<','<<b<<')'<<endl;
}
}
return 0;
}