1. 程式人生 > >HDU1172 猜數字(模擬)

HDU1172 猜數字(模擬)

猜數字遊戲是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

6
4815 2 1
5716 1 0
7842 1 0
4901 0 0
8585 3 3
8555 3 2
2
4815 0 0
2999 3 3
0

Sample Output

3585
Not sure

 

解題思路:根據題意模擬,因為題意中明確指出是四位數,所有我們可以依次列舉從1000到9999的四位數,對每次詢問進行判斷,如果判斷後只找出一個確定的值則說明結果確定,如果大於等於兩個則說明not sure。

判斷主要分為兩步,判斷對應位置的數字有幾個相同以及判斷總共有多少個相同的數字。

 

AC程式碼:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;

int a[110],b[110],c[110],n;

int check(int x,int y)//x是預判的數 j是當前詢問的下標 
{
	int xx[4],yy[4],ay=a[y];
	for(int i=3;i>=0;i--)
	{
		xx[i]=x%10;
		x/=10;
		yy[i]=ay%10;
		ay/=10;
	}
	
	int sum1=0;
	for(int i=0;i<4;i++)
	{
		if(xx[i]==yy[i])
		{
			sum1++;
		}
	}
	
	int sum2=0;
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			if(xx[i]==yy[j])
			{
				sum2++;
				yy[j]=-1;
				break;
			}
		}
	}
	if(sum1==c[y]&&sum2==b[y]) return 1;
	else return 0;
}

int main()
{
	while(~scanf("%d",&n)&&n)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d%d%d",&a[i],&b[i],&c[i]);
		}
		int cnt=0,ans;
		for(int i=1000;i<=9999&&cnt<2;i++)
		{
			int j=0;
			for(;j<n;j++)
			{
				if(check(i,j)==0) break;
			}
			if(j==n)
			{
				cnt++;
				ans=i;	
			}
		}
		if(cnt==1) printf("%d\n",ans);
		else printf("Not sure\n");
	}
	return 0;
}