UVa340 Master-Mind Hints

来源：互联网发布：淘宝售后退款期限编辑：程序博客网时间：2024/04/23 21:33

这个题目巨长。略过，A同列相同元素统计即可。A是数字在两个序列中出现过位置相同

主要是B，数字在两个序列中都出现过的次数 = 数字在两个序列中都出现过但位置不对 + 数字在两个序列中都出现过位置相同

B = 数字在两个序列中都出现过的次数 - A；

数字在两个序列中出现的次数应该是取次数较少的，例如在答案序列中出现过2次，测试序列中出现过3次,实际上在两个序列中都出现过两次，而不是都出现过三次，所以每次取最小

#include<stdio.h>int main(void){  int a[1000], b[1000], n;  int kase = 0;  while(scanf("%d", &n) == 1 && n)  {    for(int i = 0; i < n; i++)      scanf("%d", &a[i]);    printf("Game %d:\n", ++kase);    while(1)    {        int A = 0, B = 0;        for(int i = 0; i < n; i ++)        {          scanf("%d", &b[i]);          if (a[i] == b[i]) A++;        }    if (b[0] == 0) break;      for(int d = 1; d <= 9; d++)      {        int c1 = 0, c2 = 0;        for(int i = 0; i < n; i++)//统计两个序列中出现的次数        {          if (a[i] == d) c1++;          if (b[i] == d) c2++;        }        if (c1 < c2) B+= c1; else B+=c2;//两个序列中都出现的次数min(c1, c2)      }    printf("    (%d,%d)\n", A, B-A);    }  }}

阅读全文

0 0