蓝桥杯
文章平均质量分 50
_Phoebe__
努力学习的大二计算机系小萌新️
落子无悔,抉择本身就是向前。
展开
-
结构体内嵌比较函数bool operator < (const node &x) const {}
关于结构体内嵌比较函数:一般情况下:struct node{ int l,r; bool operator <(const node &a)const{ return r < a.r; }}a[maxn];直接写比较函数是裸的r表示当前的值,如果r<a.r,那么就是从小到大排序,但是优先队列的是相反的。sort默认为从小到大排序,优先队列默认为从大到小。struct node{ int l,r;转载 2022-03-20 13:33:50 · 6166 阅读 · 2 评论 -
蓝桥杯 最大公共子串
题目描述最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:“abcdkkk” 和 “baabcdadabc”,可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#include <string.h>#define N 256int f(const char*原创 2022-03-16 22:07:19 · 390 阅读 · 0 评论 -
蓝桥杯 取数位
题目描述求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;} // 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10; return _____________________; //填空} int main(){ int x = 23574; p原创 2022-03-16 21:54:48 · 298 阅读 · 0 评论 -
蓝桥杯 日期问题
题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入一个日期.原创 2022-03-16 21:46:06 · 122 阅读 · 1 评论