caipengpeng-CSDN博客

原创座次问题（蓝桥杯练习）

小 A 的学校，老师好不容易解决了市赛的报名问题，现在老师又犯愁了。现在有 �N 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。请设计一个程序帮助老师。最后输出各种情况的人名即可，一行一种情况，每种情况的名字按照报名即输入顺序排序。输出各种情况的人名即可，一行一种情况，每种情况的名字按照报名即输入顺序排序。由于小 A 学校承办能力实在有限，所以其中 N 小于等于 10 人。第二行到第N+1 行共输入 N 个人名。

2024-04-12 10:56:07 169

原创公平抽签（蓝桥杯练习）

这是一道典型的组合数问题，套用组合数模板，对于每个数都会有两种可能的情况，即：选或者不选，那么这对应的就是一棵标准的二叉树。在进行dfs搜索的时候，适当的进行剪枝可以缩短时间。注意不能用printf("%s",s[i]),c++中要用cout<<s[i]或者printf("%s",s[i].c_str())小A的学校，蓝桥杯的参赛名额非常有限，只有 m 个名额，但是共有 n 个人报名。作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。于是他准备让大家抽签决定，即 m 个签是去，剩下的是不去。

2024-04-12 10:24:49 330

原创 DFS解决路径之迷（蓝桥杯练习）

这里check函数里自认为是最难想的地方：在从左上角走到右下角后，用check判断各个靶子上的箭是否为0。而因为要输出路径，所以也要在用check函数判断通过正确的路径走到终点后，将走过的路径坐标保存在vector中。因为在DFS函数中，先进行check操作（即是否走到终点），再进行判定操作，所以在进行判定操作时，一定是没有走到终点的，所以如果此时某方向箭拔完了，就无法走到终点。这里我用了两个vector，一个用来存放正确路径经过点的坐标，一个用来存放相应坐标对应输出的结果。有时是可以的，比如图中的例子。

2024-03-22 00:23:28 315 1

原创 42点（蓝桥杯练习）

PS：这里用vector需要注意一点，虽然vector创建的二维数组只到ans[5]，但是在定义vector仓库的时候必须至少定义到vector[6],因为vector的end指向的是下一个元素的地址，如果只定义到ans[5]，会非法访问内存而报错。现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出 6 张牌（注意不是一次抽出），进行计算，看是否能够组成 42 点 , 满足输出 YES，反之输出 NO。最先抽出来的牌作为第一个操作数，再抽出牌做第二个操作数，运算结果再当作第一个操作数，继续进行操作。

2024-03-20 19:23:53 369

原创 pta7-5查找书籍(还有scanf和gets的一个小区别)

本题用struct结构体解决较为容易，但是要注意在scanf一个整数后，下面跟着一堆字符串和一个浮点数，而scanf一个浮点数后又跟着一堆字符串……每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。ps:gets与scanf一样都是遇到回车才读入键盘输入的数据，但区别是gets遇到空格不会结束，且会将最后的回车读走，不会留在缓冲区。给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。

2023-12-09 00:45:48 743

原创复数四则运算

7-9 复数四则运算分数 15全屏浏览题目切换布局作者乔林单位清华大学本题要求编写程序，计算2个复数的和、差、积、商。

2023-12-08 22:04:40 1937

原创求一批整数中出现最多的个位数字

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

2023-12-05 20:15:13 949

原创分支与循环

最后，介绍do while语句，它可以说是一个语句的变体，while语句是先判断后执行，而do while 语句是先执行，后判断。然后，介绍一下while语句，while语句与for有点相似，不过while语句括号内只有判断，判断通过则执行，否则不执行。循环语句分为三种，for语句，while语句，和do while语句，分支语句有if判断语句与switch选择语句。同时，你也可以判断多个条件，它是自上而下判断的，中间想判断可以用else if(判断语句) ，最后用else结尾。//输入年龄，注意不忘记&

2023-12-03 22:12:44 335

2301_79593649的博客