- 博客(32)
- 收藏
- 关注
RSS订阅原创 校OJ-哈希查找
设散列表a[18]，散列函数是hask(k)=k%p（其中p取17），用开放地址法解决冲突hi=( hask(k) di)%m。冲突时，使用增量序列di=5i。计算输入序列(值>=0)对应的散列地址值。（要求输入个数在1-15，如小于1或大于15且在表长范围内，则输出：“输入个数无效！”,如输入个数超过表长，则提示：“输入个数超过哈希表容量。按输入顺序输出其散列地址，每行对应一个值及其散列地址，中间用空格隔开（即pos前后均有一个空格）。第二行为对应的输入值，用空格隔开。第一行为输入个数和p的值；
2024-12-03 23:28:52
412
原创 校OJ-有向图的拓扑序列
输出此有向图的拓扑序列，用一个空格隔开，最后也有一个空格；如果为非连通图或图中有回路，则另起一行输出”Fail”。注意：由于拓扑序列是不唯一的，为了使得输出具有唯一的结果，我们约定以表头插入法构造邻接表，并且保证初始入度为 0的顶点仅有一个。输入第一行给出两个正整数，分别表示图的顶点数n（2≤n≤10）、边数m（≤50）。随后的m行对应m条边，每行给出一对正整数，分别是该有向边直接连通的两个顶点的编号（编号范围是1~n）。用邻接表作为图的存储结构，编写程序输出有向图的拓扑序列。
2024-11-19 23:41:25
292
原创 校OJ-用邻接表实现图的广度优先遍历
给定一个无向图G，用邻接表作为图的存储结构，编写程序输出图G的广度优先遍历序列，并在遍历过程中计算图G的连通分量个数。在广度优先遍历的过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问。输出分两行，第一行输出从顶点0开始的广度优先遍历序列，用一个空格隔开，最后也有一个空格（若图G不连通，则依次另选出发点继续遍历，直至所有顶点都被访问）。第二行输出连通分量个数。第一行输入两个正整数，分别表示无向图的顶点数n（2≤n≤100，顶点编号从0到n-1）和边数m。
2024-11-19 23:39:41
884
原创 校OJ-用邻接矩阵实现图的深度优先遍历
给定一个无向图，用邻接矩阵作为图的存储结构，输出指定顶点出发的深度优先遍历序列。在深度优先遍历的过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问。输出从 s开始的深度优先遍历序列，用一个空格隔开，最后也含有一个空格。如果从 s出发无法遍历到图中的所有顶点，则在第二行输出Non‑connected。第一行输入三个正整数，分别表示无向图的顶点数n（2≤n≤100，顶点从1到n编号）、边数m和指定起点编号s。接下来的m行对应m条边，每行给出两个正整数，分别是该条边直接连通的两个顶点的编号。
2024-11-19 23:37:32
409
原创 校OJ-平方之和
小杨有 n 个正整数 a1,a2,...,an，他想知道对于所有的 i (1<=i<=n)，是否存在两个正整数 x 和 y 满足 x*x+y*y=ai。对于每个正整数 ai，如果存在两个正整数 x 和 y 满足 x*x+y*y=ai，输出 `Yes`，否则输出 `No`。第一行包含一个正整数 n，代表正整数数量。之后 n 行，每行包含一个正整数，代表 ai。
2024-11-09 22:45:50
1047
原创 校OJ-数字n统计
请统计某个给定范围[L, R]的所有整数中，数字n出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入共1行，为三个正整数L、R和n，数字之间用一个空格隔开。备注:1≤L≤R≤1000000。输出共1行，表示数字n出现的次数。
2024-11-09 22:44:04
217
原创 校OJ-限速
根据《中华人民共和国道路交通安全法实施条例》规定，高速公路应当标明车道的行驶速度，最高车速不得超过每小时120公里，最低车速不得低于每小时60公里。现给定某时段若干车辆的测定速度，请你帮忙判断这些车辆限速情况：若车速在60-120范围内，输出“正常车速行驶”；若车速低于60，则输出“低于最低车速”，并输出低于标准60的百分比；若车速高于120，则输出“高于最高车速”，并输出高于标准120的百分比。输入由空格隔开的若干车辆速度，均为正整数，单位是公里/小时。分行输出每辆车的限速情况，输出格式见样例。
2024-11-09 22:42:07
214
原创 校OJ-扶苏与0
扶苏发现阿拉伯数字0-9中，有一些数字中有零的影子。比如：0、6、9中有一个零的影子，8中有两个零的影子。给出一个数，求其中零的影子的个数。输入一行，一个正整数n，n可能超过int范围，但不会超过long long范围。输出一行，一个整数，为你的答案。
2024-11-09 22:40:41
283
原创 校OJ-加密
最近，安庆师范大学OJ被xiaohu同学非法入侵，为了解决这个问题，chanchan同学发明了一种加密方法给管理员账号的8位密码进行了加密，给定你原管理员账号的密码，请输出加密后的结果。加密方法为 ： 对每个字母，加密后的结果为该字母的ASCII码加2，如果超过z就从a开始。例如：a ->c，b ->d，z -> b，y -> a。一行，8个小写英文字母，表示原密码。一行，输出加密后的结果。
2024-11-09 22:39:12
325
原创 PTA-7-3 lambda表达式的使用
输入若干学生数据，包括姓名，以及ds,db,c 三门课程的成绩，存放到序列中，然后按总成绩由高到低输出所有学生的信息，使用内置函数sorted及lambda表达式实现。
2024-11-08 09:53:11
399
原创 PTA-7-2 斐波那契数列
意大利数学家斐波那契（Leonardo Fibonacci）是12、13世纪欧洲数学界的代表人物。他提出的“兔子问题”引起了后人的极大兴趣。“兔子问题”假定一对大兔子每一个月可以生一对小兔子，而小兔子出生后两个月就有繁殖能力，问从一对小兔子开始，n个月后能繁殖成多少对兔子？
2024-11-07 22:54:57
567
2
原创 PTA-7-1 验证哥德巴赫猜想
哥德巴赫猜想之一是指一个偶数（2除外）可以拆分为两个素数之和。请验证这个猜想。因为同一个偶数可能可以拆分为不同的素数对之和，这里要求结果素数对彼此最接近。
2024-11-07 22:50:30
564
原创 PTA-6-2 手机尾号暴露你的年龄
在这里描述函数接口。例如：该函数有两个参数：参数n为手机号最后一位；参数y为四位数的出生年份，如2002。该函数要返回按照上述规则计算出来的年龄。
2024-11-07 22:48:40
571
原创 PTA-6-1 计算工资
函数二编写函数pay()，带两个输入参数：小时工资和上周员工工作了的小时数。函数计算并返回员工的工资。加班工资的计算方法如下：大于40小时但小于或等于60小时按平时小时薪酬的1.5倍给薪；大于60小时则按平时小时薪酬的2倍给薪。salaryHour是平时小时薪酬，hours是员工工作的小时数。
2024-11-07 22:42:58
453
1
原创 校OJ-病毒感染检测
人的DNA和病毒的DNA均表示成由一些字母组成的字符串序列。检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则患者1感染；患者2的DNA序列为babbba，则患者2未感染。第一行输入一个正整数n，表示进行检测的字符串数量；输出n行，若感染了，则输出”YES”；若没有感染，则输出”NO”。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。通过代码：（c++）
2024-11-07 21:32:53
269
原创 校OJ-交换二叉树中每个结点的左孩子和右孩子
按照先序遍历次序输入一行字符串，以大写英文字母和#分别表示结点和虚结点。以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子，先输出原来的二叉树的中序遍历结果，再输出交换后二叉树的中序遍历结果。
2024-11-07 21:04:48
401
原创 校OJ-二叉树的高度
按照先序遍历次序输入一行字符串，以大写英文字母和#分别表示结点和虚结点。编写递归函数，求一棵二叉树的高度。输出相应二叉树的高度。通过代码：（c++）
2024-11-07 21:02:34
240
原创 校OJ-统计二叉树度为1的结点个数
按照先序遍历序列输入一行字符串，以大写字母和#分别表示结点和虚结点。注意：CreateBiTree函数参考教材中算法6.5。完成如下代码填空题，计算二叉树中度为1的结点个数。输出对应二叉树的度为1的结点个数。通过代码：（c++）
2024-11-07 20:59:40
413
原创 PTA-7-2 银行账户BankAccount类
定义银行账户BankAccount类。私有数据成员：余额__balance（整型）。公有成员方法：带参构造方法BankAccount(m)：将账户余额初始化为指定的参数m。getbalance() 方法：返回账户余额。withdraw(m) 取款方法：从账户余额中提取m指定的款额，如果余额不足，给出” Insufficient balance.”。deposit(m) 存款方法：将m指定的款项存到账户。在主函数中构造银行账户，对其进行若干存取款操作。
2024-11-07 20:54:46
1362
原创 PTA-7-1 设计一个行星类
设计一个行星类。每个行星都有一个名称、半径、质量和离太阳的距离。要求设计：（1）分别设计四个属性名称、半径、质量和离太阳的距离的访问器方法和修改器方法。（2）设计一个方法返回行星的体积。（3）设计一个方法返回行星表面积。（4）设计一个方法返回行星密度。（5）设计一个__str__()方法，返回对行星的描述，输出行星的名称、体积、表面积和行星密度编写一个测试程序，输入行星的名称、半径、质量和距离，输出相应的信息。
2024-11-07 20:51:01
1106
原创 PTA-7-2 sdut-oop-5 计算长方体和四棱锥的表面积和体积（类的继承）
行数与输入相对应，数值为长方体表面积 长方体体积 四棱锥表面积 四棱锥体积（中间有一个空格作为间隔，数值保留两位小数）。（3）定义父类Rect的子类四棱锥类Pyramid，计算四棱锥的表面积和体积。（4）在主程序中，输入立体图形的长(l)、宽(h)、高(z)数据，分别输出长方体的表面积、体积、四棱锥的表面积和体积。（1）在父类Rect中，定义求底面周长的方法length( )和底面积的方法area( )。（3）在Python中，利用math模块的sqrt(a)方法，求得a的平方根。
2024-11-07 20:32:22
715
原创 PTA-7-1 sdut-oop-6 计算各种图形的周长（多态）
定义接口或类 Shape，定义求周长的方法length()。定义如下类，实现接口Shape或父类Shape的方法。（1）三角形类Triangle （2）长方形类Rectangle （3）圆形类Circle等。定义测试类ShapeTest，用Shape接口（或类）定义变量shape，用其指向不同类形的对象，输出各种图形的周长。并为其他的Shape接口实现类提供良好的扩展性。提示： 计算圆周长时PI取3.14。输入多组数值型数据（Python类型float，Java类型double）；
2024-11-07 20:27:42
1014
原创 PTA-6-1 计算球体、圆柱体的表面积
题目：从球体、圆柱体抽象出一个公共基类Container，类Container内定义两个类变量pi圆周率，total_area总表面积、两个未实现的方法。模拟实现一个容器类层次结构，子类要求实现父类的所有方法，并在主方法进行多态测试。
2024-11-07 20:23:55
376
原创 PTA-7-1 缩写期刊名
题目：科研工作者经常要向不同的期刊投稿。但不同期刊的参考文献的格式往往各不相同。有些期刊要求参考文献所发表的期刊名必须采用缩写形式，否则直接拒稿。每组测试输入一个包含大小写字母和空格的字符串（长度不超过85），单词由若干字母构成，单词之间以一个空格间隔。输出格式：对于每组测试，在一行上输出缩写后的结果，单词之间以一个空格间隔。输入格式：首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。（2）长度超过4的单词仅取前4个字母，但其后要加“.”；（1）长度不超过4的单词不必缩写；
2024-11-07 20:12:44
567
1
原创 PTA-7-2 格式化输出字符串，控制长度，右边对齐，不足补星号
题目：格式化输出字符串，控制长度为8个字符，右边对齐，不足补星号输入格式：字符串输出格式：见样例。
2024-11-07 20:09:18
463
原创 PTA-7-3 zust-sl4-1根据身份证号输出性别及出生日期
题目介绍：输入一个身份证号，输出性别及出生日期。输入格式：输入一个二代身份证号（18位）输出格式：输出性别及出生日期。
2024-11-07 18:57:54
340
原创 PTA-7-4 jmu-python-凯撒密码加密算法
题目：编写一个凯撒密码加密程序，接收用户输入的文本和密钥k，对明文中的字母a-z和字母A-Z替换为其后第k个字母。输入格式：接收两行输入，第一行为待加密的明文，第二行为密钥k。在这里给出一组输入。输出格式：输出加密后的密文。
2024-11-07 18:53:38
568
原创 PTA—7-5 Calculate the length of the longest string
题目：Write a program to calculate the length of the longest string with n(1<n<10) strings. The leading space is not counted!输入要求：Enter n in the first line which indicate that there are n strings to be entered, each string taking up one line.
2024-11-07 18:48:34
283
严蔚敏《数据结构》(C语言版)：核心知识点梳理与考研真题详解（自用）（不必理会）
2024-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人