- 博客(210)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 SWUST OJ1075： 求最小生成树（Prim算法）
题目描述求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。#include< iostream>使用命名空间 std;typedef struct{int n;int e;字符数据[500];整型边[500][500];}图形;typedef struct{int index;整型成本;}mincost;typedef struct{int x;int y;整.
2022-05-22 00:13:04
1155
2
原创 SWUST OJ1013: 哈希表（开放定址法处理冲突）
题目描述采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。输入第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据。输出如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入131116 74 60 43 54 90 46 31 29 88 7716样例输出3,1#include<iostream>#include&l.
2022-05-22 00:10:03
358
原创 SWUST OJ1012: 哈希表（链地址法处理冲突）
题目描述采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。输入第一行为哈西表的长度m；第二行为关键字的个数n；第三行为关键字集合；第四行为要查找的数据。输出如果查找成功，输出该关键字所在哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入131316 74 60 43 54 90 46 31 29 88 77 78 7916样例输出3,1#include<iostre.
2022-05-22 00:07:38
269
原创 SWUST OJ986: 哈夫曼译码
题目描述通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。（建立哈夫曼树以及编码、主函数等都已经给出，你只需要填写译码函数void ccode（haffnode hafftree[]，int n）即可。const int maxvalue=100;const int maxbit=100;const int maxn=100;#include “iostream”#include “stdio.h”#include “stdli.
2022-05-22 00:04:52
240
原创 SWUST OJ984: 利用二叉树中序及先序遍历确定该二叉树的后序序列
题目描述已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。输入输入数据占2行，其中第一行表示中序遍历结果，第二行为先序遍历结果。输出对测试数据，输出后序遍历结果。样例输入BFDAEGCABDFCEG样例输出FDBGECA#include<iostream>#include<malloc.
2022-05-21 17:10:27
153
原创 SWUST OJ983: 利用二叉树中序及后序遍历确定该二叉树的先序序列
题目描述已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果，要求输出其先序遍历结果。输入第一行为中序序列 第二行为后续序列输出输出为遍历二叉树得到的先序序列样例输入BFDAEGCFDBGECA样例输出ABDFCEG#include<iostream>#include<malloc.h>#include<.
2022-05-21 17:08:35
102
原创 SWUST OJ273: 福布斯富豪榜
题目描述1917年创立的福布斯杂志，在编制各种排行榜方面有86年历史，1982年首次推出富豪榜在全球产生空前影响，现在，一年一度的福布斯全球亿万富翁榜在全世界受到密切关注。福布斯每年编制一百多个有关人物、公司和生活时尚排行榜，在全球范围内，福布斯富豪榜的江湖地位毋庸置疑。他云集了世界各地的富豪们。输入有多组测试数据，少于10。 每组数据两个数N (0 < N < = 10^6)和K ( 0< K <= 10 ,K < N )，表示有N位候选人，要从中选出排名前K的.
2022-04-18 19:20:44
873
3
原创 SWUST OJ1043: 利用栈完成后缀表达式的计算
题目描述后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将后缀表达式的结果计算出来。输入后缀表达式。以#号作为表达式结束标志。为了简单，处理的数据为0-9的整数。输出计算结果。样例输入3 6 6 2 / - 3 * +#样例输出12#include<iostream>#include<mallo.
2022-04-07 16:54:27
266
原创 SWUST OJ1042: 中缀表达式转换为后缀表达式
题目描述中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)输入中缀表达式输出后缀表达式样例输入A+(B-C/D)*E样例输出ABCD.
2022-04-07 16:51:57
781
原创 SWUST OJ1102: 顺序表上数据的划分问题的实现
题目描述建立一个顺序表L，然后以第一个为分界，将所有小于等于它的元素移到该元素的前面，将所有大于它的元素移到该元素的后面。输入顺序表长度n；顺序表中的数据元素。输出移动后的数据元素。样例输入1032 5 22 43 23 56 54 57 11 25样例输出25 11 23 22 5 32 43 56 54 57#include<iostream>#include<malloc.h>#include<cstring&g.
2022-04-03 20:31:37
476
原创 SWUST OJ1101: 顺序表中数据的循环移动
题目描述设有长度为n（n>1）的顺序表R，将R中保存的序列循环左移P（0 < P < n）个位置，即将R中的数据由（x0，x1,...,xn-1）变换为（xp，xp+1,...,xn-1，x0，x1,...,xp-1）。如果p值不合法，输出"error！"。输入第一行为数据元素个数n； 第二行为n个整数； 第三行为要左移的位数p输出移动后的序列。样例输入101 2 3 4 5 6 7 8 9 105样例输出6 7 8 9 10 1 2 3 4 .
2022-04-03 20:05:37
458
原创 SWUST OJ960: 双向链表的操作问题
题目描述建立一个长度为n的带头结点的双向链表，使得该链表中的数据元素递增有序排列。（必须使用双向链表完成，数据类型为整型。）输入第一行：双向表的长度；第二行：链表中的数据元素。输出输出双向链表中的数据元素的值。样例输入102 4 6 3 5 8 10 21 12 9样例输出复制2 3 4 5 6 8 9 10 12 21#include<iostream>#include<malloc.h>#include<cstri.
2022-04-03 13:28:30
1371
原创 SWUST OJ1045: 集合的交运算的实现
题目描述假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。编程实现集合A和集合B的交运算。输入第一行为集合A的数据元素个数n;第二行输入n个集合A的数据元素 ;第三行为集合B的数据元素的个数；第四行输入m个集合B的数据元素输出A和B的交集样例输入80 5 6 3 8 7 9 1071 3 4 7 8 9 5样例输出5 3 8 7 9#include<iostream>#inc.
2022-04-02 14:46:43
152
原创 SWUST OJ1038: 顺序表中重复数据的删除
题目描述将存储在顺序表中的长度为n的线性表中指定的数据全部删除。输入第一行为顺序表的长度n； 第二行为顺序表中的数据元素； 第三行为指定要删除的元素值。输出如果表不空，输出删除指定值后的线性表；如果删除后表空，则输出-1。样例输入811 22 33 44 44 55 44 6644样例输出11 22 33 55 66#include<iostream>#include<malloc.h>#include<cstring.
2022-04-02 12:17:16
235
原创 SWUST OJ953: 单链表的删除操作的实现
题目描述建立长度为n的单链表，删除第i个结点之前的结点。输入第一行为自然数n，表示链式线性表的长度；第二行为n个自然数表示链式线性表各元素值；第三行为指定的删除参数i。输出指定删除位置合法时候，输出删除元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。样例输入51 2 3 4 53样例输出1 3 4 5#include<iostream>#include<malloc.h>#in.
2022-03-31 23:32:45
445
原创 SWUST OJ943: 顺序表插入操作的实现
题目描述建立长度为n的顺序表，在指定的数据元素item之前插入数据元素data。如果指定的数据元素item不存在，则将data插入到顺序表的尾端。（数据类型为整型）输入第一行为顺序表的长度n；第二行为顺序表中的数据元素；第三行为指定的数据元素item；第四行为要插入的数据元素data；输出输出结果为顺序表中的数据元素。样例输入1010 20 30 40 50 60 70 80 90 1005055样例输出10 20 30 40 55 50 60 70.
2022-03-31 13:34:59
309
原创 SWUST OJ942: 逆置顺序表
题目描述建立长度为n的顺序表，然后将表中的数据元素逆置，即若表中原来的数据元素序列为（a0，a1，a2,...，an），则逆置后的数据元素序列为（an，an-1，an-2,...，a1，a0）。（数据类型为字符型）输入第一行为顺序表的长度n；第二行为顺序表中的数据元素.输出输出为逆置后的顺序表.样例输入7ABCDEFG样例输出G F E D C B A#include<iostream>#include<malloc.h>#inc.
2022-03-31 13:13:41
242
原创 SWUST OJ941: 有序顺序表的合并操作的实现
题目描述已知两非递减的顺序线性表，要求合并成一个新的非递减顺序线性表。(测试数据为整型)输入输入包含四行，第一行为自然数n，表示第一个非递减顺序线性表的长度;第二行为n个自然数构成的非递减顺序线性表;第三行为自然数m，表示第二个非递减顺序线性表的长度;第四行为m个自然数构成的非递减顺序线性表。输出输出：用一行输出合并后的非递减顺序线性表，各数之间用一个空格隔开。样例输入21 332 3 6样例输出1 2 3 3 6#include<io.
2022-03-31 13:03:26
219
原创 SWUST OJ58：添加反转数字
题目描述马里迪内西亚的古董喜剧演员更喜欢喜剧而不是悲剧。不幸的是，大多数古代戏剧都是悲剧。因此，ACM的戏剧顾问决定将一些悲剧变成喜剧。显然，这项工作非常艰难，因为戏剧的基本感觉必须保持完整，尽管所有事物都变为对立面。例如数字：如果悲剧中出现任何数字，则必须将其转换为反向形式，然后才能被接受为喜剧。反转数字是用阿拉伯数字书写的数字，但数字的顺序是反转的。第一个数字变为最后一个，反之亦然。例如，如果主角在悲剧中有1245个草莓，那么他现在有5421个草莓。请注意，省略了所有前导零。这意味着如果数字以.
2022-03-28 19:34:49
360
原创 SWUST OJ76: 数字模式的识别
题目描述马里迪内西亚的古董喜剧演员更喜欢喜剧而不是悲剧。不幸的是，大多数古代戏剧都是悲剧。因此，ACM的戏剧顾问决定将一些悲剧变成喜剧。显然，这项工作非常艰难，因为戏剧的基本感觉必须保持完整，尽管所有事物都变为对立面。例如数字：如果悲剧中出现任何数字，则必须将其转换为反向形式，然后才能被接受为喜剧。反转数字是用阿拉伯数字书写的数字，但数字的顺序是反转的。第一个数字变为最后一个，反之亦然。例如，如果主角在悲剧中有1245个草莓，那么他现在有5421个草莓。请注意，省略了所有前导零。这意味着如果数字以.
2022-03-28 19:32:47
599
原创 SWUST OJ1： 卫星照片
题目描述农民约翰购买了他农场的W x H像素的卫星照片（1 <= W <= 80，1 <= H <= 1000），并希望确定最大的"连续"（连接）牧场。当牧场中的任何一对像素可以通过遍历作为牧场一部分的相邻垂直或水平像素来连接时，牧场是连续的。（很容易创建形状非常奇怪的牧场，甚至是围绕其他圆圈的圆圈。每张照片都经过数字增强，将牧场区域显示为星号（'*'），将非牧场区域显示为句点（'.'）。这是一张 10 x 5 的卫星照片样本：..**......*...*.......
2022-03-26 18:26:46
774
原创 SWUST OJ4：迷宫问题
题目描述给定一个迷宫，找到从开始到目标的最短路径。输入Input consists serveral test cases.First line of the input contains number of test case T.For each test case the first line contains two integers N , M ( 1 <= N, M <= 100 ).Each of the following N lines contain.
2022-03-26 12:35:32
459
原创 SWUST OJ956: 约瑟夫问题的实现
题目描述n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。）输入第一行为人数n;第二行为报数k。输出输出最后胜利者的标号数。样例输入104样例输出5#incl.
2022-03-24 19:49:35
406
原创 SWUST OJ958: 单链表的定位操作
题目描述建立一个长度为n的带头结点的单链表，查找该链表中数据元素为item的结点，若找到，输出该结点在链表中的位序;没找到，输出0。（处理数据原始类型为整型，链表计算从1开始。）输入第一行为链表的长度n；第二行为链表中的数据元素的值；第三行为数据item。输出找到就输出该结点的位序，没有找到输出0。样例输入101 2 3 4 5 6 7 8 9 103样例输出3#include<stdio.h>#include<string.h.
2022-03-20 17:43:45
1378
原创 SWUST OJ957: 逆置单链表
题目描述建立长度为n的单链表，然后将其数据元素逆置，即第1个元素变为最后一个元素，第2个元素变为倒数第2个元素，以此类推，最后一个元素变为第1个元素。（处理的数据类型为字符型。必须使用链表完成。）输入第一行为链表长度n；第二行为链表中的n个数据元素的值。输出逆置后的原始的值。样例输入10ABCDEFGHIJ样例输出J I H G F E D C B A#include<stdio.h>#include<string.h>#i.
2022-03-20 17:03:52
1743
原创 SWUST OJ954: 单链表的链接
题目描述建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端，形成一个单链表A。数据类型指定为字符型。输入第一行为A表的长度n；第二行为A表中的数据元素;第三行为B表的长度m；第四行为B表中的数据元素。输出输出为链接好后的A表中的所有数据元素。样例输入4A B C D61 2 3 4 5 6样例输出A B C D 1 2 3 4 5 6#include<stdio.h>#include<string.h.
2022-03-20 14:29:38
1513
原创 SWUST OJ955: 单链表上查找算法的实现
题目描述建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出ok，否则输出error。处理数据类型为整型。输入第一行为链表的长度n；第二行为链表中的数据元素；第三行为要找的结点i。输出找到就输出ok，没找到就输出error。样例输入101 2 3 4 5 6 7 8 9 105样例输出ok#include<stdio.h>#include<string.h>#include<math.h>.
2022-03-20 12:42:48
166
原创 SWUST OJ959: 单链表的删除
题目描述建立一个长度为n的单链表，删除链表中所有数据元素为x的结点。(数据类型为整型)输入第一行为链表的长度n；第二行为链表中的数据元素；第三行为要删除的数据元素x的值。输出删除数据x后，单链表中的数据元素。样例输入101 2 3 4 5 6 7 8 9 105样例输出1 2 3 4 6 7 8 9 10#include<stdio.h>#include<string.h>#include<math.h>#.
2022-03-19 22:15:57
382
原创 SWUST OJ952: 单链表的插入操作的实现
题目描述建立长度为n的单链表，在第i个结点之前插入数据元素data。输入第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。输出指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。样例输入51 2 3 4 536样例输出1 2 6 3 4 5#include<stdio.h>#incl.
2022-03-19 22:12:52
300
原创 一本通 1354：括弧匹配检验
【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或( ( ) ) ）均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK。【输入】输入仅一行字符（字符个数小于255）。【输出】匹..
2022-03-17 21:48:45
335
原创 洛谷P1008 [NOIP1998 普及组] 三连击
题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1, 2, \ldots , 91,2,…,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1 : 2 : 31:2:3的比例，试求出所有满足条件的33个三位数。输入格式无输出格式若干行，每行33个数字。按照每行第11个数字升序排列。输入输出样例输入 #1复制无输出 #1复制192 38...
2022-03-11 17:35:19
229
原创 一本通 1314：【例3.6】过河卒(Noip2002)
【题目描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。【输入】给出n、m和C点的坐标。【输出】从A点能.
2022-03-10 22:37:56
380
原创 一本通 1209：分数求和
【题目描述】输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2,3/1需要化简为3。分子和分母均不为0，也不为负数。【输入】第一行是一个整数n，表示分数个数，1≤n≤10；接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。【输出】输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。.
2022-03-08 20:41:31
491
原创 SWUST OJ32: 简单背包问题
题目描述设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3,...wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。输入输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为正整数）多组测试数据。输出对于每个测试实例，若满足条件则输出“YES”，若不满足则输出“NO”样例输入20 51 3 5 7 9样例输出YE..
2022-03-07 22:24:53
602
原创 一本通 1322：【例6.4】拦截导弹问题(Noip1999)
【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依次飞来的高度（1≤n≤1000）。【输出】要拦截所有导弹最小配备的系统数k。.
2022-03-06 23:12:48
481
原创 一本通 1188：菲波那契数列(2)
【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 1000000)。【输出】n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对1000取模得到的结果。【输入样例】452191【输.
2022-03-05 13:43:03
275
1
原创 一本通 1173：阶乘和
【题目描述】用高精度计算出S=1!+2!+3!+…+n!（n≤50,其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入正整数n，输出计算结果S。【输入】一个正整数n。【输出】计算结果S。【输入样例】5【输出样例】153#include<stdio.h>#include<string.h>#define INF 0x3f3f3f3f#define MAX(x,y) (x>y?x:y)#define MI.
2022-03-03 22:25:18
331
原创 一本通 1222：放苹果
【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用KK表示）5，1，1和1，5，1是同一种分法。【输入】第一行是测试数据的数目tt（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。【输出】对输入的每组数据M和N，用一行输出相应的K。【输入样例】17 3【输出样例】8#include<stdio.h>#include<string.h>#de..
2022-03-02 23:19:51
502
空空如也
过河卒问题，请问我的代码哪里有问题
2022-03-08
这是什么问题，怎么解决
2022-01-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人