- 博客(24)
- 收藏
- 关注
RSS订阅原创 [GESP202506 三级] 奇偶校验
给定 个非负整数 代表所传输的数据，它们的校验码取决于这些整数在二进制下 1 的数量之和的奇偶性。如果这些整数在二进制下共有奇数个 1，那么校验码为 1；数据在传输过程中可能出错，因此接收方收到数据后通常会校验传输的数据是否正确，奇偶校验是经典的校验方式之一。结果为0表示偶数个1，结果为1表示奇数个1。代码中使用了unsig long long 函数，可以处理大规模数据。第一行，一个正整数 ，表示所传输的数据量。第二行， 个非负整数 ，表示所传输的数据。第二个整数表示校验码（0 或 1）。
2025-10-03 16:54:32
202
原创 上海市计算机学会竞赛平台_符号译码
根据这套编码规则，任意长的标点符号序列可以编码成 01 序列，例如 ++>[-<] 编码后变成了 0110111101010000101。可以确定的是，符合编码规则的 01 序列只能对应一种唯一的符号序列。给定一串符合编码规则 01 序列，请还原它对应的符号序列。b 表示输入数据的长度，则。若干 01 表示输入。[ 的编码为 010。] 的编码为 101。+ 的编码为 011。若干个符号表示输出。
2025-08-27 14:20:42
215
原创 双指针在数轴上的应用
绝对值大的数，要把它的平方值放入一个结果数组，如果是右指针指着这个数，那右指针就指向它的前一个数，否则左指针指向它的后一个数，一直到两个指针都指向0为止。首先，我们要判断左指针指向的数和右指针指向的数哪个数的绝对值大，绝对值就是这个数到0的距离，例如，-12的绝对值是12，18的绝对值是18。这就是我对数轴上的双指针的理解，大家如果有意见，尽管发表。在数轴上，有两个变量，它们就是数轴上的两个指针。在这个数轴上，左指针指向-12，右指针指向18。
2025-08-17 10:24:49
209
原创 B4039 [GESP202409 三级] 回文拼接
对于第 1,3,4 个字符串，都不是由两个长度至少为 2 的回文串前后拼接而成。一个字符串是回文串，当且仅当该字符串从前往后读和从后往前读是一样的，例如，aabaa 和 ccddcc 都是回文串，但 abcd 不是。小杨有 n 个仅包含小写字母的字符串，他想请你编写程序判断每个字符串是否由两个长度至少为 2 的回文串前后拼接而成。对于每个字符串输出一行，如果该字符串由两个长度至少为 2 的回文串前后拼接而成则输出 Yes，否则输出 No。接下来 n 行，每行一个仅包含小写字母的字符串。
2025-08-01 12:42:00
271
原创 洛谷 P2249 【深基13.例1】查找
输入 n 个不超过 109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。数据保证，1≤n≤106，0≤ai,q≤109，1≤m≤105。第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。第一行 2 个整数 n 和 m，表示数字个数和询问次数。输出一行，m 个整数，以空格隔开，表示答案。第二行 n 个整数，表示这些待查询的数字。
2025-07-29 11:00:15
198
原创 洛谷B3956 [GESP202403 三级] 字母求和
小杨同学利用这种放缩对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串，该字符串中每个字母所代表数字的总和即为加密前的整数，例如。小杨同学发明了一种新型密码，对于每一个小写英文字母，该小写字母代表了一个正整数，即该字母在字母顺序中的位置，例如字母。对于每一个大写英文字母，该大写字母代表了一个负整数，即该字母的 ASCII 码的相反数，例如字母。对于给定的字符串，请你计算出它对应的加密前的整数是多少。对应的加密前的整数为 1+(−65)+3=−61。输出一行一个整数，代表加密前的整数。
2025-07-22 17:31:21
308
原创 洛谷P1102 A-B 数对
首先，要把变量和数组输入进来，接着给数组中的数排序，然后进行二分查找，如果找到满足A - B = C的两个数，计数器就加一个，不要忘记判断C是0的情况，最后把满足A - B = C的数对的数量输出来。给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。对于 100% 的数据，1≤N≤2×105，0≤ai<230，1≤C<230。一行，表示该串正整数中包含的满足 A−B=C 的数对的个数。第二行，N 个正整数，作为要求处理的那串数。
2025-07-19 21:19:16
273
原创 洛谷B3843 [GESP202306 三级] 密码合规
该字符串被英文逗号分隔为多段，作为多组被检测密码。网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。输出若干行，每行输出一组合规的密码。输出顺序以输入先后为序，即先输入则先输出。一. 分割输入字符串：使用逗号作为分隔符，将分割字符串分割为多个待检测的密码。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。密码最短长度 :6 个字符，密码最大长度 :12 个字符。三. 输出合规密码：按输入顺序输出所有符合条件的密码。包含四个特殊字符之外的字符不合规。
2025-07-07 16:05:30
348
原创 我对插入排序的理解
1. 将数组分为已排序和未排序两部分。3. 在已排序部分中找到合适位置插入。2. 每次取未排序部分的第一个元素。4. 重复所有元素排序完成。
2025-07-07 10:39:24
72
原创 我对冒泡排序的理解
冒泡排序是最经典的排序算法之一，它是基于比较的排序算法。3. 每一轮排序时，依次比较相邻的两个数，小数往前放。C++语言中可以用一维数组描述冒泡排序的过程，以上是我对冒泡排序的理解。4. 将有序化序列输出。
2025-07-05 20:30:16
104
原创 P5735 【深基7.例1】距离函数
给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3)，坐标值是实数，且绝对值不超过 100.00，求围成的三角形周长。保留两位小数。对于平面上的两个点 (x1,y1),(x2,y2)，则这两个点之间的距离 dis=(x2−x1)2+(y2−y1)2。
2025-06-07 16:29:40
239
原创 B3841 [GESP202306 二级] 自幂数判断
例如，153 是 3 位数，其每位数的 3 次方之和，13+53+33=153，因此 153 是自幂数；1634 是 4 位数，其每位数的 4 次方之和，14+64+34+44=1634，因此 1634 是自幂数。输出 M 行，如果对应的待判断正整数为自幂数，则输出英文大写字母 T，否则输出英文大写字母 F。提示：不需要等到所有输入结束在依次输出，可以输入一个数就判断一个数并输出，再输入下一个数。从第 2 行开始的 M 行，每行一个待判断的正整数。输入第一行是一个正整数 M，表示有 M 个待判断的正整数。
2025-06-07 15:22:15
292
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人