题目描述
实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。
输入
输入包含多组数据。 每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。
输出
看样例
首先,我们先来理解一下题目要求:
第一行n是猜数字每行的个数,第二行是要猜的序列,下面则是猜想,直到猜想数字全为0,则结束游戏。
输出(x,y)中,x指的是猜想的数中有几个数和要猜的数一样且位置一样;y指的是猜想的数中有几个数和要猜的数一样且位置不一样
#include<stdio.h>
int main(void)
{
int n,i,j;
int a[1010],b[1010];
while(scanf("%d",&n)==1&&n)
{
int k;//记录第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,即为元素相同,但位置不同的个数
}
}