- 博客(16)
- 收藏
- 关注
原创 KY46 单词替换
输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。每组数据输入包括3行,第1行是包含多个单词的字符串s,第2行是待替换的单词a(长度<=100),第3行是a将被替换的单词b(长度<=100)。s, a, b 最前面和最后面都没有空格。每个测试数据输出只有 1 行, 将s中所有单词a替换成b之后的字符串。
2023-03-24 17:40:01
233
原创 int、double、float求绝对值
/处理double类型的取绝对值,输入a,返回a的绝对值。//处理float类型的取绝对值,输入a,返回a的绝对值。// 处理int类型的取绝对值,输入a,返回a的绝对值。头文件 :#include <math.h>
2023-03-23 20:25:47
2690
原创 KY141 最大连续子序列
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K( K< 10000 ),第2行给出K个整数,中间用空格分隔。当K为0时,输入结束,该用例不被处理。
2023-03-20 15:23:05
221
原创 c++优先队列
若想改变为小根堆,表示当父结点大于孩子结点时,返回真,此时交换父结点与孩子结点,定义 priority_queue< >;头文件 #include<queuqe>逻辑结构: 大根堆。改变排序方法:利用运算符重载。
2023-03-18 18:42:50
122
原创 KY8 整数拆分
一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。我们发现, 假设拆分的结果只有偶数,那么可以认为是dp[m]拆分的结果,每一位全部×2,就是dp[2m]偶数情况的拆分,如dp[4]偶数拆分的个数为dp[2],dp[6]偶数拆分的个数为dp[3]
2023-03-14 16:01:32
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人