- 博客(49)
- 收藏
- 关注
RSS订阅原创 python第一次作业小结
import math//导入math函数r=float(input())print('{:.2f}'.format(r*r*math.pi))//保留两位小数 print(f'{a}不是偶数') 输出样例:8是偶数//简单写法a=input()a=a[::-1]//切片写法：第一个空头部，第二个空尾部，第三个空是0，1，2，分开，隔一个切，隔两个切；-1，倒着切，逆序，-2，倒两个隔着切print(a)if else for循环等换行要加冒号...
2022-03-04 15:46:16
267
原创 7-2 jmu-python-输入输出-计算字符串中的数
将字符串中的每个数都抽取出来，然后统计所有数的个数并求和。输入格式:一行字符串，字符串中的数之间用1个空格或者多个空格分隔。输出格式:第1行：输出数的个数。第2行：求和的结果，保留3位小数。输入样例:2.1234 2.1 3 4 5 6输出样例:622.223num = input().split()//num = list(map(float,num))print(len(num))print(f'{sum(num):.3f}')注意：1.input输
2022-03-04 15:39:58
2319
原创 方法的重写、读取键盘输入
Java的每个类都直接或间接继承自Object，都有equals、toString方法。现在需要定义Person类并重写其equals与toString方法。•新建Person类 ◦属性：String name、int age、boolean gender，对其进行封装◦有参构造方法，参数为name，age，gender◦无参构造方法，使用this(name,age,gender)调用有参构造方法，参数值分别为“default",1,true◦toString()方法返回格式为：name-age-
2020-12-19 09:01:37
276
1
原创 实验二（2）类、方法
设计一个BankAccount类，这个类包括：•一个int型的balance变量表示账户余额。•一个无参数构造方法，将账户余额初始化为0。•一个带一个参数的构造方法，将账户余额初始化为输入的参数。•一个int型的accountNumber变量表示开户数量，每创建一个BankAccount对象就自动加1。•一个getBalance()方法：返回账户余额。•一个withdraw()方法：带一个int型的amount参数，从账户余额中提取amount指定的款额。 如果amount<0或者大于当前
2020-12-13 11:00:06
2449
原创 实验2（1）数组循环的熟练使用
按以下要求编写程序：•现有如下数组：int oldArr[]={1,3,4,5,0,0,6,6,0,5,4,7,6,7,0,5} ;•要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组，生成的新数组为：int newArr[]={1,3,4,5,6,6,5,4,7,6,7,5}•代码直接写在主方法中。public class Arrayuse { public static void main(String[] args) { int oldArr[]={1,3,4,5,0
2020-12-13 10:51:55
245
原创 java实验1-----基本类、数组、多态、输入
●输入整数n，创建n个对象，放入同一个数组中。。如果输入c ，则new Computer0: /注意:Computer是系统中已有的类 。无需自己编写。如果输入d，则根据随后的输入创建Double类型对象。。如果输入i ，则根据随后的输入创建Integer类型对象。。如果输入s，则根据随后的输入创建String类型对象。。如果不是以上这些输入，则不创建对象，而是null存入数组相应位置。●最后倒序输出数组中的所有对象，如果数组中相成位置的元素为null则不输出。import java.util.
2020-12-11 05:27:45
350
原创 6-1 顺序表的查找操作 (10分)
本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；函数接口定义：int LocateElem(SqList L,ElemType e);其中SqList结构定义如下：typedef struct{ElemType *elem;int length;}SqList;裁判测试程序样例：#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5type
2020-05-29 11:50:18
2132
原创 6-4 是否二叉搜索树 (12分)
6-4 是否二叉搜索树 (12分)本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定义：一个
2020-05-27 21:53:38
1169
原创 最小生成树及最短路径（课堂笔记）
一、最小生成树（不带有回路）-定义-两种算法（贪心思想的应用）1、普里姆算法（带权无向完全图）2、克鲁斯卡尔算法二、最短路径
2020-05-12 21:08:23
284
原创 6-3 图的广度遍历-邻接表实现 (10分)
本题要求实现邻接表存储图的广度优先遍历。函数接口定义：void BFS(ALGraph *G,int i);其中ALGraph是邻接表存储的图，定义如下：#define MAX_VERTEX_NUM 10 /定义最大顶点数/typedef int Vertex;typedef struct ArcNode{ /表结点/int adjvex; ...
2020-05-08 16:06:48
5359
原创 6-2 图的广度遍历-邻接矩阵实现 (10分)
本题要求实现邻接矩阵存储图的广度优先遍历。函数接口定义：void BFS(MGraph G,Vertex i);其中MGraph是邻接矩阵存储的图，定义如下：#define MaxVertexNum 10 /定义最大顶点数/typedef int Vertex;/* 用顶点下标表示顶点,为整型 */typedef struct{int arcs[MaxVertexNum][M...
2020-05-08 15:24:21
4954
原创 创建图
一、采用邻接矩阵创建无向图（Adjacency Matrix邻接矩阵）1、算法思想输入总顶点数和总边数依次输入点的信息存入顶点表中初始化邻接矩阵，使每个权值初始化为最大值构造邻接矩阵2、代码实现（见pta----图的基本题—程序题1）#include <stdio.h>#define MVNum 100 //最大顶点数 typed...
2020-05-08 10:57:56
2386
3
原创 二叉树的创建
（有三种，这里写一个自己习惯的写法）#include <stdio.h>#include <stdlib.h>typedef char ElementType;typedef struct BiTNode{ ElementType data; struct BiTNode *lchild; struct BiTNode *rchild;}...
2020-04-17 07:50:15
709
原创 栈的基本操作代码
#include <stdio.h>#define M 1000typedef struct{ int elem[M]; int top;}stack;//stack是栈的意思void init(stack &s)//构造空栈{ s.top = 0;}int getTop(stack s)//取栈顶元素{ return s.elem[s.top - 1...
2020-04-06 09:23:18
1812
原创 7-2 输出全排列 (20分)(回溯)
请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1 ,a2 ,⋯,an 排在序列b1 ,b2 ,⋯,bn 之前，如果存在k使...
2020-04-02 21:49:19
2372
6
原创 7-2 两个有序链表序列的交集 (20分)（c++）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 ...
2020-03-30 08:44:09
1378
原创 7-1 两个有序链表序列的合并 (20分)（c++）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例...
2020-03-30 08:34:15
4203
2
原创 6-4 链表逆置 (20分)（双指针）
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回...
2020-03-30 08:25:40
1120
原创 6-2 逆序数据建立链表 (20分)（尾插法建表）
本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义：struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：struct ListNode {int data;struct ListNode *next;};...
2020-03-30 08:23:40
1238
原创 7-3 约瑟夫环 (25分)（c++）
N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。输入样例:...
2020-03-30 08:14:45
1611
原创 6-4 链表逆置 (20分)
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回...
2020-03-29 08:41:26
8914
原创 6-2 逆序数据建立链表 (20分)
本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义：struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：struct ListNode {int data;struct ListNode *next;};...
2020-03-28 20:44:43
2531
原创 6-2 线性表元素的区间删除
给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode List;s...
2020-03-20 15:35:09
1591
原创 单链表的建立（头插法和尾插法）
一 、头插法（逆序）思路：1、创建空表（只有头结点），重复读入数据。L=（LinkList）malloc(sizeof(struct LNode));2、生成新的结点。3、将读入的数据存放到新结点的数据域中。4、将该新结点插入到链表的前端。#include<stdio.h>#include<stlib.h>//为了使用malloc函数 typedef str...
2020-03-19 20:31:58
711
原创 6-13 查找子串 (20分)strstr函数
本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char t);void Read...
2020-02-01 11:36:11
1758
原创 6-10 判断回文字符串 (20分)
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：#include <stdio.h>#inclu...
2020-01-30 09:21:52
1872
原创 6-9 查找星期 (20分)
本题要求实现函数，可以根据下表查找到星期，返回对应的序号。序号星期0Sunday1Monday2Tuesday3Wednesday4Thursday5Friday6Saturday函数接口定义：int getindex( char *s );函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返回-1。裁判测试程序样例：#i...
2020-01-29 11:24:55
1028
原创 6-8 输出月份英文名 (20分)
本题要求实现函数，可以返回一个给定月份的英文名称。函数接口定义：char *getmonth( int n );函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。裁判测试程序样例：#include <stdio.h>char *getmonth( int n );int main(){in...
2020-01-28 19:39:27
750
原创 7-68 输出华氏-摄氏温度转换表 (15分)
输入2个正整数lower和upper（lower≤upper≤100），请输出一张取值范围为[lower，upper]、且每次增加2华氏度的华氏-摄氏温度转换表。温度转换的计算公式：C=5×(F−32)/9，其中：C表示摄氏温度，F表示华氏温度。输入格式:在一行中输入2个整数，分别表示lower和upper的值，中间用空格分开。输出格式:第一行输出：“fahr celsius”接着每行...
2019-12-31 11:11:09
2392
1
原创 6-41 计算2/1+3/2+... (10分)
给定程序中函数 fun 的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。函数接口定义：double fun(int n);其中n是用户传入的参数，函数须返回分数序列的前n项之和。裁判测试程序样例：#include <stdio.h>double fun(int n);int main( ){ int n = 5;printf( “The val...
2019-12-31 09:58:05
1499
原创 6-29 十进制转换二进制 (10分
本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include <stdio.h>void dectobin( int n );int main(){int n;scanf("%d", &n);dectobin...
2019-12-28 21:42:13
618
原创 6-22 统计个位数字 (10分)
本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。函数接口定义：int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例：#include <stdio.h...
2019-12-28 15:09:34
501
1
原创 6-21 求自定类型元素的最大值 (10分)
本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。裁判测试程序样例：#include <st...
2019-12-28 14:37:55
241
原创 7-5 通讯录排序 (20分)
输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。...
2019-12-23 13:17:07
977
原创 7-43 求矩阵各行元素之和 (15分)
本题要求编写程序，求一个给定的m×n矩阵各行元素之和。输入格式：输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式：每行输出对应矩阵行元素之和。输入样例：3 26 31 -83 12输出样例：9-715#include<stdio.h>int main(){ int m,n,i,j,sum=0...
2019-12-21 09:51:14
1058
6
原创 7-4 查找书籍 (20分)结构体
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming...
2019-12-17 23:02:51
2852
原创 6-6 数组循环右移 (20分)
本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（an−m⋯an−1a0a1⋯an−m−1）（最后m个数循环移至最前面的m个位置）。函数接口定义：int ArrayShift( int a[], int n, int m );...
2019-12-13 23:02:14
12449
原创 6-5 判断回文字符串 (20分)
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：#include <stdio.h>#incl...
2019-12-13 22:53:27
9907
原创 7-29 特殊a串数列求和 (20 分)
给定两个均不超过9的正整数a和n，要求编写程序求a+aa+aaa++⋯+aa⋯a（n个a）之和。输入格式：输入在一行中给出不超过9的正整数a和n。输出格式：在一行中按照“s = 对应的和”的格式输出。输入样例：2 3输出样例：s = 246#include<stdio.h>int main(){ int a,n,sum=0; scanf("%d%d...
2019-11-24 09:22:05
408
原创 7-27 最大公约数和最小公倍数 (15 分)
本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292输出样例:73 2044#include<stdio.h>int main(){ int m,n,r=1,t,om,on,k; scanf(...
2019-11-24 08:05:08
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人