这个代码怎么写 思路是什么?跪求大神QAQ
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/11 16:48:44
这个代码怎么写 思路是什么?跪求大神QAQ
猜数字游戏是文曲星上的一款打发时间的小游戏。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。
比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字,有2个在正确的位置。
现在给你一段猜数字的过程,你的任务是根据这段对话确定这个四位数是什么。
输入格式
输入第一行为一个正整数N(1<=N<=10),表示在这段对话中共有N次问答(不允许出现重复问答)。在接下来的N行中,每行三个整数A,B,C。游戏者猜这个四位数为A,然后计算机回答猜对了B个数字,其中C个在正确的位置上。
输出格式
一行,如果根据这段对话能确定这个四位数,则输出这个四位数,若不能,则输出"Not sure"。
输入样例
6
4815 2 1
5716 1 0
7842 1 0
4901 0 0
8585 3 3
8555 3 2
输出样例
3585
猜数字游戏是文曲星上的一款打发时间的小游戏。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。
比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字,有2个在正确的位置。
现在给你一段猜数字的过程,你的任务是根据这段对话确定这个四位数是什么。
输入格式
输入第一行为一个正整数N(1<=N<=10),表示在这段对话中共有N次问答(不允许出现重复问答)。在接下来的N行中,每行三个整数A,B,C。游戏者猜这个四位数为A,然后计算机回答猜对了B个数字,其中C个在正确的位置上。
输出格式
一行,如果根据这段对话能确定这个四位数,则输出这个四位数,若不能,则输出"Not sure"。
输入样例
6
4815 2 1
5716 1 0
7842 1 0
4901 0 0
8585 3 3
8555 3 2
输出样例
3585
![这个代码怎么写 思路是什么?跪求大神QAQ](/uploads/image/z/16014461-5-1.jpg?t=%E8%BF%99%E4%B8%AA%E4%BB%A3%E7%A0%81%E6%80%8E%E4%B9%88%E5%86%99+%E6%80%9D%E8%B7%AF%E6%98%AF%E4%BB%80%E4%B9%88%3F%E8%B7%AA%E6%B1%82%E5%A4%A7%E7%A5%9EQAQ)
要么四重循环暴力破解 如果有唯一解 则输出 否则 输出not sure
要么用集合思想进行操作
后一种麻烦 但是效率高
要么用集合思想进行操作
后一种麻烦 但是效率高