程序设计入门7 猜数字游戏的提示

实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。

输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。n=0时输入结束。

样例输入：
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
样例输出：
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>
int main()
{
	int n;
	int array[100];
	int array_1[100];
	int count = 0;
	while (scanf("%d", &n) == 1 && n)
	{
		int i;
		printf("Game %d:\n", ++count);
		for (i = 0; i < n; i++)scanf("%d",&array[i]);
		for (;;)
		{
			int  A = 0, B = 0;
			for (i = 0; i < n; i++)
			{
				scanf("%d",&array_1[i]);
				if (array_1[i] == array[i])
				{
					A++;
				}
			}
			if (array_1[0] == 0)break;
			for (i = 1; i < 9; i++)
			{
				int j;
				int c1 = 0, c2 = 0;
				for (j = 0; j < n; j++)
				{
					if (array[j] == i)c1++;
					if (array_1[j] == i)c2++;
				}
				if (c1 < c2)B += c1;
				else B += c2;
			}
			printf("\t(%d,%d)\n", A, B - A);
		}
	}
	return 0;
}

二，答案思路

 

1，首先找出A的个数，然后找出提供B的个数（即两者共有的数字的个数，包括正确排列的和乱序版的）。用B-A找到真正的B的个数。

2，我的思路也是先找出A，但是想着A的那几个数抠出来，在从1到的数组标上标记，代表使用过。剩下的存入另一个数组，然后数组中元素与标准数组标比较，找出来符合条件的也标记上，代表使用过。太麻烦了。

3，不确定个数的数组为0时，数组退出循环。

 

for (;;)
		{
			int  A = 0, B = 0;
			for (i = 0; i < n; i++)
			{
				scanf("%d",&array_1[i]);
				if (array_1[i] == array[i])
				{
					A++;
				}
			}
			if (array_1[0] == 0)break;
                }