
蓝桥杯备赛C++
文章平均质量分 54
mc10141222
心外无物
展开
-
蓝桥杯练习题 <座次问题> 排列型枚举 next_permutation
题目描述小A的学校,老师好不容易解决了蓝桥杯的报名问题,现在老师又犯愁了。现在有N位同学参加比赛,但是老师想给他们排座位,但是排列方式太多了。老师非常想弄明白最后的排座次的结果是什么样子的,到底有多少种结果。请设计一个程序帮助老师。最后输出各种情况的人名即可,一行一种情况,每种情况的名字按照报名即输入顺序排序。输入描述输入第一行包含一个整数N。接下来N行每行包含一个字符串S,表示人名。1≤N≤10,∑N∣Si∣≤10^2。输出描述输出共若干行,...原创 2022-03-28 21:02:04 · 1523 阅读 · 0 评论 -
蓝桥杯练习题 <42点问题> 枚举法
题目描述请你设计一个程序对该问题进行解答。众所周知在扑克牌中,有一个老掉牙的游戏叫做2424点,选取44张牌进行加减乘除,看是否能得出2424这个答案。现在小蓝同学发明了一个新游戏,他从扑克牌中依次抽出6张牌,注意不是一次抽出,进行计算,看是否能够组成4242点,满足输出YES,反之输出NO。最先抽出来的牌作为第一个操作数,抽出牌做第二个操作数,运算结果再当作第一个操作数,继续进行操作。注:除不尽的情况保留整数,而且扑克牌的四张1010都丢了,不会出现1010...原创 2022-03-28 13:59:23 · 5081 阅读 · 0 评论 -
蓝桥杯练习题 <快递分拣> vector数组
题目描述蓝桥王国的每个快递都包含两个参数:1.快递单号 2.快递城市。小李是蓝桥王国的一名快递员,每天的快递分拣让他苦不堪言。于是他想要你帮他设计一个程序用于快递的分拣(将不同快递按城市信息分开)。输入描述输入第一行包含一个整数 N,表示快递的个数。接下来第2∼N+1 行每行包含一个字符串 S和一个字符串 P,分别快递单号以及快递对应的城市。1≤N≤10^3,保证数据量不超过 10^6106。输出描述输出共若干行。按城市的输入顺序依次输出城市的名称以及城市的快递个数,以及原创 2022-03-26 21:20:39 · 559 阅读 · 0 评论 -
蓝桥杯C++练习题 <弗里的语言> 哈希表
首先大概说一下哈希表,我认为就是一个可以高效率查找的记录数据的东西,采用映射的方法将那些数据记录起来,然后映射的不同就分成了好几种方法,常见有直接定址法、除留余数法、数学分析法等等,然后呢由这些映射方法得到其键值又不一定是唯一的,有时候可能出现两个要存储的数对应键值一样,即发生冲突,那么针对解决冲突的方法又分两类,一类叫闭环另一类叫开环(大概这个意思),闭环里面就有像拉链法和溢出表法(多建一个一模一样的,顺序存放,有冲突的就放到这个里面),很多时候溢出表法效率就很高。然后我们有一些比较典型的哈希公式(效..原创 2022-03-24 23:58:42 · 1076 阅读 · 0 评论 -
蓝桥杯练习题 <邋遢衣柜 栈>
题目描述小邋遢 MS.JinlinMS.Jinlin 是个爱打扮的公主,他有很多晚礼服如 "LALA" "NIHAOMA" "WOBUHAO" "NIHAOBUHAO" 等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 Empty ,如果有多件一样的衣服,肯定是取走最上面的哪一件啦。输入描述原创 2022-03-23 22:06:19 · 380 阅读 · 0 评论 -
蓝桥杯练习题 <银行队列>
题目描述CLZ 银行只有两个接待窗口,VIP窗口和普通窗口,VIP 用户进入VIP 窗口排队,剩下的进入普通窗口排队。现有M次操作,操作有四种类型,如下:IN name V:表示一名叫name的用户到VIPVIP窗口排队 OUT V:表示VIPVIP窗口队头的用户离开排队 IN name N:表示一名叫name的用户到普通窗口排队 OUT N:表示普通窗口队头的用户离开排队求M次操作结束后VIP 窗口队列和普通窗口队列中的姓名。输入描述第一行是一个整数M(1...原创 2022-03-23 21:32:09 · 693 阅读 · 0 评论 -
蓝桥杯练习题 <约瑟夫环> 循环链表
题目描述设有 nn 个人围坐在圆桌周围,现从某个位置 kk 上的人开始报数,报数到 mm 的人就站出来。下一个人,即原来的第 m+1m+1 个位置上的人,又从 11 开始报数,再报数到 mm 的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这 nn 个人的出列顺序。要求一:采用循环链表解决。要求二:可以使用模拟法,模拟循环链表。要求三:可以不使用循环链表类的定义使用方式。输入描述输入只有一行且为用空格隔开的三个正整数 n,k,mn,k,m,其含义如上所述。原创 2022-03-23 13:54:57 · 802 阅读 · 0 评论 -
蓝桥杯备赛题 <小王子单链表>
题目描述小王子有一天迷上了排队的游戏,桌子上有标号为1-101−10的1010个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了MM次,每次都是选取标号为XX个放到最前面,求每次排完后玩具的编号序列。要求一:采用单链表解决输入描述第一行是一个整数M,表示小王子排玩具的次数。随后M行每行包含一个整数X,表示小王子要把编号为X的玩具放在最前面。输出描述共M行,第...原创 2022-03-22 23:30:45 · 4009 阅读 · 0 评论