HDU 1172 猜数字 暴力枚举
来源:互联网 发布:linux c语言创建文件 编辑:程序博客网 时间:2024/06/08 07:45
题目:
http://acm.hdu.edu.cn/showproblem.php?pid=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”。
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
思路:
答案的范围就10000,直接枚举答案,判断是否符合所有的条件,若不符合或者有多个答案符合则无法确定,否则输出唯一解
#include <bits/stdc++.h>using namespace std;const int N = 110;int a[N], b[N], c[N];void solve(int arr[], int n) //把n数位分离{ for(int i = 0; i < 4; i++) arr[i] = n % 10, n /= 10; reverse(arr, arr + 4);}bool work(int t, int n){ int arr[4], brr[4], numa[10], numb[10]; solve(arr, t); for(int i = 0; i < n; i++) { solve(brr, a[i]); int t1 = 0, t2 = 0; memset(numa, 0, sizeof numa); memset(numb, 0, sizeof numb); for(int j = 0; j < 4; j++) numa[arr[j]]++; for(int j = 0; j < 4; j++) numb[brr[j]]++; for(int j = 0; j <= 9; j++) t1 += min(numa[j], numb[j]); for(int j = 0; j < 4; j++) if(arr[j] == brr[j]) t2++; if(t1 != b[i] || t2 != c[i]) return false; } return true;}int main(){ int n; while(scanf("%d", &n), n) { for(int i = 0; i < n; i++) scanf("%d%d%d", &a[i], &b[i], &c[i]); int num = 0, res; for(int i = 0; i <= 9999; i++) { if(work(i, n)) num++, res = i; if(num > 1) break; } if(num == 1) printf("%d\n", res); else printf("Not sure\n"); } return 0;}
- HDU 1172 猜数字(暴力枚举)
- HDU 1172 猜数字 暴力枚举
- HDU 1172猜数字(直接暴力枚举即可)
- 猜数字-暴力枚举
- HDU 1172 猜数字(暴力)
- HDU 1172 暴力枚举
- HDOJ1172 猜数字 【暴力枚举】
- hdu 1172 猜数字(枚举)
- Hdu-1172-猜数字 [枚举]
- HDU 1172 猜数字(暴力)
- HDU 1172 猜数字(枚举)
- hdu 1172 猜数字 (枚举)
- hdu 3332 暴力枚举
- HDU 3823 暴力枚举
- hdu 3720 暴力枚举
- hdu 5024 暴力枚举
- hdu 4445 暴力枚举
- HDU 4007 暴力枚举
- mybatis配置文件
- 配置eclipse maven过程中遇到的问题
- AJAX异步请求
- Kubernetes 1.2 新功能介绍:DaemonSet
- hdu5748
- HDU 1172 猜数字 暴力枚举
- 二叉树的序列化和反序列化,二叉树深度、广度优先遍历
- spring @Autowired与@Resource 的区别
- Kubernetes 1.2 新功能介绍:Limit Range和Resource Quota
- BFC 神奇背后的原理
- 可持久化并查集(三)——从动态到可持久化
- 03:一文全解:使用Tensorflow搭建卷积神经网络CNN识别手写数字图片
- 稳定排序和不稳定排序
- openssl详解