- 博客(56)
- 收藏
- 关注
RSS订阅原创 【PTA】7-2 两个有序链表序列的合并（最后一点过不了）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。
2022-10-08 20:49:50
1183
1
原创 【PTA】7-3 两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A 0 ,A 1 ,⋯,A N−1 的中位数指A (N−1)/2 的值,即第⌊(N+1)/2⌋个数（A 0 为第1个数）。
2022-10-08 20:45:08
451
1
原创 【PTA】7-4 最长连续递增子序列
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
2022-10-08 20:42:57
767
原创 【PTA】6-3 大数相加
实现两个大数的加法计算。该题目需要学生实现3个静态方法：Transform( )、BigNumAdd( )、Display()。
2022-10-05 19:26:12
304
原创 【基础编程题目集】7-2 然后是几点
有时候人们用四位数字表示一个时间，比如 1106 表示 11 点零 6 分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，例如 5 点 30 分表示为 530；0 点 30 分表示为 030。注意，第二个数字表示的分钟数可能超过 60，也可能是负数。...
2022-08-18 00:31:38
163
原创 【PTA】6-23 从文件读取字符串(*)
说明：参数 str 为指示字符数组起始地址的指针，size 为数组尺寸，file 为文件指针。函数从文件输入的字符串(以换行符 '\n' 结束)到字符数组中，并在字符末尾添加字符串结束标记 '\0'。显然，字符串的最大长度应为 size - 1，为字符串结束标记 '\0' 预留空间。若用户输入的字符过多，则函数最多读取 size - 1 个字符，剩余字符仍留在缓冲区中，可以继续被后面的输入函数读取。要求：不得把文件中的换行符 '\n' 也保存到字符串中。
2022-04-05 18:01:04
2333
2
原创 【PTA】6-8 电码加密
为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。要求编写并调用函数encrypt ()，按要求修改字符串内容。变换规则如下：小写字母z变换成为a，其他字母变换成为该字母ASCII码顺序后一位的字母，比如o变换成为p。
2022-03-31 19:14:45
2825
原创 【PTA】6-7 过滤字符串只保留串中的数字字符（逆序题）
函数的功能是：输入一个字符串，过滤此串，统计串中包含的数字字符个数，正序、逆序输出串中的数字字符。
2022-03-31 18:47:33
5552
1
原创 【PTA】文件操作 6-7 有结构文件的读写1
学生类型：ST的类型定义如下：typedef struct student{ char name[10],id[10]; int gender; int age; double scored; } ST; 编写函数，从指定的文件上读入若干字符串，每行字符串是一个学生的信息（姓名，学号，性别，年龄，分数）的字符串表示，数据间以空格分隔，将学生们的信息存储于一个结构体中，并利用output()函数输出到指定文件中。
2022-03-31 16:07:02
4672
1
原创 【PTA】6-7 学生成绩链表处理
本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除,入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。函数deletelist从以head为头指针的链表中删除成绩低于min_score的学生，并返回结果链表的头指针
2022-03-24 21:28:18
2156
原创 【PTA】6-6 单链表结点删除
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数deletem将单链表L中所有存储了m的结点删除。返回指向结果链表头结点的指针。
2022-03-24 20:06:16
1907
原创 【PTA】6-4 奇数值结点链表
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数getodd将单链表L中奇数值的结点分离出来，重新组成一个新的链表。返回指向新链表头结点的指针，同时将L中存储的地址改为删除了奇数值结点后的链表的头结点地址（所以要传入L的指针）。
2022-03-24 11:20:07
1516
原创 【PTA】6-8 分词并显示
程序的功能是：调用Input函数读入最多80个字符，要求字符串中只保留字母和空格，遇到读满或者回车结束读入字符，空格用于分隔单词。请将字符串中用空格分隔的单词在屏幕上输出来。 要求用指针完成函数中各参数的传递与访问，自定义函数头和函数体中不得出现数组下标形式的表示法。
2022-03-09 16:35:06
1517
原创 【PTA】6-6 找密码
在一个古堡的大门上有5行字符。其中隐藏着打开大门的密码。密码共有4位数字（0到9）。小明发现了一种找密码的方法：最后一行中的字符在第一行字符中出现的总次数是密码的第一个数字，依此类推。输入数据保证每行得到的数字在0到9之间。 请编写一个函数 decode帮助小明找出密码。
2022-03-08 16:27:39
769
原创 【PTA】6-4 指定位置输出字符串
本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。
2022-03-07 21:45:03
1375
1
原创 【PTA】6-9 字符串压缩
本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符x连续出现n（n>1）次，则将这n个字符x替换为nx的形式；否则保持不变。
2022-03-05 17:19:29
2611
原创 【PTA】指针6-4 判断回文
如果一串字符从左至右读和从右至左读相同，那么这串字符就是回文（Palindrome）。例如，ABCBA是回文，而ABCD则不是。本题要求编写一个判断字符串是否为回文的函数，并且通过函数参数获取字符串的中间字符（如果中间是两个字符，则获取靠左的那一个，例如字符串是ABCDEF，则中间字符是C）。题目保证输入的字符串长度在1至2000之间且不含空格、换行等分隔符。
2022-03-03 20:46:38
992
原创 【PTA】指针 6-3 字符移动
编写一个函数，函数的功能是移动字符串中的内容。移动的规则如下：把第1到第m个字符，平移到字符串的最后；再把第m+1到最后的字符移动到字符串的前部。变换后的字符串存入b数组中，如果m不在字符串长度范围，原样存入b数组中。
2022-03-03 20:02:07
1403
1
转载 【PTA】指针 6-7 二分查找
本题要求实现一个函数，该函数采用二分查找法从一个已经升序排序的数组中，查找某个数k。如果找到k, 输出k所在的数组下标（0~n-1）及比较次数。若k不存在，输出-1和比较次数。其中 p为数组首地址，n为数组长度，k为待查找的数, *Count为比较次数。函数返回值：如果k在数组中返回其下标值，没找到返回-1。
2022-02-27 16:19:01
759
原创 【PTA】指针 6-6 求一组数的平均值并按降序排序
调用Input函数从键盘读入不超过10个学生的成绩，成绩低于0分或者超过100分重新读入,读满10个或者遇到9999结束；调用Average函数求一组数的平均值；调用Sort函数将这组数按照降序排序。其中 pa、n、pmax 都是用户传入的参数。函数Max求数组中n个元素的最大值及位置；函数Average求数组中n个元素的平均值；函数Sort将其按照降序排序。
2022-02-27 15:48:18
1902
3
原创 【PTA】指针 6-5 求一组数最小值及其位置
本题要求实现一个函数，求一组数最小值及其第一次出现的位置。其中 p、n、pos 都是用户传入的参数。函数求数组中n个元素的最小值及其第一次出现的位置。位置通过 pos带回，函数返回最小值 。
2022-02-24 11:40:03
3477
原创 【PTA】指针 6-4 提取整数中能被3整除的数构成新的数后输出
本题要求实现一个函数fun：将整型数x中每一位能被3整除的数依次取出，构成一个新数放在px所指向的变量中。高位仍在高位，低位仍在低位。例如，当x中的数为：97653140时，px中的数为：9630；如果没有满足要求的数则输出x
2022-02-24 11:10:27
2379
2
原创 【PTA 7-10】单词长度
你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。
2021-12-19 16:57:45
427
原创 【PTA 7-9】统计不同数字字符出现次数
从键盘读入一行字符(约定：字符数≤127字节)，统计并显示该行字符中10个数字字符各自出现的次数，没有出现的字符不显示。如果没有数字字符，则输出"None!"。
2021-12-19 16:55:22
711
原创 【PTA 7-7 】组个最小数
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。
2021-12-19 15:00:06
1065
原创 【PTA 7-5】有序读入数到数组中并查找数
从键盘读入10个数存放在一个数组中（假设无重复数据），要求用户由小到大输入。如果发现读入的某个数不是由小到大，则该数输入无效，继续读入后面的输入数据。然后输入一个数，要求找出该数是数组中第几个(序号从1开始计算)元素的值，如果该数不在数组中，则输出“Not Find!”。
2021-12-18 15:29:42
529
原创 【PTA 7-4 】求一定范围内的所有完数
一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如：6的因子为1,2,3，而6=1+2+3，因此6是“完数”。编程找出任意两正整数m和n之间的所有完数。
2021-12-18 15:19:15
496
原创 【PTA 7-2】素数对猜想
让我们定义d n 为：d n =p n+1 −p n ，其中p i 是第i个素数。显然有d 1 =1，且对于n>1有d n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10 5 )，请计算不超过N的满足猜想的素数对的个数。
2021-12-18 13:46:27
691
原创 【PTA 6-11】阶乘计算
程序的功能是：求S=1/1！+1/2！+1/3！+…+1/N！并输出结果。N为任意自然数(只考虑int型)，从键盘读入
2021-12-17 15:04:25
208
原创 【PTA 6-10】输入多个单词，统计以指定字母开头的单词个数
本题目：先输入一个含有多个单词的字符串，然后再输入一个字母，然后调用函数getWordNum统计该行字符中以指定字母开始的单词的个数（不区分大小写）。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。
2021-12-17 14:41:38
1794
原创 【PTA 6-9】转换字符串中数字为整数
函数conv的功能：提取一个字符串中的所有数字字符（'0'……'9'），将其转换为一个整数作为函数的返回值。 程序输入：在一行中给出一个不超过80个字符且以回车结束的字符串（字符串中数字字符的个数为0到10个之间）。
2021-12-17 13:41:19
669
1
原创 【PTA 6-8】查找数组每行的最大值
本题要求实现：找出任意的一个m×n矩阵每一行上的最大值并按样例格式要求显示。其中：m、n满足(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入。
2021-12-17 13:38:09
985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人