UVA340 猜數字遊戲的提示 Master-Mind Hints

題目描述

輸入格式

輸出格式

題意翻譯

你的任務是實現一個經典的“猜數字”遊戲。給定答案序列和用戶猜的序列，統計有多少數字位置正確（設爲AA ），有多少數字在兩個序列中都出現過但位置不對（BB ）。

輸入包含多組數據。每組輸入第一行爲序列長度nn ，第二行是答案序列，接下來是若干行猜測序列。猜測序列全00 時表示該組數據結束。n=0n=0 時輸入結束。

對於每一組數據，輸出的開頭應有一行**“Game x:”（沒有雙引號，x爲當前組數據的編號，從1開始遞增），然後對於每個猜測序列，輸出一組數，格式(A,B)**，A,B的意義如上所示，注意在(A,B)之前要輸出四個空格符。

輸入輸出樣例

輸入 #1

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

輸出 #1

Game 1:
(1,1)
(2,0)
(1,2)
(1,2)
(4,0)
Game 2:
(2,4)
(3,2)
(5,0)
(7,0)

代碼如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<cstdio>
using namespace std;
#pragma warning(disable:4996)
#pragma warning(disable:6031)
#define maxn 1010

int main()
{
	int n, a[maxn], b[maxn];//存放數據
	int kase = 0;
	while (scanf("%d",&n)==1&&n)//n=0時輸入結束
	{
		printf("Game %d:\n",++kase);
		for (int i = 0; i < n; i++)scanf("%d",&a[i]);;
		for (;;)
		{
			//存放對應位置正確，或，在兩個序列中都出現但位置不對的數字的個數
			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;//正常序列不會有0，當出現第一個爲0，退出
			for (int d=1;d<=9;d++)//1-9統計
			{
				int c1 = 0; int c2 = 0;
				for (int i=0;i<n;i++)
				{
					if (a[i] == d)c1++;
					if (b[i] == d)c2++;
				}
				/*爲什麼這樣做呢？比如說序列長度爲4，一個序列有四個數
				第1次(與1相比)：a中有1個，b中有2個
				第2次(與2相比)：a中有0個，b中有1個
				第3次(與3相比)：a中有1個，b中有1個
				......
				每次都取ab間最小的與B相加，保證了是ab共有的。
				*/
				if (c1 < c2)B += c1; else B += c2;//比對後取小的與結果相加
			}
			printf("    (%d,%d)\n",A,B-A);
		}
	}
	return 0;
}