poj 3589 Number-guessing Game（水题）

最新推荐文章于 2021-02-22 06:22:24 发布

原创最新推荐文章于 2021-02-22 06:22:24 发布 · 754 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#fun

收录于

数学专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种猜数字游戏的算法实现，通过分析两个四位数的对应位来判断猜得是否正确。具体而言，该算法区分了位置正确的数字（A）和数字正确但位置错误的数字（B）。通过两层循环遍历的方式进行比较，最终输出A和B的数量。

A 表示猜的位置和数对，B表示猜的数对但是位置不对

问 A,和B各有多少个

读题是关键啊，一开始就把题给理解错了

#include <iostream>
#include <string.h>
using namespace std;
#define maxnum 10
char num1[maxnum],num2[maxnum];
int a[maxnum],b[maxnum];
void fun()
{
int i;
for(i=0;i<4;i++)
{
  a[i]=num1[i]-'0';
  b[i]=num2[i]-'0';
}
}
int main()
{
int t,i,j;
int flag1,flag2;
cin>>t;
while(t--)
{
  cin>>num1>>num2;
  fun();
  flag1=0;
  flag2=0;
  for(i=0;i<4;i++)
   for(j=0;j<4;j++)
   {
    if(a[i]==b[j]&&i!=j)
     flag2++;
    if(a[i]==b[j]&&i==j)
     flag1++;
   }
  cout<<flag1<<"A"<<flag2<<"B"<<endl;
}
return 0;
}