加载中...

03 2023 档案

摘要:相乘 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝发现,他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以 1000000007 的余数,会得到不同的数。 小蓝想知道,能不能在 1 至 1000000007 之间找到一个数,与 2021 阅读全文
posted @ 2023-03-30 23:12 bujidao1128 阅读(97) 评论(0) 推荐(0) 编辑
摘要:ASC 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少? 运行限制 最大运行时间:1s 最大运行内存: 128M 分析 A的ASCII为65,C的ASCII为65+2=67,L的ASC 阅读全文
posted @ 2023-03-30 22:48 bujidao1128 阅读(93) 评论(0) 推荐(0) 编辑
摘要:最长递增 题目描述 在数列 a_1, a_2, ..., a_n中,如果 a_i < a_{i+1} < a_{i+2} < ... < a_j,则称 a_i 至 a_j为一段递增序列,长度为 j-i+1。 定一个数列,请问数列中最长的递增序列有多长。 输入描述 输入的第一行包含一个整数 n。 第二 阅读全文
posted @ 2023-03-28 23:04 bujidao1128 阅读(45) 评论(0) 推荐(0) 编辑
摘要:连号区间数 题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在 1 ~ N 的某个全排列中有多少个连号区间呢? 这里所说的连号区间的定义是: 如果区间 [L, R] 里的所有元素(即此排列的第 L 个到第 R 个元素)递增排序后能得到一个长度为 R-L+1 的"连续"数列,则称这个区间连号 阅读全文
posted @ 2023-03-28 22:46 bujidao1128 阅读(31) 评论(0) 推荐(0) 编辑
摘要:IP协议 轻解网络系列又来了,今天咱们说说 IP 协议,这可是网络协议中最最核心的一个协议了,还记得我们刚刚知道什么是IP地址、怎么给电脑修改 IP 的时候吗?今天我们就来探究一下 IP 协议。 IP协议是TCP\IP协议簇中最核心的协议,大部分的上层(传输层、应用层)应用都直接或间接的使用IP协议 阅读全文
posted @ 2023-03-28 12:15 bujidao1128 阅读(52) 评论(0) 推荐(0) 编辑
摘要:TCP协议 今天,继续来网管的自我修养之TCP协议,这可是除 IP 协议外另一个核心协议了。 TCP 协议是网络传输中至关重要的一个协议,它位于传输层。向上支持 FTP、TELNET、SMTP、DNS、HTTP等常见的应用层协议,向下要与网络层的 IP 协议相互配合,实现可靠的网络传输。 分层网络模 阅读全文
posted @ 2023-03-26 11:42 bujidao1128 阅读(397) 评论(0) 推荐(0) 编辑
摘要:饮料换购 题目描述 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 3 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。 输入描述 输入一个整 阅读全文
posted @ 2023-03-26 11:40 bujidao1128 阅读(22) 评论(0) 推荐(0) 编辑
摘要:四平方和 ##题目描述 四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去,就正好可以表示为 4 个数的平方和。 比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 对于一个给定的正 阅读全文
posted @ 2023-03-26 11:07 bujidao1128 阅读(104) 评论(0) 推荐(0) 编辑
摘要:06.从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同。 算法思想:注意是有序顺序表,值相同的元素一定在连续的位置上,用类似于直接插入排序的思想,初始时将第一个元素视为非重复的有序表。之后依次判断后面的元素是否与前面非重复有序表的最后一个元素相同,若相同,则继续向后判断,若不同,则插入 阅读全文
posted @ 2023-03-25 22:11 bujidao1128 阅读(23) 评论(0) 推荐(0) 编辑
摘要:05.从顺序表中删除其值在给定值s与t之间(包含s和t,要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示出错信息并退出运行。 算法思想:从前向后扫描顺序表L,用k记录下元素值在s到t之间元素的个数(初始时k=0)。对于当前扫描的元素,若其值不在s到t之间,则前移k个位置:否则执行k++。由 阅读全文
posted @ 2023-03-25 21:49 bujidao1128 阅读(44) 评论(0) 推荐(0) 编辑
摘要:04.从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示出错信息并退出运行。 在很多教材中指的"有序",如无特别说明,通常是指“递增有序”。注意本题与上题的区别,因为是有序表,所以删除的元素必然是相连的整体。 算法思想:先寻找值大干或等于s的第一个元 阅读全文
posted @ 2023-03-24 23:19 bujidao1128 阅读(32) 评论(0) 推荐(0) 编辑
摘要:03.对长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。 解法1:用k记录顺序表L中不等于x的元素个数(即需要保存的元素个数),扫描时将不等于x的元素移动到下表k的位置,并更新k值。扫描结束后修改L的长度。 该解法的代码如下: / 阅读全文
posted @ 2023-03-23 23:42 bujidao1128 阅读(40) 评论(0) 推荐(0) 编辑
摘要:02.设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。 算法思想:扫描顺序表 L 的前半部分元素,对于元素L.datai,将其与后半部分的对应元素L.data[L.length-i-1]进行交换。 本题代码如下: void Reverse(SqList &L) { Ele 阅读全文
posted @ 2023-03-22 23:20 bujidao1128 阅读(27) 评论(0) 推荐(0) 编辑
摘要:01.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。 算法思想:搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的原最小值元素的位置。 本题代码如下: bool Del_Min(S 阅读全文
posted @ 2023-03-22 23:06 bujidao1128 阅读(30) 评论(0) 推荐(0) 编辑
摘要:c语言中printf里面的%12d,%02d的用法含义 看C语言程序的时候,往往会遇到printf函数输出,在此,我想总结一下printf的一般用法以及%12d是什么意思 printf函数的一般格式为 printf(格式控制,输出列表); 例如: printf(“%d,%c\n”,i,c); 括号内 阅读全文
posted @ 2023-03-22 22:18 bujidao1128 阅读(1315) 评论(0) 推荐(0) 编辑
摘要:C++ map用法总结(整理) 1,map简介 map是STL的一个关联容器,它提供一对一的hash。 第一个可以称为关键字(key),每个关键字只能在map中出现一次; 第二个可能称为该关键字的值(value); map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。M 阅读全文
posted @ 2023-03-19 23:45 bujidao1128 阅读(319) 评论(0) 推荐(0) 编辑
摘要:直线 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上, 那么这些点中任意两点确定的直线是同一条。 给定平面上 2 × 3 个整点 (x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z 阅读全文
posted @ 2023-03-19 23:14 bujidao1128 阅读(93) 评论(0) 推荐(0) 编辑
摘要:P1145 约瑟夫 约瑟夫 题目描述 n 个人站成一圈,从某个人开始数数,每次数到 m 的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k 个好人站在一起,k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m,使得在第一个好人被杀死前,k 个坏人先被杀死。 输入格 阅读全文
posted @ 2023-03-16 23:37 bujidao1128 阅读(86) 评论(0) 推荐(0) 编辑
摘要:P5745 【深基附B例】区间最大和 【深基附B例】区间最大和 题目描述 给定 n 个正整数组成的数列 a_1, a_2, ..., a_n 和一个整数 m。求出这个数列中的一个子区间 [i, j],也就是在这个数列中连续的数字 a_i, a_{i + 1}, ..., a_{j - 1}, a_j 阅读全文
posted @ 2023-03-16 13:17 bujidao1128 阅读(42) 评论(0) 推荐(0) 编辑
摘要:按位运算符 指定 a= 60(0011 1100); b = 13 (0000 1101) 按位与(&) 对两个数进行操作,然后返回一个新的数,这个数的每个位都需要两个输入数的同一位都为1时才为1,如下图: (a& b) 结果为 12, 二进制为 0000 1100 具体代码: #include<s 阅读全文
posted @ 2023-03-15 23:27 bujidao1128 阅读(102) 评论(0) 推荐(0) 编辑
摘要:欧几里得算法(gcd)求最大公约数 欧几里得算法(gcd),辗转相除法 辗转相除法是用于求出两数的最大公约数的算法。 它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除 阅读全文
posted @ 2023-03-15 23:21 bujidao1128 阅读(261) 评论(0) 推荐(0) 编辑
摘要:P8682 [蓝桥杯 2019 省 B] 等差数列 [蓝桥杯 2019 省 B] 等差数列 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 输入格式 输入的第 阅读全文
posted @ 2023-03-15 23:14 bujidao1128 阅读(107) 评论(0) 推荐(0) 编辑
摘要:P1734 最大约数和 最大约数和 题目描述 选取和不超过 S 的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入格式 输入一个正整数 S。 输出格式 输出最大的约数之和。 样例 #1 样例输入 #1 11 样例输出 #1 9 提示 【样例说明】 取数字 4 和 6,可以得到最大值 阅读全文
posted @ 2023-03-14 23:46 bujidao1128 阅读(146) 评论(0) 推荐(0) 编辑
摘要:P1567 统计天数 统计天数 题目描述 炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦,他收集了连续 N(1 ≤ N ≤ 10^6) 的最高气温数据。 现在,他想知道最高气温一直上升的最长连续天 阅读全文
posted @ 2023-03-13 23:18 bujidao1128 阅读(91) 评论(0) 推荐(0) 编辑
摘要:P8680 [蓝桥杯 2019 省 B] 特别数的和 [蓝桥杯 2019 省 B] 特别数的和 题目描述 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 阅读全文
posted @ 2023-03-13 22:57 bujidao1128 阅读(76) 评论(0) 推荐(0) 编辑
摘要:P9063 [yLOI2023] 分解只因数 [yLOI2023] 分解只因数 题目描述 给定一个正整数 n,对 n 分解质因数。 设 n = p_1 × p_2 × p_3 × ... × p_x,其中 p_i 均为质数。 如果 p_i 均为奇数,则称 n 为『只因数』。 现在,给出若干个 n,请 阅读全文
posted @ 2023-03-12 23:18 bujidao1128 阅读(110) 评论(0) 推荐(0) 编辑
摘要:P1304 哥德巴赫猜想 哥德巴赫猜想 题目描述 输入一个偶数 N,验证 4~ N 所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。 输入格式 第一 阅读全文
posted @ 2023-03-12 22:51 bujidao1128 阅读(125) 评论(0) 推荐(0) 编辑
摘要:P1075 [NOIP2012 普及组] 质因数分解 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。 输入格式 输入一个正整数 n。 输出格式 输出一个正整数 p,即较大的那个质数。 样例 #1 样例输入 #1 21 样例输出 阅读全文
posted @ 2023-03-11 23:20 bujidao1128 阅读(754) 评论(0) 推荐(0) 编辑
摘要:P4552 [Poetize6] IncDec Sequence [Poetize6] IncDec Sequence 题目描述 给定一个长度为 n 的数列 a_1,a_2,...,a_n,每次可以选择一个区间[l,r],使这个区间内的数都加 1 或者都减 1。 请问至少需要多少次操作才能使数列中的 阅读全文
posted @ 2023-03-11 23:02 bujidao1128 阅读(29) 评论(0) 推荐(0) 编辑
摘要:P1115 最大子段和 最大子段和 题目描述 给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数,表示序列的长度 n。 第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 a_i。 输出格式 输出一行一个整数表示答案。 样例 #1 样例输入 阅读全文
posted @ 2023-03-10 12:59 bujidao1128 阅读(36) 评论(0) 推荐(0) 编辑
摘要:P1540 [NOIP2010 提高组] 机器翻译 [NOIP2010 提高组] 机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中 阅读全文
posted @ 2023-03-10 12:41 bujidao1128 阅读(129) 评论(0) 推荐(0) 编辑
摘要:P1996 约瑟夫问题 约瑟夫问题 题目描述 n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 输入格式 输入两个整数 n,m。 输出格式 输出一行 n 个整数,按顺序输出每个出圈 阅读全文
posted @ 2023-03-09 23:28 bujidao1128 阅读(20) 评论(0) 推荐(0) 编辑
摘要:P1739 表达式括号匹配 表达式括号匹配 题目描述 假设一个表达式有英文字母(小写)、运算符(+、-、*、/)和左右小(圆)括号构成,以 @ 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出 YES;否则输出 NO。表达式长度小于 255,左圆括号少于 20 个。 阅读全文
posted @ 2023-03-09 12:43 bujidao1128 阅读(52) 评论(0) 推荐(0) 编辑
摘要:P3378 【模板】堆 【模板】堆 题目描述 给定一个数列,初始为空,请支持下面三种操作: 给定一个整数 x,请将 x 加入到数列中。 输出数列中最小的数。 删除数列中最小的数(如果有多个数最小,只删除 1 个)。 输入格式 第一行是一个整数,表示操作的次数 n。 接下来 n 行,每行表示一次操作。 阅读全文
posted @ 2023-03-08 23:48 bujidao1128 阅读(69) 评论(0) 推荐(0) 编辑
摘要:P1427 小鱼的数字游戏 小鱼的数字游戏 题目描述 小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字 a_i(长度不一定,以 0 结束),记住了然后反着念出来(表示结束的数字 0 就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉! 阅读全文
posted @ 2023-03-08 23:01 bujidao1128 阅读(217) 评论(0) 推荐(0) 编辑
摘要:P1160 队列安排 队列安排 题目描述 一个学校里老师要将班上 N 个同学排成一列,同学被编号为 1~ N,他采取如下的方法: 先将 1 号同学安排进队列,这时队列中只有他一个人; 2~ N 号同学依次入列,编号为 i 的同学入列方式为:老师指定编号为 i 的同学站在编号为 1~(i-1) 中某位 阅读全文
posted @ 2023-03-04 22:42 bujidao1128 阅读(175) 评论(0) 推荐(0) 编辑