- 博客(13)
- 收藏
- 关注
RSS订阅原创 7-1 英文单词排序 (25 分)
本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：blueredyellowgreenpurple#输出样例：red blue green yellow purple 采用指针数组的形式
2022-03-07 23:53:29
683
原创 6-5 查找子串 (20 分)
本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h> #define MAXS 30 char *search(char *s, char *t); void ReadString( char s[] ); /* 裁判提供，细节不表 */ int m
2022-03-07 23:14:25
475
原创 P3375 【模板】KMP字符串匹配
题目描述给出两个字符串s1和s2，若s1的区间[l, r][l,r]子串与s2完全相同，则称s2在s1中出现了，其出现位置为 i。现在请你求出s2在s1中所有出现的位置。定义一个字符串s的 border 为s的一个非s本身的子串t，满足t既是s的前缀，又是s的后缀。对于s2，你还需要求出对于其每个前缀s'的最长 bordert'的长度。输入格式第一行为一个字符串，即为s1。第二行为一个字符串，...
2022-02-27 17:37:59
172
原创 P3366 【模板】最小生成树（Prim算法）
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。接下来MM行每行包含三个整数X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为Z_iZi的无向边连接结点X_i,Y_iXi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出orz。输入输出样例输入 #1复制4 51 2 21 ...
2022-02-27 16:38:06
273
原创 赫夫曼树笔记
文章目录赫夫曼树的基本概念哈夫曼树的构建构建思路：代码实现：哈夫曼编码编码生成思路赫夫曼树的基本概念在认识赫夫曼树之前，我们需要弄清以下的相关概念、1、路径路径就是从某一个结点往下到达另一个结点所走的通路2、路径长度路径长度就是某一路径所经过的边的数量（两个结点之间的连线）3、结点的带权路径长度若给每一个结点分配一个权重，则该结点的带权路径长度等于（路径长度）* 权重， 此时路径长度指从根结点走到该结点4、树的带权路径长度树的带权路径长度为所有叶子结点的带权路径长度之和
2022-02-20 20:20:21
325
原创 中缀表达式转后缀表达式
平常我们所用的标准四则运算表达式，如：1+((2+3)*4)-5，叫做中缀表达式，今天介绍一种不需要括号的后缀表达法，我们也把它称为逆波兰式(Reverse Polish Notation ,RPN)表示。后缀表示式为栈数据结构的一种应用。中缀表达式： 1+((2+3)*4)-5 后缀表达式： 123+4*+5-其中上面的中缀表达式和后缀表达式等价。后缀表达式遵循以下规则从左到右遍历中缀表达式的每一个数字和符号。 若是数字就输出，即成为后缀表达式的一部分。 如果是符号，则判断其与栈顶符号
2022-02-19 22:57:40
2700
原创 【luogu】P1449 后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：后缀表达式输出格式输出：表达式的值输入输出样例输入 #1复制3.5.2.-*7.+@输出 #1复制16说明/提示字符串长度，1000内。本人链表模拟
2022-02-18 23:31:23
84
原创 习题7-2 求一批整数中出现最多的个位数字 (20 分
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-01-28 21:26:09
243
原创 7-2 用扑克牌计算24点 (30 分)
一副扑克牌的每张牌表示一个数（J、Q、K 分别表示 11、12、13，两个司令都表示 6）。任取4 张牌，即得到 4 个 1~13 的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4 个数顺序可以任意组合，4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结果为 24。请输出一种解决方案的表达式，用括号表示运算优先。如果没有一种解决方案，则输出 -1 表示无解。输入格式：输入在一行中给出 4 个整数，每个整数取值
2022-01-28 21:22:10
1939
1
原创 分享一道考试时候突然头脑发昏的简单题
题面：输入：一个不超过八位的正整数输出：将这个正整数逆序输出，最前面不得有0，并输出该正整数由多少个不同的数字组成ex:(1)input: 12333000output: 33321 3没有别的意思，我都不知道考试时候在干嘛，明明三分钟可以写完的题目，硬是写了快半个小时没有写出来，功力严重不足，以此警示后人#include<stdio.h>#include<string.h>int main(){ int n, sum = 0; int nu.
2022-01-05 20:36:24
250
原创 7-1 自动售货机 (30 分)
如图所示的简易自动售货机，物品架1、2上共有10样商品，按顺序进行编号分别为1－10，标有价格与名称，一个编号对应一个可操作按钮，供选择商品使用。如果物架上的商品被用户买走，储物柜中会自动取出商品送到物架上，保证物品架上一定会有商品。用户可以一次投入较多钱币，并可以选择多样商品，售货机可以一次性将商品输出并找零钱。用户购买商品的操作方法是：（1）从“钱币入口”放入钱币，依次放入多个硬币或纸币。钱币可支持1元（纸币、硬币）、2元（纸币）、5元（纸币）、10元（纸币），放入钱币时，控制器会先对钱币进
2021-12-31 13:42:14
718
原创 习题7-8 字符串转换成十进制整数 (15 分)
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：+-P-xf4+-1!#结尾无空行输出样例：-3905结尾无空行个人心得：1、虽然一个小题，但注意点确实很多，答案数据似乎不
2021-12-30 22:11:37
103
原创 习题11-5 指定位置输出字符串 (20 分)
本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例：#include <stdio.h>#define MAXS 10char *match( char *s, char ch1, ..
2021-12-30 21:18:38
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人