- 博客(59)
- 收藏
- 关注
RSS订阅原创 PTA 6-2 入侵者围剿第二关2情报解密
第一个函数是：//创建一个有序新链表，值从两个有序链表ha，hb中复制第二个函数是：//生成新结点s，新结点的值从p复制，然后将结点串接到链表尾部第三个函数是：//两个链表有一个先结束，还没有结束的链表要整体复制到新链表中add功能：两个有序链表ha，hb进行合并运算，构成一个新的链表返回，原链表ha，hb保留。add需要调用createnode和addremaining函数。思路：p指向ha第一个元素，q指向hb第一个元素，循环条件是p和q都不为空，
2024-05-13 08:30:29
218
原创 PTA 6-1 入侵者围剿第二关1情报解密
在这里描述函数接口。例如：//注意是带头结点的链表head是头指针，last是尾指针，insertNode的返回值是最新的尾指针，x是新结点的data值。printList不要打印头结点，只打印真正的元素列表。
2024-05-13 08:11:42
140
原创 PTA 6-13 表尾插入法构造链表
函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素其中p是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。
2024-04-22 08:04:51
242
原创 PTA 6-11 操作指针删除三个已串接结点中的第二个结点
返回值为第一个结点的地址。typedef struct node//结构体定义int data;//存储数据//指向下一个结点的指针snode,*ptr;//定义别名。
2024-04-12 21:05:09
181
原创 PTA 6-10 操作指针串接两个结点
返回值为第一个结点的地址。x1，x2为两个data需要用到的值。只需要实现Connet函数。typedef struct node//结构体定义int data;//存储数据//指向下一个结点的指针snode,*ptr;//定义别名。
2024-04-11 20:02:41
173
原创 PTA 6-9 结构体指针形式输出
其中 p为结构体指针变量，要求在函数中输出p指向的元素到第一个元素的所有。提示：output(x+n-1);实参传递的是数组一个元素的地址，p接受这个地址后，p从这个地址开始循环到第一个元素通过地址输出元素值。
2024-04-08 20:13:27
173
原创 PTA 6-25 二叉树的遍历
*构造3个结点的二叉树。输入3个整数值， 输入的第一个值为根结点，第二个值为根结点的左儿子，第三个值为根结点的右儿子*///先序遍历//中序遍历//后序遍历其中p是用户传入的参数。
2024-04-06 21:23:47
357
原创 PTA 6-10 操作指针串接两个结点
返回值为第一个结点的地址。x1，x2为两个data需要用到的值。只需要实现Connet函数。typedef struct node//结构体定义{ int data;//存储数据//指向下一个结点的指针snode,*ptr;//定义别名。
2024-04-03 06:55:32
248
原创 PTA 6-12 表头插入法构造链表
函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素其中p是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。
2024-04-02 19:51:33
294
2
原创 PTA 7-23 冒泡排序
本题目要求读入N个整数，采用冒泡排序（上升法，即每轮得到一个最小值）进行排序，输出的排序结果只是前三趟。输入不超过100的正整数N和N个整数（空格分隔）。输出前三趟冒泡排序结果，空格分隔。为简便起见，最后一个元素后也有一个空格。
2024-04-01 20:36:58
377
原创 PTA 7-2 求解右最值问题
本题给定N（不大于20）个元素，求其解右最值问题。所谓“右最值”是指一个序列中某个元素比它的后面所有的元素值都要大的元素，则该元素称为最右值元素。如序列10，9，5，13，2，7，1，8，4，6，3，其最右值元素有13，8，6，3。
2024-04-01 19:53:39
187
原创 PTA 7-3 入侵者围剿第1关-3最大子段和
情报小组对作战序列进行了进一步研究，发现整个序列中真正有效的作战序列是个最大子段和问题,也就是序列中的最大子段和才是敌方的真正作战序列。
2024-03-23 09:41:07
282
原创 PTA 7-2 入侵者围剿第1关之-2对情报数据进行排序
2-为了便于进行数据破解，情报小组又对数据进行了重新排序，请实现排序算法，使得顺序表中作战序列按照时间顺序排列。第一行输入整数个数n（1≤n≤1000），再依次输入n个整数。本题只需要实现功能2，功能3留待后续继续实现。
2024-03-23 09:36:46
330
原创 PTA 7-1 入侵者围剿第1关-1存储敌军作战序列和删除干扰数据
第一行输入整数个数n（1≤n≤1000），再依次输入n个整数。本题只需要实现功能1，功能2、3留待后续继续实现。输出删除所有每逢第3个数据后的序列值。
2024-03-23 09:32:15
303
原创 PTA 7-24 求素数
本题目要求读入1个正整数A，判断A是否为素数。小贴士：反过来考虑，只要有一次整除了，就不是素数，循环break，不要继续算了。还可以加入标志法，flag的初值为1，一,旦整除了，flag置0。输出结果根据flag的值是0还是1来判断。当然也可不用标志法。
2023-11-14 22:48:44
299
1
原创 PTA 7-23 数列求和
编程计算， sn=(1-1/2)+(1/3-1/4)+...+(1/(2n-1)-1/(2n))，结果保留两位小数。注意：这不是一个分支题目，有人用分支做。分支只能做一次判断。你只做一次，怎么做到把所有项的值都加进去？你又为什么认为分支会自动把每一项值都加进去？另外，注意/的精度，别忘了最后结果的类型要成为实型。
2023-11-14 15:47:17
141
原创 PTA 7-25 换钱计划
A和B制订了一个换钱计划：A每天给B付10万元，而B第一天只需给A一分钱，第二天给两分钱，以后每天给的钱是前一天的两倍。合同期限为一个月(30天)。AB都很高兴，欣然签订了这份合同。请帮他们计算到给定的某天时，AB各付出了多少钱。
2023-11-14 15:43:22
178
原创 PTA 7-20-02 体能成绩统计（统计总成绩）
体能考试结束后，输入n名男生(不超过40名)的姓名和体能成绩，包括引体向上、蛇形跑、3公里和仰卧起坐，输出每名学生的姓名和总成绩，并输出引体向上最高分学生姓名和成绩（如果成绩相同，输出按原先顺序排列的第一个最高分）。
2023-11-08 09:20:43
1110
原创 PTA 7-21 统计字符个数
本题目要求统计一串字符中英文字符（‘a’-‘z’,‘A’-‘Z’）的个数、数字字符（‘0’-‘9’）的个数和其他字符的个数。小贴士：这里需要用循环一个一个的输入单字符，然后每个字符做判断，统计个数。可以用scanf(“%c”,&a);也可以用a=getchar().约定循环判断条件是a!=’&”。注意每次循环都是一个新的a，输入新值。不要一直用的都是第一个a的值做循环判断，那就是死循环了。算法思想提示：相当于有一串人要通过一个闸机，统计不同颜色衣服的人数，为红色，黄色，绿色。
2023-11-06 10:43:53
358
原创 PTA 7-17-02 计算1!+2!+3!+......
已知求阶乘的函数如下，利用这个函数，编程计算并输出5*(1!+2!+...+n!)的值。注意函数Fact()返回的类型。
2023-11-01 08:34:01
994
原创 PTA 7-19 大笨钟
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。
2023-11-01 08:24:03
249
原创 PTA 7-18-02 体能成绩统计
体能考试结束后，输入n名（不超过10）男生的成绩，每名学生的成绩包括引体向上、蛇形跑、3公里、仰卧起坐，输出每名学生的总成绩，并输出每个项目的最高分。
2023-10-27 09:02:13
1122
1
原创 PTA 6-8 输出冒泡排序中间结果
其中 数组a、整数n和整数m都是用户传入的参数。a存储了未排序的n个数，m为排序的轮数。函数实现冒泡排序输出中间排序结果。
2023-10-26 19:57:14
1178
3
原创 PTA 7-17 体能成绩统计
体能考试结束后，输入n名男生的成绩，每名学生的成绩包括引体向上、蛇形跑、3公里、仰卧起坐，输出每名学生的总成绩，并输出每个项目的最高分。
2023-10-25 11:16:14
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人