猜数字游戏的提示(C语言版)

题目描述
实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列,统计有多少数字位置正确(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]所有具有相同元素的个数-元素相同位置也相同的元素个数=两个数组中元素相同位置不相同的个数(省了判断两个数组中元素相同位置不相同的个数,减小了思维量,而且写判断条件还容易出错,容易有纰漏)

  • 15
    点赞
  • 32
    收藏
    觉得还不错? 一键收藏
  • 8
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值