猜数字题(Problem ID:1172)
来源:互联网 发布:磁力搜索引擎 知乎 编辑:程序博客网 时间:2024/06/04 18: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
思路:猜数字主要需要做的是把猜测的四位数字划分千位、百位、十位和个位,同理计算机产生的数也分为千位、百位、十位和个位,分别进行比较得出B,C的值,若比较到最后一行,数据都正确,则输出猜测到的数字num,否则输出Not sure。关键就是在于划分数字进行比较的过程。具体的见代码。
AC代码:
#include<stdio.h>#define size 100struct Node{int a,b,c;}node[size];bool pipei(int k,int num) //第k行的node[k].a/b/c 与num(四位数1000-9999)匹配函数{int arr1[4],arr2[4],i,j;bool mark[4];for(i=0;i<4;i++)mark[i]=false;arr1[0]=node[k].a/1000;arr1[1]=node[k].a/100-node[k].a/1000*10;arr1[2]=node[k].a%100/10;arr1[3]=node[k].a%10;arr2[0]=num/1000;arr2[1]=num/100-num/1000*10;arr2[2]=num%100/10;arr2[3]=num%10;int count=0;for(i=0;i<4;i++)if(arr1[i]==arr2[i])count++;if(count!=node[k].c)return false;count=0;for(i=0;i<4;i++){for(j=0;j<4;j++){if(arr1[i]==arr2[j] && !mark[j]){mark[j]=true;count++;break;}}}if(count!=node[k].b)return false;return true;}int main(){int n;while(scanf("%d",&n)!=EOF && n){int i,num,result,right=0;bool flag;for(i=0;i<n;i++){scanf("%d%d%d",&node[i].a,&node[i].b,&node[i].c);}for(num=1000;num<=9999;num++){for(i=0;i<n;i++){flag=pipei(i,num);if(!flag)break;}if(flag) //可能是上面0到n-1循环完出来的flag,也有可能是break出来的flag{right++;result=num;}}if(right==1) //若只有一个数num符合则确认并输出,否则不确定输出Not sureprintf("%d\n",result);elseprintf("Not sure\n");}return 0;}
- 猜数字题(Problem ID:1172)
- HDU 电梯题:(Problem ID:1008)
- 数学归纳法题:(Problem ID:1098)
- 不超过地下通道题(Problem ID:1037)
- 最小公倍数题(Problem ID:1108)
- HDU 算术不同解法题:(Problem ID:1028)
- 老鼠和猫换食物题:(Problem ID:1009)
- 骨头陷阱,小狗过迷宫题(Problem ID:1010)
- Edge水流向题(Problem ID:1033)
- 水上升下降抵消题(Problem ID:1049)
- 猴子放箱子吃香蕉题(Problem ID:1069)
- 求抛物线直线相交面积题(Problem ID:1071)
- 第Nth个闰年题(Problem ID:1076)
- 逆推函数题(Problem ID:1129)
- 男巫魔杖匹配题(Problem ID:1179)
- zcmu 1524-Problem D: 猜数字
- u calculate e → 计算e题(Problem ID:1012)
- N!得到的数末尾几个0的题(Problem ID:1124)
- iOS--网络请求
- 这些棘手的面试问题该如何回答?
- 二叉树编程模型
- OS Diary Day 2 printfmt.c &&printf.c
- linux中head、tail命令的实现
- 猜数字题(Problem ID:1172)
- ARM指令集
- 【读书笔记】iOS网络-底层网络
- webrtc doubango linphone
- 导出excel那些事
- 玩转树莓派之环境搭建—安装TFT屏
- 二叉树的编程模型2
- 问路在何方,路在脚下
- Spring中IoC的入门实例