- 博客(64)
- 收藏
- 关注
RSS订阅原创 7-2 一元多项式的乘法与加法运算（20分）
设计函数分别求两个一元多项式的乘积与和。使用数组表示多项式，P1[et] = ct; et是指数，ct是系数。数组S[SIZE]计算两个多项式的和，相同的系数相加，不相同的系数另加。数组M[SIZE*2]计算两个多项式其系数不为零的积，下标表示相乘后指数的相加。
2022-10-06 21:46:33
252
1
原创 Sublime Text3 最简单的修改字体的方法
Sublime Text3 最简单的修改字体的方法，把下面的界面。复制下面两行文字放进去即可。
2022-09-03 12:00:21
2923
原创 Sublime Text 最简单的更换主题和字体颜色的办法
在我重新开始写前端代码的时候，我突然发现现在自己SublimeText3中的代码字体和颜色看起来怎么这么刺眼，给人一种再看几眼眼睛快要瞎了的感觉，因此我就在Github上找了几款比较好看的主题，在这里推荐给大家！
2022-09-03 11:02:35
12619
原创 1103 缘分数(20) vector对pair排序
是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。
2022-08-18 20:39:18
142
原创 1108 String复读机 (20) 输出单词的简单写法
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按String的顺序打印，直到所有字符都被输出。例如gnirtSSs要调整成StringS输出，其中s是多余字符被忽略。...
2022-08-18 11:54:09
89
原创 1078 字符串压缩与解压 （20）
文本压缩有很多种方法，这里我们只考虑最简单的一种把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如ccccc就用5c来表示。如果字符没有重复，就原样输出。例如aba压缩后仍然是aba。解压方法就是反过来，把形如5c这样的表示恢复为ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。...
2022-07-27 11:14:33
98
原创 1067 试密码 分数 20 getline的使用
当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。
2022-07-21 11:36:49
94
原创 1062 最简分数分数 20
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 1000。在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有
2022-07-14 11:47:03
87
原创 1060 爱丁顿数分数 25
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。在一行中给出 N 天的爱丁顿数。输出样例：解题思路：本质就是排序找最值问题，可简化为：骑行天数：10 9 8 7 6 5 4 3 2 1骑行路
2022-07-07 11:15:19
78
原创 素数的定义法判断（含C++代码）
一、素数定义素数（prime number），也称质数，是指大于1的自然数中因数只有1和它本身的数。例如，2是素数，其只有1和2两个因数；29是素数，其只有1和29两个因数；51不是素数，除了1和51，它还有3和17两个因数，故称51为合数。二、素数判断方法即将n除以[2,n-1]的所有整数，若有其中一个数运算后的余数为0，也就是说这个数是n的因数，故n不为素数。代码如下：...
2022-07-04 11:25:34
1477
原创 Python最简单的sklearn库安装教程
在网上看见许多sklearn库的安装教程都是比较复杂，需要配置许多环境，对于电脑基础不好的人来说可是一件头疼的事情，今天我介绍一个简单的安装方法。2.输入python -m pip install scikit-learn进行自动的安装，系统会自动下载安装包。3.进入到python idle中，运行import sklearn，如下图所示，如果没有报错，就证明安装成功。
2022-07-01 18:01:51
99898
20
原创 解决VsCode的命令行显示中文乱码问题方法
一开始为了解决这个问题查了很多文章，有方法：0、先在命令行执行 chcp 65001（换成utf-8编码） 再运行程序的（但不能一劳永逸）；1、修改 VsCode 的 settings.json 的；2、还有修改系统注册表的；3、还有修改系统全局字符编码为 utf-8 的。后面看了某个博主的方法发现，有个很简单的办法。解决方法1(简单，优雅的办法)：在程序开头加一个 system() 执行 chcp 65001（换成utf-8编码） 每次执行程序都能在命令行正确打印中文。解决方法2：点击右下角中的“U
2022-06-18 23:06:39
7322
1
原创 7-2 MySQL 流输入模板题
一天猫猫头在打MySQL脚本，但是猫猫头非常厌烦大写字母，认为用大写字母写代码是一件十分炸毛的事情。因此，为了不让给定的一行MySQL脚本导致猫猫头炸毛。（猫猫头虽然会厌烦大写字母，但是不排斥每个单词的首字母大写，因此，输入Select不需要改变字符S）。给定操作: 将字符串的某个大写字母变小写。提问: 最少需要操作多少次，猫猫头才不会对给定MySQL命令行炸毛。输入给定样例数量 1≤T≤105每个样例有一行MySQL命令串 S (无需考虑合法性)，每行必以分号结尾。(1≤len(S
2022-05-31 11:48:39
89
原创 7-4 搅拌，混合，最后来一点魔法
Description猫猫头是一名魔法师，现在猫猫头想制作一种神奇的马卡龙macaron，制作一件马卡龙需要n种材料，第i种材料需要ai个,猫猫头需要按照b1,b2,b3,...,bn的顺序依次放入这n种材料，当猫猫头放了m种材料之后(此时剩下(n-m)种材料还未加入)，猫猫头意识到他可以施展一次魔法，将剩下的某一种材料变多，变成5201314个那么多（你不用担心猫猫头怎么放得下的，毕竟猫猫头是魔法师，有个次元口袋也是很正常的），猫猫头现在对于1～n种材料分别有c1,c2,c3,...,
2022-05-30 12:01:44
130
1
原创 1054 求平均值 分数 20
本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数 N（≤100）。随后一行给出 N 个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出 ERROR: X is not a legal number，其中 X 是输入。最后在一行中输出结果：The avera
2022-05-26 12:36:44
132
原创 1053 住房空置率 分数 20
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。输入格式：输入第一行给出正整数 N（≤1000），为居民区住房总套数；正实数 e，即低电量阈值；正整数
2022-05-25 11:51:30
93
原创 1052 卖个萌 分数 20
萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10 个符号；每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K，为用户请求的个数。随后 K 行，每行给出一个用户的符号选择，顺序为左
2022-05-23 12:02:01
65
原创 1106 2019数列 分数 15
把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。本题就请你编写程序，列出这个序列的前 n 项。输入格式：输入给出正整数 n（≤1000）。输出格式：在一行中输出数列的前 n 项，数字间不要有空格。输入样例：10输出样例：2019224758刚开始没看清楚题，以为是前n项和，搞半天才发现是前四
2022-05-17 17:02:09
107
原创 1101 B是A的多少倍 分数 15
设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。输入格式：输入在一行中给出一个正整数 A（≤109）和要截取的位数 D。题目保证 D 不超过 A 的总位数。输出格式：计算 B 是 A 的多少倍，输出小数点后 2 位。输入样例 1：12345 2输出样例 1：
2022-05-17 16:44:13
75
原创 1096 大美数 分数 15
若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入格式：输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过 104 的正整数。输出格式：对每个需要检测的数字，如果它是大美数就在一行中输出 Yes，否则输出 No。输入样例：318 29 40输出样例：YesNoYes注意v.size()是无符号数，要强制类型转换成int型（否则v.size()-1将为一
2022-05-15 22:29:50
172
原创 1091 N-自守数 分数 15
如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。输出格式：对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK2 的值，以一个空格隔开；否则
2022-05-15 15:26:53
53
原创 1086 就不告诉你 分数 15
做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53消除乘积的前导零输出就可以了。...
2022-05-15 12:37:33
120
原创 1081 检查密码 分数 15
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。注意： 题目保证不存在只有小数点的输入。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your password is wan m
2022-05-14 22:51:35
104
原创 1066 图像过滤 分数 15
图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M 行，每行给出 N 个像素点的灰度值，其间以空格分隔。所有灰度值都在 [0, 255] 区间内。输出格式：输出按要求过滤后的图像。即输出 M
2022-05-13 21:51:15
63
原创 1051 复数乘法 分数 15
复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 R(cos(P)+isin(P))。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的 R1, P1, R2, P2，数字间以空格分隔。输出格式：在一行中按照 A+Bi 的格式输出两数乘积的常规形式，实部和虚部均保留
2022-05-12 23:12:07
233
原创 1049 数列的片段和 分数 20
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 + 0.6 + 1.0 + 0.2 +
2022-05-10 09:21:07
83
原创 1040 有几个PAT 分数 25
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。输入样例：APPAPT输出样
2022-05-05 22:39:03
45
原创 7-2 哈夫曼编码译码 分数 25
编写一个哈夫曼编码译码程序。按词频从小到大的顺序给出各个字符（不超过30个）的词频，根据词频构造哈夫曼树，给出每个字符的哈夫曼编码，并对给出的语句进行译码。为确保构建的哈夫曼树唯一，本题做如下限定：（1）选择根结点权值最小的两棵二叉树时，选取权值较小者作为左子树。（2）若多棵二叉树根结点权值相等，按先后次序分左右，先出现的作为左子树，后出现的作为右子树。生成哈夫曼编码时，哈夫曼树左分支标记为0，右分支标记为1。输入格式:第一行输入字符个数n；第二行到第n行输入相应的字符及其词
2022-05-05 12:02:49
1901
原创 7-1 银行排队问题之单队列多窗口服务 分数 25
假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。输入格式:输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤10），为开设
2022-05-05 11:52:28
590
1
原创 1036 跟奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。输入
2022-04-25 22:43:33
44
原创 解决Dev-C++ 中to_string()报错问题
问题：dev c++编译时关于语句key += to_string(coding[i]);在声名#include 的前提下仍旧报错，上网查询要在tool-Compiler Options中勾选Add the following commands when calling the comoiler选项，然后在输入框中输入：-std=c++11；原因是to_string在新版本的C++11中才被支持，所以，这里在编译的时候添加了C++11的支持选项。尝试解决：Dev C++ 编译器：在菜单栏点开工具（Too
2022-04-25 22:20:36
2199
原创 L2-016 愿天下有情人都是失散多年的兄妹 (25 分) dfs
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出一对有
2022-04-23 09:17:38
451
原创 L2-026 小字辈 (25 分) dfs深搜
本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首先输出最小的辈分（老祖宗的辈分为 1，以下逐级递增）。然后在第二行按递增顺序输出辈分最小的成员的编号。编号间以一个空格分隔，行首尾不得有多余空格。
2022-04-22 21:49:56
134
原创 L2-020 功夫传人 (25 分) dfs
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师
2022-04-22 21:21:04
48
原创 L2-003 月饼 (25 分) 贪心
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入
2022-04-22 20:50:16
129
原创 L2-010 排座位 (25 分) 并查集
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询
2022-04-22 15:22:01
60
原创 7-7 团伙 (15 分) 并查集
在某城市里住着 n 个人，任何两个认识的人不是朋友就是敌人，而且满足：我朋友的朋友是我的朋友； 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这 n 个人的 m 条信息，即某两个人是朋友， 或者某两个人是敌人，请你编写一个程序，计算出这个城市多可能有多少个团伙？输入格式:第 1 行为 n 和 m，1<n<1000,1<=m<=100 000；以下 m 行，每行为 p x y，p 的值为 0 或 1，p 为 0 时，表示 x 和 y 是朋友，p 为
2022-04-22 15:00:45
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人