- 博客(283)
- 收藏
- 关注
原创 PTA 树与二叉树 3 中序+后序序列构建二叉树
在这里描述函数接口。例如://根据二叉树的后序+中序遍历序列构造出这棵二叉树//输出二叉树b中等于ch的节点的所有祖先节点//输出二叉树b的所有单分支结点//以括号表达式形式输出二叉链树其中post表示后序遍历序列的开始地址,in表示中序序列的开始地址,n表示遍历序列的长度;ch表示从键盘输入的结点数据;
2026-03-13 10:48:25
169
原创 PTA 树与二叉树 2 根据先序+中序遍历序列构造二叉树
/根据先序遍历和后序遍历序列构造二叉链树//以括号表达式形式输出二叉链树//找到等于x的结点后h为其层次,否则为0//输出二叉链树的所有叶子节点其中*pre为先序遍历序列指针,*in为中序遍历序列指针,n为遍历序列的长度,x为键盘输入的待查找节点字符,h为节点的层次;
2026-03-13 10:46:51
39
原创 PTA 树与二叉树 1 二叉链树的创建与遍历
/创建二叉链树//先序遍历//中序遍历//后序遍历其中b为二叉链树,str[]为存储二叉树括号表达式的数组。
2026-03-13 10:44:49
28
原创 PTA 队列算法设计 3 猴子选大王
在这里描述函数接口。例如://初始化链队//进队一个元素e//出队一个元素,成功则将出对元素存储在变量e中并返回true,否则返回false//选大王游戏,输出被淘汰猴子的编号序列,换行输出猴子大王的编号其中Q为链队,e为进队元素或者出队元素,n表示猴子数量,m表示淘汰报数;
2026-03-11 10:29:14
158
原创 PTA 队列算法设计 2 循环链队(只有尾指针的循环单链表)的算法设计
在这里描述函数接口。例如://进队一个元素值e;//若rear不为空,出队一个元素存放在变量e中并返回true;否则返回false;在这里解释接口参数。例如:其中N和D都是用户传入的参数。N的值不超过int的范围;D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。
2026-03-11 10:27:34
37
原创 PTA选择结构 计算天数
计算天数 输入年、月,输出该月的天数输入格式:输入年和月,中间用空格隔开。输出格式:输出该月的天数输入样例:2021 11输出样例:30
2026-03-05 21:21:16
225
原创 PTA数组 求最小值
本题要求编写程序,找出给定一系列整数中的最小值。输入格式:输入在一行中首先给出一个正整数n(n<200)。第二行是n个整数,其间以空格分隔。输出格式:在一行中按照“min = 最小值”的格式输出n个整数中的最小值。输入样例:4-2 -15 100 0输出样例:min = -15
2026-03-05 21:20:58
13
原创 PTA指针 字符串拷贝
作者 董卫萍单位 绍兴文理学院元培学院要求自定义一个字符串拷贝函数,可以将一个字符串复制到另外一个字符数组里。函数接口定义:char* strcpy(char *a, const char *b);自定义函数strcpy的功能是将b指向的字符串复制到a指向的字符数组里,并将a的值返回。a,b均为字符指针,分别指向两个不同字符串,const 修饰的char* b意味着所指向的字符串只能读不能写。,裁判测试程序样例:#include <stdio.h>char* strcpy(char *
2026-03-05 21:20:21
127
原创 PTA指针 有3个学生,每个学生有4门课程的成绩,根据学号求学生全部成绩
作者 王秀秀单位 山东交通学院有3个学生,每个学生有4门课程的成绩。要求用户输入学生序号以后,能输出该学生的全部成绩。用指针函数来实现,学号分别为0、1、2 ,成绩则为{ 60,70,80,90 }, { 56,89,67,88 }, { 34,78,90,66 }。如果输入0,就是要求学号为0的学生的成绩,这样应该把数组{60,70,80,90}的首元素地址返回。函数接口定义:float *search(float(*pointer)[4], int n);其中 pointer 和 n
2025-08-17 10:07:07
286
原创 PTA指针 求n×n方阵四边元素之和
作者 李军单位 陕西理工大学给定一个n×n的方阵(1⩽n⩽10),本题要求计算该方阵四个边上元素之和。 要求:编写函数按照题意计算元素之和。函数接口定义:int sumMatrix(int (*a)[N],int n); 指针a指向了一个10×10的方阵,n为a指向的矩阵的阶数裁判测试程序样例:#include<stdio.h>#define N 10void createMatrix(int (*a)[N],int n){ for(int i=0; i<n; i
2025-08-17 10:06:25
244
原创 PTA指针 编写函数实现A∪B的集合运算
作者 李军单位 陕西理工大学设A、B是两个整数集合,每个集合中的元素数均在100以内。这里要求编写一个函数来实现A∪B的集合运算,运算结果存放在集合C中(集合C中的元素有可能突破100).函数接口定义:函数的接口如下:void Union(int *A,int *B,int*C,int Asize,int Bsize,int *Csize)在接口参数中A,B和C是指向三个集合的指针,Asize,Bsize和Csize分别表示集合A,B和C中的元素数的,但是Csize是一个指针类型的变量。裁
2025-08-17 10:04:41
136
原创 PTA指针 计算最长的字符串长度
作者 C课程组单位 浙江大学本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。函数接口定义:int max_len( char *s[], int n );其中n个字符串存储在s[]中,函数max_len应返回其中最长字符串的长度。裁判测试程序样例:#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXN 10#define MAXS 20int max_len( char
2025-08-17 10:03:57
133
原创 PTA指针 指定位置输出字符串
作者 C课程组单位 浙江大学本题要求实现一个函数,对给定的一个字符串和两个字符,打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义:char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符,并且返回ch1的地址。裁判测试程序样例:#include <stdio.h>#define MAXS 10char *match( char *s, char ch
2025-08-17 10:03:08
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅