-Shrine-CSDN博客

原创第十四届蓝桥杯大赛软件赛省赛Python-研究生组-D.互质数的个数

中有多少个 x 与 ab 互质。由于答案可能很大，你只需要输出答案对 998244353 取模的结果。面对求互质问题，可采用欧拉函数进行求解。输入一行包含两个整数分别表示 a，b，用一个空格分隔。，表示小于等于n且与n互质的正整数的个数。考虑到与质数相关，想到算术基本定理，将。对于 30% 的评测用例，ab≤。输出一行包含一个整数表示答案。对于 70% 的评测用例，a≤。给定 a，b，求 1≤x

2024-04-11 19:07:35 537

原创第十四届蓝桥杯大赛软件赛省赛Python-研究生组-C.填充

有一个长度为 n 的 01 串，其中有一些位置标记为?，这些位置上可以任意填充 0 或者 1，请问如何填充这些位置使得这个 01 串中出现互不重叠的 00 和 11 子串最多，输出子串个数。输入一行包含一个字符串。输出一行包含一个整数表示答案。1110?02如果在问号处填 0 ，则最多出现一个 00 和一个 11：111000。对于所有评测用例，1≤n≤106。

2024-04-11 16:38:34 866

原创第十四届蓝桥杯大赛软件赛省赛Python-研究生组-B.分糖果

最近暑期特训算法班的同学们表现出色，他们的老师肖恩决定给他们分发糖果。肖恩购买了 n个不同种类的糖果，用小写的阿拉伯字母表示。每个糖果必须分发给一个同学，并且每个同学至少要分到一个糖果。同学们的开心程度定义为他们所分到的糖果组成的字符串 s[i] 的字典序。肖恩希望同学们的开心程度相差尽量小，因此他要找到一种方案，使得所有糖果组成的字符串中字典序最大的字符串尽可能小。请输出能够实现字典序最小可能的 max⁡(s[1],s[2],s[3],…,s[x])max(s[1],s[2],s[3],…,s[x])。

2024-04-11 16:30:00 355