- 博客(22)
- 收藏
- 关注
原创 PTA-实验11-2-6 奇数值结点链表
函数getodd将单链表L中奇数值的结点分离出来,重新组成一个新的链表。返回指向新链表头结点的指针,同时将L中存储的地址改为删除了奇数值结点后的链表的头结点地址(所以要传入L的指针)。函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单链表头结点的指针。本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。你的代码将被嵌在这里。
2024-03-27 13:37:02
284
原创 PTA-L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。首先在第 1 行输出最长连续因子的个数。然后在第 2 行中按 因子1。输入在一行中给出一个正整数 N(1<N<2。
2024-03-24 17:05:22
199
原创 PTA-6-6 循环单链表区间删除
L是一个带头结点的循环单链表,函数ListCreate_CL用于创建一个循环单链表,函数ListDelete_CL用于删除取值大于min小于max的链表元素。第一行输入一个整数n,表示循环单链表中元素个数,接下来一行共n个整数,中间用空格隔开。//循环单链表类型定义与单链表定义相同,区别在尾节点next取值。输出删除后循环链表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。{ //输出单链表,空表时输出Empty List。printf(“循环链表创建失败!/* 请在这里填写答案 */
2024-03-22 21:40:07
419
1
原创 PTA-6-16 删除单链表的重复结点
本题要求实现一个函数, pur_LinkList(LinkList L)函数是删除带头结点单链表的重复结点。其中 L 是用户传入的参数。L 是带头结点单链表的头指针。/* 请在这里填写答案 */在这里给出相应的输出。在这里给出一组输入。
2024-03-22 16:39:26
574
1
原创 PTA-7-1 有序链表的插入
已知一个递增有序链表L(带头结点,元素为整数),编写程序将一个新整数插入到L中,并保持L的有序性。在一行中输出有序链表元素值,每个元素前输出一个空格以便与相邻元素分隔。第二行 元素的值,元素间用空格分隔。第三行 待插入的元素值。
2024-03-20 14:56:42
487
1
原创 PTA-7-36 复数四则运算
分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0,则不输出。如果结果为0,则输出0.0。输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。本题要求编写程序,计算2个复数的和、差、积、商。
2024-03-19 14:39:32
415
1
原创 PTA-7-35 有理数均值
输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。本题要求编写程序,计算N个有理数的平均值。
2024-03-19 13:55:58
142
1
原创 PTA-7-32 说反话-加强版
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
2024-03-19 11:04:13
334
1
原创 PTA-7-31 字符串循环左移
输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输入一个字符串和一个非负整数N,要求将字符串循环左移N次。在一行中输出循环左移N次后的字符串。
2024-03-19 10:07:24
148
1
原创 PTA-7-29 删除字符串中的子串
输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。
2024-03-19 09:52:28
204
1
原创 PTA-7-28 猴子选大王
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入在一行中给一个正整数N(≤1000)。在一行中输出当选猴王的编号。
2024-03-18 20:27:27
289
原创 PTA-7-26 单词长度
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。在一行中输出这行文本对应的单词的长度,每个长度之间以空格隔开,行末没有最后的空格。提示:用scanf(“%c”,…来读入一个字符,直到读到.为止。输入在一行中给出一行文本,以.结束。
2024-03-18 19:51:26
191
原创 PTA-习题3.4 最长连续递增子序列
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。在一行中输出第一次出现的最长连续递增子序列,数字之间用空格分隔,序列结尾不能有多余空格。输入第1行给出正整数n(≤10 000)第2行给出n个整数,其间以空格分隔。
2024-03-18 17:26:20
439
原创 PTA-7-23 币值转换
输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。输入在一行中给出一个不超过9位的非负整数。
2024-03-18 15:22:43
200
原创 PTA-6-10 阶乘计算升级版
其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。本题要求实现一个打印非负整数阶乘的函数。/* 你的代码将被嵌在这里 */
2024-03-16 21:32:42
264
1
原创 PTA 实验11-2-8 单链表结点删除
函数readlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单链表头结点的指针。函数deletem将单链表L中所有存储了m的结点删除。返回指向结果链表头结点的指针。/* 你的代码将被嵌在这里 */
2024-03-15 15:21:54
228
1
原创 实验11-1-1 英文单词排序
输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。输出为排序后的结果,每个单词后面都额外输出一个空格。
2024-03-14 19:09:16
142
1
原创 C语言内置快排(qsort)各种类型用法:
nitems – 由 base 指向的数组中元素的个数。base – 指向要排序的数组的第一个元素的指针。size – 数组中每个元素的大小,以字节为单位。compar – 用来比较两个元素的函数。
2024-03-14 13:43:31
172
1
原创 PTA.团体程序设计天梯赛-练习集---------- L1-085 试试手气
在这里插入代码片#include<stdio.h>int main(){ int num[7]; int n; for(int i = 1; i <= 6; i++){ scanf("%d",&num[i]); } scanf("%d",&n); for(int i = 1; i <= 6; i++) { int count = 0; in
2023-03-22 17:04:38
866
原创 排序算法
排序算法按照排序过程涉及的存储设备的不同,排序可分为内排序和外排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序7.堆排序8.计数排序.。。9.桶排序。。10.基数排序1.冒泡排序2.选择排序3.插入排序4.希
2021-02-01 15:35:35
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人