Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共212篇）

题解 | #压缩二维码#

解题思路将二维码转换为一维码（确信）就是，将行字符串依次拼接起来每四个一组，进行翻译代码 c++ java python #include <iostream> #include <string> #include <vector> ...

2024-12-20

0 55

题解 | #游游的除2操作#

解题思路这是一道贪心题目。关键思路：由于每次操作只能除以2（向下取整），所以最终的相等值一定是数组中最小值经过若干次除以2得到的数对于每个数，我们需要计算将其除以2多少次才能达到目标值为了使操作次数最少，我们需要：枚举所有可能的目标值（从最小值开始，每次除以2）计算将所有数变成该目...

2024-12-20

0 68

题解 | #游游的字母翻倍#

解题思路这是一道字符串模拟题。关键在于高效地处理区间重复操作：每次操作会将指定区间内的每个字符重复一次由于字符串会不断变长，我们需要：正确计算新的插入位置高效处理字符串插入操作使用StringBuilder/string/vector来实现高效的字符串操作代码 cpp ...

2024-12-20

0 60

题解 | #小红的字符生成#

解题思路这是一道从结果反推构造的题目。我们需要从目标数量的'a'开始，反向思考如何构造原始字符串。关键思路：从高位字母开始构造，每个字母可以分裂成两个小一位的字母需要找到最小的字母位置k，使得2^k ≥ x 从k位置开始，逐步处理剩余数量，必要时添加较小位置的字母代码 cpp ...

2024-12-20

0 42

题解 | #小红的排列构造#

解题思路注意到所有大于 2 的偶数都是合数。所以对于 i>3 的所有情况，令 a[i]=i 即可，因为 i+i 一定是偶数。特别地， 1 2 3 对应 3 2 1 ，这样能构造出 4 4 4 ，也是偶数。 n<3 时无解，因为 1+1=2 ，1+2=3 ，都是素数。代码 c...

2024-12-20

0 83

题解 | #小红的字符串构造#

解题思路这是一个字符串构造问题，要求构造的新字符串t在每个位置上都和原字符串s不同，但使用的字符集必须相同。解题思路如下：首先获取原字符串s的字符集（去重后的所有字符）如果字符集大小为1，则无法构造（因为每个位置都必须不同）对于字符集大小≥2的情况，把当前字符变为字符集内位置的下一位 ...

2024-12-20

0 52

题解 | #小欧的奇数#

解题思路要使三个数的和为奇数，需要考虑奇偶性：三个偶数相加 = 偶数一个奇数两个偶数相加 = 奇数两个奇数一个偶数相加 = 偶数三个奇数相加 = 奇数因此，只需要统计数组中奇数和偶数的个数，然后判断是否能选出和为奇数的三个数即可。代码 c++ java python ...

2024-12-20

0 57

题解 | #游游的整数切割#

解题思路给定一个正整数，需要将其切割成两部分，使得这两部分的和为偶数。要求统计所有可能的切割方案数。关键发现：一个数被切割成两部分后，这两部分的和是否为偶数，只与这两个数的个位数有关例如：123456 切割成 12 和 3456 实际上只需要判断 2 + 6 的和是否为偶数因为其他...

2024-12-17

1 290

题解 | #游游的数字圈#

解题思路统计字符串中每个数字的圆圈数：数字0、6、9各包含1个圆圈数字8包含2个圆圈其他数字(1,2,3,4,5,7)不包含圆圈遍历字符串，累加每个数字对应的圆圈数即可。代码 c++ java python #include <iostream> #in...

2024-12-17

0 62

题解 | #小美的因子查询#

解题思路对于每个询问的数字x，我们需要判断它是否有偶数因子。一个数如果有偶数因子，那么这个数一定能被2整除。因此，我们只需要判断这个数是否能被2整除即可。代码 c++ java python #include <iostream> using namespace...

2024-12-17

0 49