2020年3月15日
Problem A: 【字符串】最长回文子串
摘要： Description 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过 阅读全文
posted @ 2020-03-15 20:45 已是夕阳，不如放下 阅读(259) 评论(0) 推荐(0) 编辑
Problem A: 最大连续子序列
摘要： Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文
posted @ 2020-03-15 10:20 已是夕阳，不如放下 阅读(190) 评论(0) 推荐(0) 编辑
2020年3月13日
数串
摘要： 题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<= 阅读全文
posted @ 2020-03-13 20:32 已是夕阳，不如放下 阅读(289) 评论(0) 推荐(0) 编辑
2020年3月10日
将map和set结合，意想不到的惊喜
摘要： 题目： 输入n个整数，输出其中最小的k个。 输入 5 2 1 3 5 7 2 输出 1 2 代码： #include <iostream> #include <map> #include <set> using namespace std; /* 这题以空间换时间，将set和map结合的很好。当需要 阅读全文
posted @ 2020-03-10 20:51 已是夕阳，不如放下 阅读(295) 评论(0) 推荐(0) 编辑
对字符串处理的思想
摘要： 题目： 将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变 示例1 输入 Jkdi234klowe90a3 输出 Jkdi*234*klowe*90*a*3* 代码： #include <cstdio> #include <cstring> /* 主要是对特殊情况的处理，比如： 1.第一 阅读全文
posted @ 2020-03-10 20:46 已是夕阳，不如放下 阅读(214) 评论(0) 推荐(0) 编辑
字符串与数值之间的转换
摘要： 题目： 输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 示例：jack 70peter 96Tom 70smith 67 从高到低 成绩peter 96jack 70Tom 70smith 67 从低到高 smith 67 jack 70To 阅读全文
posted @ 2020-03-10 20:39 已是夕阳，不如放下 阅读(501) 评论(0) 推荐(0) 编辑
C语言建立链表
摘要： 题目： 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 代码： #include <cstdio> #include <cstdlib> /* 收藏原因：主要可以熟悉用C语言建立链表的过程 */ struct Node{ int val; struct Node 阅读全文
posted @ 2020-03-10 20:35 已是夕阳，不如放下 阅读(190) 评论(0) 推荐(0) 编辑
C语言的qsort使用方式
摘要： 题目： 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还 阅读全文
posted @ 2020-03-10 20:32 已是夕阳，不如放下 阅读(178) 评论(0) 推荐(0) 编辑
2020年2月27日
C语言的库（考试时可能会用到）
摘要： "int isalnum(int c)" 该函数检查所传的字符是否是字母和数字。 "int isalpha(int c)" 该函数检查所传的字符是否是字母。 "int isdigit(int c)" 该函数检查所传的字符是否是十进制数字。 "int islower(int c)" 该函数检查所传的字 阅读全文
posted @ 2020-02-27 09:08 已是夕阳，不如放下 阅读(403) 评论(0) 推荐(0) 编辑
2020年2月2日
B1073 多选题常见计分法
摘要： 题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805263624683520 批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得 阅读全文
posted @ 2020-02-02 17:41 已是夕阳，不如放下 阅读(257) 评论(0) 推荐(0) 编辑