算法竞赛入门经典——猜数字

最新推荐文章于 2025-07-03 02:35:09 发布

原创最新推荐文章于 2025-07-03 02:35:09 发布 · 876 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种猜数字游戏的算法实现，通过统计输入数字与答案中位子正确及出现过的数字数量来判断猜测的准确性。文章详细展示了使用C语言实现这一算法的过程，并解释了如何区分位子正确和仅出现过的数字。

思路：

 1.位子正确的次数A很简单，边输入边计数就可以了。

 2.位子不正确 但是出现过的，只要求出这个数字出现过B，但是不考虑位子正确，最后所求位子不正确但是出现过的只要A-B即可。

#include<stdio.h>
int main()
{
	int n,i,j;
	int s=0,s1=0,k=1;
	while(scanf("%d",&n)!=EOF)
	{	
		if(n==0) break;
		printf("Game %d:\n",k);
		k++;
		int a[1010]={0},daan[1010]={0},c1,c2;
		for(i=0;i<n;i++)
			scanf("%d",&daan[i]);。
		for(;;)
		{	int f=0;
			for(i=0;i<n;i++)
			{
				scanf("%d",&a[i]);
				if(a[i]==daan[i])
					s++;<span style="white-space:pre">	</span><span style="line-height: 17.6000003814697px; font-family: 'Courier New', Courier, monospace;">//统计位子正确且数字正确个数
</span>
			}
			if(a[0]==0) break;
			for(i=1;i<=9;i++)
			{	c1=0,c2=0;
				for(j=0;j<n;j++)
				{
					if(a[j]==i) c1++;<span style="white-space:pre">	</span>//统计每个数在a和daan数组内的次数，
					if(daan[j]==i) c2++;
				}
				if(c1>c2) s1+=c2;
				else s1+=c1;<span style="white-space:pre">	</span>//小的数就是不计位子但是出现过的数的次数，
			}
			printf("    (%d,%d)\n",s,s1-s);    //s1-s为总的减去正确位子的 剩下就为位子不正确的数
			s=0;
			s1=0;
		}
	}
}