怡_然-CSDN博客

原创 [蓝桥杯]打印大X

思路：通过笔宽和X的高度可以得到，X的宽度 = X的高度 + 笔宽 - 1（原理：如果是1笔宽，他的X的宽度等于X的高度，然后每增加2笔宽，X的宽度就会增加2），然后我们的输出顺序就是左句号，笔宽，中句号，笔宽，右句号，所以计算出高度中心的句号的左句号的数量最大值 t，然后遍历0 ~ t 和 t - 1 ~ 0使用函数进行打印，函数内部先判断宽度中心的句号数量mid = X宽度 - 2 * 笔宽 - 2 * t，且当mid为负数的时候，就不输出中心句号，反而是减少其中一个笔宽输出。

2024-08-29 18:50:06 206

原创 [蓝桥杯2016初赛] 最大比例-34行通过

思路：先逐个读入，然后从小到大排序，对前（n - 1）人个奖金进行遍历，每次遍历只需要计算自己与下一个人的比值，我们需要找到的就是最小比值的两个人，并且记录其公因数，两个人的比值分子分母都约掉最大公因数即为最简分式。易错点：相同奖金的人为同一级奖项，不需要比较。

2024-08-27 15:18:09 394

原创 L2-049 鱼与熊掌 (set做法)

思路：用set数组（下标为人的编号）来存入每个人拥有的物品，然后对于每次询问尝试依次添加两种物品，如果两次的set的大小都不变，则说明是包含这两种的（因为set容器不会放入重复元素），如果某一次的set的大小变了，说明不包含该物品，此时要删除放入的物品，并执行下一次循环。今天写到这道题的时候，突然想到了可以利用set容器的不含重复元素的特性来做这道题，感觉做法比较简单，一开始是有一个测试点超时的，但是当把cin输入改成scanf输入就刚刚好能过。

2024-08-10 17:04:11 173 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人