hdu---1172猜数字

Posted sumaywlx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu---1172猜数字相关的知识,希望对你有一定的参考价值。

题意:

  系统生成一个四位数,你猜n次,每次告诉你对的数字有几个,和对的位置有几个。n次之后问你能否确定这个数

  题目链接

tips:

  1.枚举法,正难则反,由条件去确定太繁琐时,可以枚举去验证每个条件

  2.确定所有解的范围,枚举去验证是否满足所有条件

  3.根据数据范围判断复杂度


技术分享图片
//枚举法
//找到可能解的范围,枚举去验证是否满足所有的条件
//预先判断时间复杂度是否可行
#include<iostream>
using namespace std;
const int MAXN=101;
int a[MAXN],b[MAXN],c[MAXN];
int ans,num;
int n;
bool check(int x, int y){
    int s[4],t[4],pa=a[y],pb=b[y],pc=c[y];
    for(int i=3; i>=0; i--){
        s[i]=x%10,x/=10,t[i]=pa%10,pa/=10;
    }
    int correct_num=0,correct_pos=0;
    for(int i=0; i<=3;i++){
        if(s[i] == t[i]) correct_pos++;
    }
    for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
            if(s[i] == t[j]){
                correct_num++;
                t[j]=-1;
                break;//已经找到了与s[i]相等的一个了,外循环遍历的s的每一维,找到就可以开始下次了
            }
        }
    }
    return correct_num==pb && correct_pos == pc;
}
int main(){
    while(cin>>n && n){
        for(int i=0;i < n ; i++ ){
            cin>>a[i]>>b[i]>>c[i];
        }
        num=0;
        for(int i=1000; i<10000 && num < 2; i++){//这个 num小于相当于优化
            int j=0;
            for(; j<n; j++){
                if(!check(i,j)) break;
            }
            if( j == n) num++,ans=i;

        }
        if(num == 1) cout<<ans<<endl;
        else cout<<"Not sure"<<endl;
    }
    return 0;
}
View Code

 

以上是关于hdu---1172猜数字的主要内容,如果未能解决你的问题,请参考以下文章

HDU1172(枚举)

hdu1172(枚举)

猜数字小游戏

C语言 猜数字游戏代码

java猜数字游戏代码

c语言猜数字游戏源代码