![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
小阿丁呀
十年后,愿能褪去旧时青涩,年轻有为!
展开
-
蓝桥杯—摆动序列
问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i– 1个数比第i– 2个数大,则第i个数比第i– 2个数小;如果第i– 1个数比第i– 2个数小,则第i个数比第i– 2个数大。 比如,当k= 3时,有下面几个这样的序列: 1 2 1 3 2 1 2 1 3 2 3 2 3 1 3 1 3 2 一共有8种...原创 2022-01-22 10:50:57 · 465 阅读 · 0 评论 -
排列型枚举(座次问题)
题目描述小 A 的学校,老师好不容易解决了蓝桥杯的报名问题,现在老师又犯愁了。现在有 N 位同学参加比赛,但是老师想给他们排座位,但是排列方式太多了。老师非常想弄明白最后的排座次的结果是什么样子的,到底有多少种结果。请设计一个程序帮助老师。最后输出各种情况的人名即可,一行一种情况,每种情况的名字按照报名即输入顺序排序。输入描述输入第一行包含一个整数 NN。接下来N行每行包含一个字符串Si,表示人名。输出描述输出共若干行,每行输出各种情况的人名。一行一种情况...原创 2022-03-18 22:07:37 · 538 阅读 · 0 评论 -
42点问题
题目描述请你设计一个程序对该问题进行解答。众所周知在扑克牌中,有一个老掉牙的游戏叫做 24 点,选取 4 张牌进行加减乘除,看是否能得出 24 这个答案。现在小蓝同学发明了一个新游戏,他从扑克牌中依次抽出6张牌,注意不是一次抽出,进行计算,看是否能够组成 42 点,满足输出 YES,反之输出 NO。最先抽出来的牌作为第一个操作数,抽出牌做第二个操作数,运算结果再当作第一个操作数,继续进行操作。注:除不尽的情况保留整数,而且扑克牌的四张 10都丢了,不会出现 10。请设计一个程序对该问原创 2022-03-17 21:26:34 · 3972 阅读 · 0 评论 -
组合数问题(公平抽签)
题目描述小A的学校,蓝桥杯的参赛名额非常有限,只有 m 个名额,但是共有 n 个人报名。作为老师非常苦恼,他不知道该让谁去,他在寻求一个绝对公平的方式。于是他准备让大家抽签决定,即 m 个签是去,剩下的是不去。小A非常想弄明白最后的抽签结果会有多少种不同到情况,请你设计一个程序帮帮小A!输入描述输入第一行包含两个字符 n,m,其含义如题所述。接下来第二行到第 n+1 行每行包含一个字符串 S,表示个人名。1≤m≤n≤15。。输出描述输出共若干行,每行包含 mm个字符串原创 2022-03-18 21:15:03 · 1205 阅读 · 0 评论 -
分巧克力——整数二分
题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi*Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足: 形状是正方形,边长是整数; 大小相同; 例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?输入描原创 2022-03-19 09:55:20 · 116 阅读 · 0 评论 -
小B的宿舍(贪心)
题目描述小B的宿舍楼沿着走廊南北向的两边各有200个房间,如下所示:[房间1][房间3][房间5][房间7][房间9 ]...[房间399]---------------------------------------------- 走廊----------------------------------------------[房间2][房间4][房间6][房间8][房间10]...[房间400]最近,由于转专业和专业分流的原因,宿舍将迎..原创 2022-03-19 17:02:54 · 302 阅读 · 0 评论