HDU 1172 猜数字(暴力 + 模拟 == 简洁代码)

猜数字

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

Input

输入数据有多组。每组的第一行为一个正整数N(1<=N<=100),表示在这段对话中共有N次问答。在接下来的N行中,每行三个整数A,B,C。keke猜这个四位数为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

这是一个简单的模拟题,时间有10s,直接暴力解决。
AC代码

#include <stdio.h>
#include <math.h>
int a[105], b[105], c[105];
int func(int *x, int k){
	int cnt1 = 0, cnt2 = 0;
	int q = a[k] / 1000, w = (a[k] / 100) % 10, e = (a[k] /10) % 10, r = a[k] % 10;
	for(int i = 0; i < 4; i++){
		if(x[i] == (a[k] / (int)pow(10, 3 - i) % 10)) cnt1++;
	}
	for(int i = 0; i < 4; i++){
		if(x[i] == q) cnt2++, q = -1;
		else if(x[i] == w) cnt2++, w = -1;
		else if(x[i] == e) cnt2++, e = -1;
		else if(x[i] == r) cnt2++, r = -1;
	}
	if(cnt1 == c[k] && cnt2 == b[k]) return 1;
	else return 0; 
}
int main(){
	int n, r;
	while(scanf("%d", &n) && n){
		int cnt = 0;
		for(int i = 0; i < n; i++) scanf("%d %d %d", &a[i], &b[i], &c[i]);
		for(int i = 1000; i <= 9999; i++){
			int flag = 1, x[4];
			x[0] = i / 1000, x[1] = (i / 100) % 10, x[2] = (i /10) % 10, x[3] = i % 10;
			for(int j = 0; j < n; j++)
				if(func(x, j) == 0){
					flag = 0;
					break;
				}
			if(flag) cnt++, r = i;
			if(cnt > 1) break;
		}
		if(cnt == 1) printf("%d\n", r);
		else printf("Not sure\n");
	}
	return 0;
}

End

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页