UVA - 340 Master-Mind Hints
来源:互联网 发布:湖南工业大学的网络 编辑:程序博客网 时间:2024/06/09 19:35
MasterMind is a game for two players. One of them, Designer, selects a secret code. The other,Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, the players agree upon the lengthN that a code must have and upon the colors that may occur in a code.
In order to break the code, Breaker makes a number of guesses, each guess itself being a code. After each guess Designer gives a hint, stating to what extent the guess matches his secret code.
In this problem you will be given a secret code and a guess , and are to determine the hint. A hint consists of a pair of numbers determined as follows.
A match is a pair (i,j), and , such that . Match (i,j) is calledstrong wheni = j, and is called weak otherwise. Two matches (i,j) and (p,q) are calledindependent wheni = p if and only if j = q. A set of matches is calledindependent when all of its members are pairwise independent.
Designer chooses an independent set M of matches for which the total number of matches and the number of strong matches are both maximal. The hint then consists of the number of strong followed by the number of weak matches inM. Note that these numbers are uniquely determined by the secret code and the guess. If the hint turns out to be (n,0), then the guess is identical to the secret code.
Input
Following the data for the first game will appear data for the second game (if any) beginning with a new value for N. The last game in the input will be followed by a single zero (when a value for N would normally be specified). The maximum value for N will be 1000.
Output
The output for each game should list the hints that would be generated for each guess, in order, one hint per line. Each hint should be represented as a pair of integers enclosed in parentheses and separated by a comma. The entire list of hints for each game should be prefixed by a heading indicating the game number; games are numbered sequentially starting with 1. Look at the samples below for the exact format.
Sample Input
41 3 5 51 1 2 34 3 3 56 5 5 16 1 3 51 3 5 50 0 0 0101 2 2 2 4 5 6 6 6 91 2 3 4 5 6 7 8 9 11 1 2 2 3 3 4 4 5 51 2 1 3 1 5 1 6 1 91 2 2 5 5 5 6 6 6 70 0 0 0 0 0 0 0 0 0Sample Output
Game 1: (1,1) (2,0) (1,2) (1,2) (4,0)Game 2: (2,4) (3,2) (5,0) (7,0)题意:双方中,一个人给出n个数,另外一个人进行猜测这n个数;给出数的人要以某种形式提醒他的正确性;该种形式既是:strong : 同样的位置有相同的数字;weak: 相同的数字但不在同一个位置;统计两种形式的大小,并输出来。
#include<iostream>#include<stdio.h>#define N 1000using namespace std;int s[N];int a[N];int b[N];int main(){int n;int num = 0;while(scanf("%d",&n) , n){num ++ ;printf("Game %d:\n",num);for(int i = 0;i < n;i ++ )scanf("%d",&s[i]);int flag = 1;while(flag){ intm = 0;for(int i = 0;i < n;i ++){scanf("%d",&a[i]);b[i] = s[i];if(a[i] == 0)m ++;}if(m == n)break;int x = 0;int y = 0;for(int i = 0;i < n;i ++ ){if(b[i] == a[i]){x++; a[i] = -1;b[i] = -1;}}for(int i = 0 ;i < n;i ++){if(b[i] != -1){for(int j = 0;j < n;j ++){if(b[i] == a[j]){y++;a[j] = -1;b[i] = -1;break;}}}}printf(" (%d,%d)\n",x,y);}}return 0;}
- UVa 340 Master-Mind Hints
- uva 340 Master-Mind Hints
- UVA 340 - Master-Mind Hints
- UVa 340 - Master-Mind Hints
- UVa 340 Master-Mind Hints
- UVA 340 Master-Mind Hints
- uva 340 Master-Mind Hints
- UVA 340 - Master-Mind Hints
- UVa 340 - Master-Mind Hints
- UVa 340 - Master-Mind Hints
- UVA 340 Master-Mind Hints
- uva 340 Master-Mind Hints
- UVa - 340 - Master-Mind Hints
- UVa 340 - Master-Mind Hints
- uva 340 Master-Mind Hints
- uva - 340 - Master-Mind Hints
- UVa 340 - Master-Mind Hints
- UVa:340 - Master-Mind Hints
- sgu111 (大整数开方)
- Android开发之发送邮件功能的实现(源代码分享)
- RTMP/RTP/RTSP/RTCP的区别
- springMVC学习笔记三(controller控制器)
- POJ 1185 炮兵阵地 HDU 4539 郑厂长系列故事——排兵布阵
- UVA - 340 Master-Mind Hints
- TC流量控制实现分析(初步)
- 网贷初学者经验汇总
- 为CentOS虚拟机添加第二块网卡
- 常见Oracle HINT的用法
- SQL语句中的EXCEPT和INTERSECT
- sqlserver存储过程学习
- springMVC学习笔记四(数据类型转换和数据验证)
- hbase 客户端HTablePool