2 qq 40015786 qq_40015786 于 2017.08.29 16:36 提问

C语言 新奇版猜数字 各位大佬帮帮忙 80C

C语言 新奇版猜数字 大哥大姐帮帮忙

由电脑随机生成数,再由电脑猜,新奇版的猜数字游戏,用几A几B表示位置和数正确与否,尽量用最少的步数猜出来。

要步数最少的,可以帮我把每步的意思注释一下,谢谢各位大神。
前面代码已经给出,只需补全int guess中的就行,我也做出了标识。
猜数字,计算机随机生成1个3或4位的十进制整数,各个数位上的数字各不相同,用户给出猜测,计算机回答XAYB(X个位置和数字猜中,Y个数字猜中但位置错误),重复用户猜计算机回答的过程,直到猜中为止(3A0B,4A0B)。
这里,将给出若干组相关的数据供猜测(即第i把猜123,第j把不可能是123)。比谁的程序猜测的总次数最少。
文件“猜数字测试代码.txt”是给学生的,函数int guess(int A,int B)是学生需要完成的,其中参数A和B就是计算机根据上次猜测返回的结果,若是3A0B(以猜3个数为例),表示新一把猜测的开始。目前,guess中的代码,可供人机交互,学生提交时应该删除。
文件“8数码拼图测试代码.txt”是提供给教师的,这里简单地采用“随机+排除”的方法(但针对的是不相关的数据),猜3个数的和人的水平差不多,猜4个数比人厉害。
#include
#include
#define M 4 //猜几个数字
//交换
void swap(int*a,int*b)
{
int t=*a;
a=*b;
b=t;
}
//将数组随机打乱
void random_shuffle(int a,int n)
{
int i;
for(i=0;i<n;i++)
{
int x=rand()%n;
int y=rand()%n;
if(x!=y) swap(a+x,a+y);
}
}
//生成数位不重复的M位全部数据,存在数组a中,并打乱,备用
int gen(int
a)
{
int count=0,i,j;
int max=1;
for(i=0;i<M;++i,max*=10);

for(i=0;i<max;++i)
{
_Bool flag[10]={0};
int t=i;
for(j=0;j<M;++j)
if(flag[t%10]) break;
else flag[t%10]=1,t/=10;
if(j==M)
a[count++]=i;

}
random_shuffle(a,count);
return count;
}
void test(int answer,int player,int* A,int* B)
{
int i=0,j;

int answer_a[M]={0},player_a[M]={0};
A=*B=0;
while(answer||player)
{
answer_a[i]=answer%10;
player_a[i++]=player%10;
answer/=10;
player/=10;
}
for(i=0;i<M;++i)
for(j=0;j<M;++j)
if(player_a[i]==answer_a[j])
if(i==j) ++*A;
else ++*B;
}
//参数AB是上一轮猜测的反馈,
//如果得到猜中的信息表示下一把的开始
int guess(int A,int B)
{
*
//你的工作在这个函数**
int x;
在这里输入代码:
return x;
}
int main()
{
srand(2);
int i;
//初始生成数据
int len;
for(len=1,i=0;i<M;++i)
len*=10-i;
int a[len];
gen(a);
//开玩
int n=1;//玩n把
int count=0;//总猜测次数
while(n--)
{
//每把从猜中开始,例如玩4个数,4A0B为猜中,
//此时进入下一把,会有新的数供猜测
//printf("%d\n",a[n]);
int A=M,B=0;
int count_cur=0;
do
{
int player=guess(A,B);
++count_cur;
test(a[n],player,&A,&B);
printf("%d:%0*d,%dA%dB\n",count_cur,M,player,A,B);
}while(A!=M||B);
count+=count_cur;
}
return 0;
}

Csdn user default icon
上传中...
上传图片
插入图片