猜数字的问题? 求助 - VC++/MFC - C++论坛

问题点数：0 回复次数：5

猜数字的问题? 求助

题目描述：
猜数字游戏大家玩过没？经典的规则是给出一个四位数，然后你去猜。
如那个数是1357，你猜1234的话，就给出1A1B，这是什么意思呢？
nA表示有n个数的位置猜对了，nB表示有n个数猜对了，但位置不对，
如果你再猜2351当然给出2A1B了，如果你猜2468，那就是0A0B了。
现在，把四位数扩展到n位，由数字扩展到字符，输入两个字符串，你
判断出猜对位置的和猜对了但位置不对的。如abcdefg和aceg123，结
果就是1A3B

输入：
多组测试数据，每组占一行，每行有两个字符串，串长小于10000，用空格分隔开

输出：
输出这两个字符串比较的结果

样例输入：
1357 1234
abcdefg aceg123
AaAa AAaa
121212 2121212211
Qq qqGame

样例输出：
1A1B
1A3B
2A2B
0A6B
1A0B

我的代码:

程序代码：


#include<iostream>
#include<cstring>
using namespace std;

const int Max=10000;

int main()
{

 char A[Max],B[Max],F[Max];

 int i=0,j=0,Alen=0,Blen=0,len=0;

 int Ncount=0,Pcount=0;

 cin>>A>>B;

 Alen=strlen(A);

 Blen=strlen(B);

 len=Alen>Blen?Alen:Blen;

 for(i=0;i<len;i++)  //找出相同的

 {
  if(A[i]==B[i]) Ncount++;

 }

 for(i=0;i<Alen;i++)  //flag
  F[i]=0;

 for(j=0;j<Blen;j++)  //找出B中与A相同字符的个数,

  for(i=0;i<Alen;i++)  
  {
   if( (B[j]==A[i]) && F[i]!=1 )
   {
    Pcount++;
    F[i]=1;
    break;
   }
   
  }     //Pcount-Ncount则为猜对了,但位置不对的


 cout<<Ncount<<"A"<<Pcount-Ncount<<"B"<<endl;

 return 0;
}

G++: Compile OK

Test  1:    Wrong Answer
--------------------------------
Problem ID     43
Test Result    Wrong Answer
Total Time     NULL
Total Memory   168 Kb / 65536 Kb
Code Length    566 Bytes

题目上的几个例子都是对的呀。。。
不知道什么地方错了。。。

哪位帮忙看看?~~~谢谢..

附个测试数据。顺便问下怎么用。。没用过

200706151306529.rar (7.39 KB)

搜索更多相关主题的帖子: 数字　字符　位置　位数　

第 2 楼

得分:0

#include<iostream>
#include<cstring>
#include<time.h>
#include<math.h>
using namespace std;
int guessnumber(int,int*,int*);

int main()
{
int number=0,number1=0,number2=0;
int array1[300]={0};
int array2[300]={0};
int len=0,flag=1;
srand(time(NULL));
cout<<"请输入猜的数字位数:"<<endl;
cin>>len;
for(int i=0;i<len;i++)
array1[i]=abs(rand())%10;
for( int j=len-1;j>=0;j--)
cout<<array1[j];
do
{
cout<<"请输入猜的数字:"<<endl;
cin>>number1;
for(int i=0;i<len;i++)
{
    array2[i]=number1%(10*(int)pow(10,i));
    array2[i]=array2[i]/pow(10,i);

}
if(guessnumber(len,array1,array2))
{
    cout<<"数字已经猜对，输入0退出：";
     cin>>flag;
}
}while(flag);

return 0;
}

int guessnumber(int len,int *p,int *p1)
{
    int Ncount=0,Pcount=0;
    int p2[300]={0};
    int k=0;
for(int i=0;i<len;i++)  //找出相同的
{
  if(p[i]==p1[i])
     {
      Ncount++;
      p2[i]=1;
  }
}

for(int j=0;j<len;j++)  //找出B中与A相同字符的个数,

  for(int i=0;i<len;i++)
  {
      if(p2[j]==1) break;
      if(p2[i]==1) continue;
   if( p[j]==p1[i] )
   {
    Pcount++;
   }
  }
  cout<<Ncount<<"A"<<Pcount<<"B"<<endl;
  if(Ncount==len) return 1;
   else return 0;
}