题目描述
实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列,统计有多少数字位置正确(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>
#define maxn 1010
int main(void)
{
int n,i,j;
int a[maxn],b[maxn];
while(scanf("%d",&n)==1&&n)//n=0时输入结束
{
int k;//计数器 (不要赋初值,不然会认为初始化,实现不了计数功能)
printf("Game %d:\n",++k);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
while(1)
{
int A=0,B=0,count=0;
for(i=0;i<n;i++)
{
scanf("%d",&b[i]);
if(a[i]==b[i]) A++;
if(b[i]==0) count++;//统计输入0的个数
}
if(count==n) break;//如果四位数皆为零,则输入结束
for(j=0;j<=9;j++)
{
int a1=0,a2=0;//统计数字j在答案序列和猜测序列中各出现多少次数
for(i=0;i<n;i++)
{
if(a[i]==j) a1++;//统计a[i]、b[i]中j的个数
if(b[i]==j) a2++;
}
if(a1<a2) B=B+a1;//记统计的最小的个数 即为序列拥有相同元素的个数
else B=B+a2;
}
printf("(%d,%d)\n",A,B-A);//B减去相同位置的个数A,即为元素相同,但位置不同的个数
}
}
}
注:
这道题说难不难,说简单也不简单,首先要理解好题意,根据输入输出样例确定思路,设计算法,不能想当然。
这个解法有个巧妙的地方(对我来说挺值得学习),就是B-A;统计a[i]和b[i]所有具有相同元素的个数-元素相同位置也相同的元素个数=两个数组中元素相同位置不相同的个数(省了判断两个数组中元素相同位置不相同的个数,减小了思维量,而且写判断条件还容易出错,容易有纰漏)