HDU 1172 猜数字（模拟）

最新推荐文章于 2020-07-08 11:52:01 发布

原创最新推荐文章于 2020-07-08 11:52:01 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #题解

本文介绍了一种猜数字游戏的算法实现，通过遍历1000至9999之间的所有四位数，并与给定的多次猜测结果进行比对，最终确定正确的四位数。文章详细解释了如何将数字拆分为各个位数并进行比较的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

猜数字

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6274 Accepted Submission(s): 3479

Problem Description

猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。
比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字，有2个在正确的位置。
现在给你一段gameboy与计算机的对话过程，你的任务是根据这段对话确定这个四位数是什么。

Input

输入数据有多组。每组的第一行为一个正整数N(1<=N<=100)，表示在这段对话中共有N次问答。在接下来的N行中，每行三个整数A,B,C。gameboy猜这个四位数为A，然后计算机回答猜对了B个数字，其中C个在正确的位置上。当N=0时，输入数据结束。

Output

每组输入数据对应一行输出。如果根据这段对话能确定这个四位数，则输出这个四位数，若不能，则输出"Not sure"。

Sample Input

Sample Output

  
   3585
Not sure

心路历程：不妨从1000到9999依次遍历，每次都与给的n组要求进行比较，如果有一组不满足要求则说明这个i不满足，如果有多个i满足说明不能确定

ac代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int n;
//把4位数的每个位数都拆开存到数组里
void br(int val,int arr[]){
    int i=0;
    while(val){
        arr[i++]=val%10;
        val/=10;
    }
}
//按照那两个指标进行比较
int check(int arr[],int brr[],int a,int b){
    int v1[10]= {0},v2[10]= {0},cnt=0;
    for(int i=0; i<4; i++){
        v1[arr[i]]++;
        v2[brr[i]]++;
    }
    for(int i=0; i<=9; i++)cnt+=min(v1[i],v2[i]);
    if(cnt!=a)return 0;
    cnt=0;
    for(int i=0; i<4; i++)if(arr[i]==brr[i])cnt++;
    return cnt==b?1:0;
}

int main(){
    while(scanf("%d",&n)&&n){
        int arr[111],brr[111],crr[111],cnt=0,ans,i;
        for(i=0; i<n; i++)scanf("%d%d%d",&arr[i],&brr[i],&crr[i]);
        
        for(i=1000; i<=9999; i++){
            int tmp[4],co=1;
            br(i,tmp);
            for(int j=0; j<n; j++){
                int tmp2[4];
                br(arr[j],tmp2);
                if(!check(tmp,tmp2,brr[j],crr[j])){
                    co=0;
                    break;
                }
            }
            if(co==1){
                if(cnt==0){
                    cnt++;
                    ans=i;
                }
                else{
                    printf("Not sure\n");
                    cnt++;
                    break;
                }
            }
        }
        if(cnt==1)printf("%d\n",ans);
    }
    return 0;
}