HDU 1172

传送门

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"。

Solution
如果试图从正面解决这个题好像不是很容易,但是观察数据,他只有100组,且均为四位数,那么不妨直接模拟23333

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n,a[105],b[105],c[105],num,ans;
int fx[5],fy[5];
bool re[5]; 
inline int read(){
   
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
   if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){
   x=x*10+ch-'0';ch=getchar();}
	return x*f; 
}
inline void check(int x){
   
	fy[1]=x/1000;
	fy[2]=x/100%10;
	fy[3]=x/10%10;
	fy[4]=x%10;
	bool flag=0;
	
	for(int i=1;i<=n;i++){
   
		
		int tw=0;//同位 
		int cx=0;//出现 
		fx[1]=a[i]/1000;
		fx[2]=a[i]/100%10;
		fx[3]=a[i]/10%10;
		fx[4]=a[i]%10;//分解此数字 
		
		for(int j=1;j<=4;j++){
   //判断同位是否相同 
			if(fx[j]==fy[j]) tw++; 
		}
		if(tw!=c[i]) flag=1;
		
		for(int j=1;j<=4;j++) re[j]=0;
		
		for(int j=1;j<=4;j++){
   //枚举这sb猜的数字 
			for(int k=1;k<=4;k++){
   //判断这和数字 
				if(fx[j]==fy[k]&&re[k]==0){
   
					cx++;
					re[k]=1;
					break;
				} 
			}
		}
		if(cx!=b[i]) flag=1;
	}
			
	if(!flag){
   
		num++;
		ans=x;
	}
	return ;
}
int main(){
   
	while(scanf("%d",&n)==1){
   
		if(!n) break;
		
		for(int i=1;i<=n;i++)a[i]=read(),b[i]=read(),c[i]=read(); 
	    num=0;
		for(int i=1000;i<=9999;i++) check(i);
		if(num==1) printf("%d\n",ans);
		else puts("Not sure");
	}
    return 0; 
} 

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-10 09:46
宁夏大学_2023
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像 头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议