- 博客(16)
- 收藏
- 关注
RSS订阅原创 BUAA数据结构题解（ 文本编辑操作模拟（简）a）
【问题描述】编写一程序模拟文本编辑操作。首先从标准输入读取一行字符串（字符个数不超过512），该行字符串是已经过n（大于0，小于等于10）步编辑操作后的结果。然后从下一行读取n，以及已发生过的n步编辑操作，编辑操作分行输入，输入格式为：op pos str其中op为编辑操作命令编码（在此只有插入和删除操作，1表示插入或2表示删除操作）；pos表示插入或删除的位置；str表示已经插入或删除的字符串（中间没有空格）。各数据间以一个空格分隔。然后在空一行后，再分行输入当前将要进行的编辑操作，包括如
2021-08-05 21:18:59
769
原创 BUAA大一下数据结构题解（计算器（表达式计算-后缀表达式实现））
【问题描述】从标准输入中读入一个整数算术运算表达式，如24 / ( 1 + 5%3 + 36 / 6 / 2 - 2) * ( 12 / 2 / 2 )=，计算表达式结果，并输出。要求：1、表达式运算符只有+、-、*、/、%，表达式末尾的=字符表示表达式输入结束，表达式中可能会出现空格；2、表达式中会出现圆括号，括号可能嵌套，不会出现错误的表达式；3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。4、要求采用逆波兰表达式来实现表达式计算。【输入形..
2021-07-28 00:39:29
2184
1
原创 BUAA大一下数据结构题解（C程序括号匹配检查）
【问题描述】编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号（程序中只有一个括号不匹配）。注意：1.除了括号可能不匹配外，输入的C源程序无其它语法错误。2.字符常量、字符串常量及注释中括号不应被处理，注释包括单行注释//和多行/* */注释3.字符常量和字符串常量中不包含转义字符\'和\"；4.程序中出现有意义括号的个数不超过200个；不匹配判断规则：1.当检测的程序括号为'{'时，若其前序尚未匹配的括号为'('时，
2021-07-19 20:21:19
1083
1
原创 BUAA大一下数据结构题解（栈操作（栈-基本题））
【问题描述】假设给定的整数栈初始状态为空，栈的最大容量为100。从标准输入中输入一组栈操作，按操作顺序输出出栈元素序列。栈操作：1表示入栈操作，后跟一个整数（不为1、0和-1）为入栈元素；0表示出栈操作；-1表示操作结束。【输入形式】从标准输入读取一组栈操作，入栈的整数和表示栈操作的整数之间都以一个空格分隔。【输出形式】在一行上按照操作的顺序输出出栈元素序列，以一个空格分隔各元素，最后一个元素后也要有一个空格。如果栈状态为空时进行出栈操作，或栈满时进行入栈操作，则输出字符串“error”
2021-07-19 17:03:25
1020
原创 BUAA大一下数据结构题解（词频统计）
词频统计（数组或链表实现）【问题描述】编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词字典序输出到屏幕上。注：在此单词为仅由字母组成的字符序列。包含大写字母的单词应将大写字母转换为小写字母后统计。【输入形式】打开当前目录下文件“article.txt”，从中读取英文单词进行词频统计。【输出形式】程序将单词统计结果按单词字典序输出到屏幕上，每行输出一个单词及其出现次数，单词和其出现次数间由一个空格分隔，出现次数后无空格，直接为回车。【样
2021-07-14 12:05:36
1362
1
原创 BUAA大一下数据结构题解（文件加密（环））
【问题描述】（建议用链表实现）有一种文本文件加密方法，其方法如下：1、密钥由所有ASCII码可见字符（ASCII码编码值32-126为可见字符）组成，密钥长度不超过32个字符；2、先将密钥中的重复字符去掉，即：只保留最先出现的字符，其后出现的相同字符都去掉；3、将不含重复字符的密钥和其它不在密钥中的可见字符（按字符升序）连成一个由可见字符组成的环，密钥在前，密钥的头字符为环的起始位置；4、设原密钥的第一个字符（即环的起始位置）作为环的开始位置标识，先从环中删除第一个字符（位置标识则移至下
2021-07-13 20:23:36
1232
1
原创 BUAA大一下数据结构题解（多项式相乘）
【问题描述】（建议用链表实现）编写一个程序实现两个一元多项式相乘。【输入形式】首先输入第一个多项式中系数不为0的项的系数和指数，以一个空格分隔。且该多项式中各项的指数均为0或正整数，系数和最高幂次不会超过int类型的表示范围。对于多项式 anxn+an-1xn-1+......+ a1x1+ a0x0的输入方法如下：an n an-1 n-1 ...... a1 1 a0 0即相邻两个整数分别表示表达式中一项的系数和指数。在输入中只出现系数不为0的项。最后一项...
2021-07-11 19:12:53
1387
原创 BUAA大一下数据结构题解（猴子选大王）
笔者的话：这道题是很适合使用链表来解决问题的，建议同学们使用这道题来检验自己关于链表的学习成果，链表十分重要，将其掌握对后面的学习十分有利。【问题描述】（建议用链表实现）要从n只猴子中选出一位大王。它们决定使用下面的方法：n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。【输入形式】控制台输入三个整数n，m，q，各整数间以一个空格分隔。【输出形式
2021-07-10 16:21:49
769
原创 BUAA大一下数据结构题解（连续线段）
笔者的一些话：从这里开始，北航数据结构的学习算是正式开始了，链表的知识是十分重要的，是整个数据结构学习的基础，我在学习的时候，一开始没有将链表学的很扎实，觉得使用数组也是可以完成很多操作，但是到后面数组的使用就越来越困难，我也走了很多的弯路，因此恶补了链表的知识。希望学弟学妹们不要偷懒，学好数据结构，从学好链表开始！【问题描述】平面上两个点（一个点由(x,y)坐标组成）可构成一个线段，两个线段如果有一个端点相同，则可构成一个连续线段。假设构成线段的两个端点为v1(x1,y1)和v2(x2,y2)，在此
2021-07-08 20:38:44
1277
原创 BUAA大一下数据结构题解（加密文件）
【问题描述】有一种加密方法为：其使用一个字母串（可以含重复字母，字母个数不超过50）作为密钥。假定密钥单词串为feather，则先去掉密钥单词中的重复字母得到单词串feathr，然后再将字母表中的其它字母以反序追加到feathr的后面：f e a t h r z y x w v u s q p o n m l k j i g...
2021-07-06 20:41:25
1476
原创 BUAA大一下数据结构题解（五子棋危险判断）
【问题描述】已知两人分别执白棋和黑棋在一个围棋棋盘上下五子棋，若同一颜色的棋子在同一条横行、纵行或斜线上连成5个棋子，则执该颜色棋子的人获胜。编写程序读入某一时刻下棋的状态，并判断是否有人即将获胜，即：同一颜色的棋子在同一条横行、纵列或斜线上连成4个棋子，且该4个棋子的两端至少有一端为空位置。输入的棋盘大小是19×19，用数字0表示空位置（即没有棋子），用数字1表示该位置下了一白色棋子，用数字2表示该位置下了一黑色棋子。假设同一颜色的棋子在同一条横行、纵列或斜线上连成的棋子个数不会超过4个，并且最多有
2021-07-05 21:09:42
720
1
原创 BUAA大一下数据结构题解（全排列数的生成）
【问题描述】输入整数N( 1 <= N <= 10 )，生成从1~N所有整数的全排列。【输入形式】输入整数N。【输出形式】输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠前输出。如果将每行上的输出看成一个数字，则所有输出构成升序数列。具体格式见输出样例。【样例输入1】1【样例输出1】1【样例说明1】输入整数N=1，其全排列只有一种。【样例输入2】3【样例输出2】1 2 3.
2021-07-04 21:22:31
817
1
原创 BUAA大一下数据结构题解（超长正整数的减法）
【问题描述】编写程序实现两个超长正整数（每个最长80位数字）的减法运算。【输入形式】从键盘读入两个整数，要考虑输入高位可能为0的情况（如00083）。1.第一行是超长正整数A；2.第二行是超长正整数B；【输出形式】输出只有一行，是长整数A减去长整数B的运算结果，从高到低依次输出各位数字。要求：若结果为0，则只输出一个0；否则输出的结果的最高位不能为0，并且各位数字紧密输出。【输入样例】234098134098703578230056【输出样例】－134098...
2021-07-03 16:24:34
991
原创 BUAA大一下数据结构题解（小数形式与科学计数法转换（简））
【问题描述】编写一个程序，将用小数表示的浮点数，转换成科学计数法的形式输出。输入的数据没有符号，小数点前后必有数字，且全为有效数据，即小数点后的末尾数字不为0；小数点前若只有一位数字，可以为0，否则小数点前的最高位数字不为0。提示：以字符串形式保存相关数据。【输入形式】从控制台输入一小数，最后有回车换行符，所有输入的字符数不会超过100。【输出形式】以科学计数法形式输出数据。输出的数据由以下几部分构成：1.底数部分是一个小数或整数，若为小数，则小数点前后必有数字，而且都为有效数字。
2021-07-02 20:46:08
1566
2
原创 BUAA大一下数据结构题解（表达式计算（支持空格，连乘，连除））
【问题描述】从标准输入中读入一个整数算术运算表达式，如5 - 1 * 2 * 3 + 12 / 2 / 2 =。计算表达式结果，并输出。要求：1、表达式运算符只有+、-、*、/，表达式末尾的’=’字符表示表达式输入结束，表达式中可能会出现空格；2、表达式中不含圆括号，不会出现错误的表达式；3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。【输入形式】在控制台中输入一个以’=’结尾的整数算术运算表达式。【输出形式】向控制台输出计算结果（为整数）。..
2021-07-01 21:32:41
2132
5
原创 BUAA大一下数据结构题解（扩展字符A）
大一好快就过完了，学了数据结构，留下点东西吧！【问题描述】从键盘输入包含扩展符'-'的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。要求：只处理[a-z]、[A-Z]、[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母、大写字母或数字，并且扩展符后的字符大于扩展符前的字符时才进行扩展，其它情况不进行扩展，原样输出。例如：a-R、D-e、0-b、4-B等字符串都不进行扩展。【输入形式】从键盘输入包含扩展符的字符串【输出形式】输出扩展后
2021-06-30 08:40:39
513
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人