- 博客(20)
- 收藏
- 关注
原创 洛谷 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
119
原创 洛谷B3956 [GESP202403 三级] 字母求和
小杨同学利用这种放缩对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串,该字符串中每个字母所代表数字的总和即为加密前的整数,例如。小杨同学发明了一种新型密码,对于每一个小写英文字母,该小写字母代表了一个正整数,即该字母在字母顺序中的位置,例如字母。对于每一个大写英文字母,该大写字母代表了一个负整数,即该字母的 ASCII 码的相反数,例如字母。对于给定的字符串,请你计算出它对应的加密前的整数是多少。对应的加密前的整数为 1+(−65)+3=−61。输出一行一个整数,代表加密前的整数。
2025-07-22 17:31:21
155
原创 洛谷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
239
原创 洛谷B3843 [GESP202306 三级] 密码合规
该字符串被英文逗号分隔为多段,作为多组被检测密码。网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。输出若干行,每行输出一组合规的密码。输出顺序以输入先后为序,即先输入则先输出。一. 分割输入字符串:使用逗号作为分隔符,将分割字符串分割为多个待检测的密码。大写字母,小写字母和数字必须至少有其中两种,以及至少有四个特殊字符中的一个。密码最短长度 :6 个字符,密码最大长度 :12 个字符。三. 输出合规密码:按输入顺序输出所有符合条件的密码。包含四个特殊字符之外的字符不合规。
2025-07-07 16:05:30
220
原创 我对插入排序的理解
1. 将数组分为已排序和未排序两部分。3. 在已排序部分中找到合适位置插入。2. 每次取未排序部分的第一个元素。4. 重复所有元素排序完成。
2025-07-07 10:39:24
55
原创 我对冒泡排序的理解
冒泡排序是最经典的排序算法之一,它是基于比较的排序算法。3. 每一轮排序时,依次比较相邻的两个数,小数往前放。C++语言中可以用一维数组描述冒泡排序的过程,以上是我对冒泡排序的理解。4. 将有序化序列输出。
2025-07-05 20:30:16
82
原创 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
204
原创 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
191
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人