猜数字
c语言入门,小白作哈;
题意:
游戏的规 则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。
每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。
比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在
于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会 告诉玩家猜对了2
个数字,其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字,
有2个在正确的位置。 现在给你一段gameboy与计算机的对话过程,你的任务是根据这
段对话确定这个四位数是什么。
输入数据有多组。每组的第一行为一个正整数N(1<=N<=100),表示在这段对话中共有N次
问答。在接下来的N行中,每行三个整数A,B,C。gameboy猜这个四位数为A,然后计算机
回答猜对了B个数字,其中C个在正确的位置上。当N=0时,输入数据结束。
题目并不难,关键在于理解,题目是让计算机猜数字,你是给出条件的一方,弄清楚这点,就好写了,
四位数,从1000到9999范围并不大,那就用暴搜了,外界所给条件我正好用来筛数,留下符合的,有
一项的话就是结果,多项就是条件不足,没有就是没有符合要求的。
#include <stdlib.h>
#define num 9000
using namespace std;//本来是c的代码,结果没有博客上没有c的编译选择,然c++兼容c,就用c++咯。
int huhu(int n[],int a,int b,int c,int q);
int main()
{
int a,b,c,d,e;
int i,q,m;
while (scanf("%d",&a)!=EOF&&a!=0)
{
int n[num];
for(i=0;i<num;i++)
{
n[i]=i+1000;
}
q=9000;
for(i=0;i<a;i++)
{
scanf("%d%d%d",&c,&d,&e);
q=huhu(n,c,d,e,q);//函数名没有实际意义,以后要避免。
/* n传数组,c,d,e是条件,q就是所需要筛选的数组长度咯,再把筛选后的有效数组长传给q完成到下次筛数的传递准备*/
}
if(q==1)printf("%d\n",n[0]);//正好
else printf("Not sure\n");
}
return 0;
}
int huhu(int n[],int a,int b,int c,int q)
{
int i,m=0,i1;
int d;
int bi[2][5]={0};int e;
for(i1=0;i1<q;i1++)
{e=n[i1]; //拆数
bi[0][0]=e%10;
bi[0][1]=e/10%10;
bi[0][2]=e/100%10;
bi[0][3]=e/1000%10;
bi[1][0]=a%10;
bi[1][1]=a/10%10;
bi[1][2]=a/100%10;
bi[1][3]=a/1000%10;
bi[0][4]=bi[1][4]=0;
for(i=0;i<4;i++) //找相应的相同数字,顺便统计下,方便和条件做对比
{
if(bi[0][i]==bi[1][i])bi[0][4]++;
}
for(i=0;i<4;i++)
{
for(d=0;d<4;d++)
{
if(bi[0][i]==bi[1][d]){bi[1][d]=-1;bi[1][4]++;break;}
}
}
if(b==bi[1][4]&&c==bi[0][4]) //把筛选后的数字前移,方便下次处理
{
n[m]=n[i1];
m++;
}
}
return m; //返回筛选后留下的个数
}

浙公网安备 33010602011771号