- 博客(41)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 设 F 是一个森林， B 是由 F 变换得的二叉树。若 F 中有 n 个非终端结点，则 B 中右指针域为空的结点有（c ）个。A． n- 1 B． n C． n + 1 D． n + 2
因为2中，所有独立二叉树的根节点相连，所以最后一颗的二叉树根节点作为叶子节点，没有右孩子，所以B中右指针域为空的结点（即没有右孩子的结点）为n＋1个。1.森林中的树先变成一颗颗独立的二叉树（兄弟相连留孩子）即左孩子，右兄弟，二叉树根节点没有右孩子。所以森林F含有n个非终端结点变成B（二叉树），就会有n个结点的右指针域为空（即没有右孩子）2.这些独立的二叉树根相连变成B（一颗二叉树）
2023-04-07 17:06:04
1316
2
原创 若x是二叉中序线索树中一个有左结点的结点且x不为根，则x的前驱为
x的前驱为中序（左根右）遍历的前驱x不为根只能是右孩子又因为x有左孩子所以x的前驱为其左子树的中的最右节点
2023-04-07 16:40:21
907
1
原创 C语言科学计数法E格式
记住口诀 e前e后必有数，e前为小数可以省略整数部分或者小数部分，e后必须为整数，中间不能加空格。e前为小数同时省略整数部分和小数部分不合法。e前为小数省略小数部分。e前为小数省略整数部分。
2023-03-17 21:45:24
7467
原创 习题11-8 单链表结点删除 (20 分)PTA
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束
2021-10-28 20:00:25
220
原创 习题11-7 奇数值结点链表 (20 分)PTA
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返
2021-10-28 17:50:32
152
原创 习题11-6 查找子串 (20 分)PTA
本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t);void ReadString( char s[] ); /* 裁判提供，细节不表 */int main()
2021-10-28 14:52:19
241
原创 习题11-2 查找星期 (15 分)PTA
本题要求实现函数，可以根据下表查找到星期，返回对应的序号。序号 星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义：int getindex( char *s );函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返回-1。裁判测试程序样例：#include &l
2021-10-28 12:53:31
325
原创 习题11-3 计算最长的字符串长度 (15 分)PTA
本题要求实现一个函数，用于计算有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_le
2021-10-28 12:51:45
198
原创 习题11-4 字符串的连接 (15 分)
本题要求实现一个函数，将两个字符串连接起来。函数接口定义：char *str_cat( char *s, char *t );函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10char *str_cat( char *s, char *t );int main(){ char *p;
2021-10-28 12:47:25
343
原创 习题11-5 指定位置输出字符串 (20 分)PTA
本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例：#include <stdio.h>#define MAXS 10char *match( char *s, char ch1, ch
2021-10-28 12:43:59
185
原创 习题11-1 输出月份英文名 (15 分)PTA
本题要求实现函数，可以返回一个给定月份的英文名称。函数接口定义：char *getmonth( int n );函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。裁判测试程序样例：#include <stdio.h>char *getmonth( int n );int main(){ int n; char *s; scanf("%d", &n);
2021-10-27 11:32:03
237
原创 习题9-5 通讯录排序 (20 分)PTA
输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。输出格式:按照年龄从大到小输出朋友的信息，格式同输出。输入样例:3zhang 198504
2021-10-27 10:52:20
190
原创 习题9-4 查找书籍 (20 分)PTA
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.5Programming in
2021-10-26 20:57:29
204
2
原创 习题9-1 时间换算 (15 分)PTA
本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030结尾无空行输出样例：12:00:10结尾无空行#include<stdio.h>main(){ int hour,minute,secon..
2021-10-26 15:26:50
186
原创 习题9-3 平面向量加法 (15 分)PTA
本题要求编写程序，计算两个二维平面向量的和向量。输入格式:输入在一行中按照“x1y1x2y2”的格式给出两个二维平面向量v1=(x1,y1)和v2=(x2,y2)的分量。输出格式:在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）。输入样例:3.5 -2.7 -13.9 8.7结尾无空行输出样例:(-10.4, 6.0)结尾无空行#include<stdio.h>main(){ ...
2021-10-26 14:55:45
177
原创 文本的查找替换js
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> *{ margin: 0; padding: 0; } #text{ ...
2021-10-25 20:47:18
346
原创 带关闭按钮的滚动广告js
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> *{ margin: 0; padding: 0; } #box{ ...
2021-10-25 20:44:35
1037
原创 习题8-7 字符串排序 (20 分)PTA
本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue black white结尾无空行输出样例：After sorted:blackblueredwhiteyellow结尾无空行#include<stdio.h
2021-10-25 20:37:41
134
原创 习题8-10 输出学生成绩 (20 分)PTA
本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。输入格式：输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。输出格式：按照以下格式输出：average = 平均成绩max = 最高成绩min = 最低成绩结果均保留两位小数。输入样例：385 90 95结尾无空行输出样例：average = 90.00max = 95.00min = 85.
2021-10-24 23:14:50
586
原创 习题7-8 字符串转换成十进制整数 (15 分)PTA
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：+-P-xf4+-1!#结尾无空行输出样例：-3905结尾无空行#include<stdio.h>#include.
2021-10-24 19:32:02
157
原创 习题7-7 字符串替换 (15 分)PTA
本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母 对应字母 A Z B Y C X D W … … X C Y B Z A 输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。输入样例：Only the 11 CAPItaL LeTtERS are replaced.结尾无空行输出样例：Lnl
2021-10-24 17:33:57
352
原创 习题7-6 统计大写辅音字母 (15 分)PTA
英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出字符串中大写辅音字母的个数。输入样例：HELLO World!结尾无空行输出样例：4结尾无空行#include<stdio.h>main(){ char str[81]; gets(str); int count=0,i=0;...
2021-10-24 17:16:27
496
原创 习题7-5 找鞍点 (20 分)PTA
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1：41 7 4 14 8 3 61 6 1 20 7 8 9结尾无空行输出样例1：2
2021-10-24 16:46:39
288
原创 习题7-4 求矩阵各行元素之和 (15 分)PTA
本题要求编写程序，求一个给定的m×n矩阵各行元素之和。输入格式：输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式：每行输出对应矩阵行元素之和。输入样例：3 26 31 -83 12结尾无空行输出样例：9-715结尾无空行#include<stdio.h>#include<stdlib.h>main(){ int m,n,sum; //m行数,n列数...
2021-10-24 15:24:39
176
原创 习题7-3 判断上三角矩阵 (15 分)PTA
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。输入样例：331 2 30 4 50 0 621 0-..
2021-10-24 15:08:03
240
原创 习题7-2 求一批整数中出现最多的个位数字 (20 分)PTA
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。输出格式：在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。输入样例：31234 2345
2021-10-21 13:39:09
173
原创 练习7-11 字符串逆序 (15 分)PTA
练习7-11 字符串逆序 (15 分)输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!结尾无空行输出样例：!dlroW olleH结尾无空行#include<stdio.h>#include<string.h>main(){ char arry[81]; c...
2021-10-20 17:03:06
445
2
原创 练习7-10 查找指定字符 (15 分) PTA
本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming结尾无空行输出样例1：index = 7结尾无空行输入样例2：a1234输出样例2：\Not Found#in
2021-10-20 16:43:52
169
原创 练习7-9 计算天数 (15 分)PTA
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02结尾无空行输出样例1:61结尾无空行输入样例2:2000/03/02输出样例2:62#include<stdio.h>..
2021-10-20 16:18:44
157
原创 方阵循环右移 (20 分)PTA
练习7-8 方阵循环右移 (20 分)本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式：输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。输出格式：按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。输入样例：2 31 2 34 5 67 8 9结尾无空行输出样例：2
2021-10-20 15:42:44
296
1
原创 练习7-7 矩阵运算 (20 分) PTA
给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1结尾无空行输出样例:35结尾无空行#include<stdio.h>
2021-10-19 19:54:49
155
原创 练习7-4 找出不是两个数组共有的元素pta
#include<stdio.h>#include<stdlib.h>main(){ int m,n,i,j,k,count=0; int *arry; int *brry; int crry[20]; scanf("%d",&m); arry=(int*)calloc(m,sizeof(int)); for(i=0;i<m;i++){ scanf("%d",&arry[i]); ...
2021-10-18 17:52:01
402
原创 发稿子界面js
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> </head> <style type="text/css"> button{ background-color:lightgreen; height: 38...
2021-10-18 14:30:01
114
原创 购物车js
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> *{ margin: 0; padding: 0; } table{ ...
2021-10-18 14:29:14
61
原创 将数组中的数逆序存放 (20 分) pta
本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。输入格式:输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。输入样例:410 8 1 2结尾无空行输出样例:2 1 8 10结尾无空行#include<stdio.h>#include<stdlib.h>main
2021-10-14 17:13:18
128
原创 求最大值及其下标 pta
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例:62 8 10 1 9 10结尾无空行输出样例:10 2结尾无空行#include<stdio.h>#include<stdlib.h>main(){ int length..
2021-10-14 16:00:45
353
原创 js动态时钟(带翻转)
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> #box{ width:80%; margin-left: 10%; ...
2021-10-13 12:40:45
532
1
原创 金额转换(数字转中文大写)
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> </head> <body> <input type="text" id="int" /> <button type="button" onclick="operation...
2021-09-27 15:36:30
252
原创 打印菱形图案pta
本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。输入格式:输入在一行中给出一个正的奇数n。输出格式:输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。输入样例:7结尾无空行输出样例: * * * * * * * * * * * * * * * * * * * * * * * * * 结尾无空行#include<stdio.h>#include<stdl
2021-09-18 16:56:07
224
原创 iostream头文件简单理解
1.必须使用using namespace std;才能正确使用cout(一个ostream(输出流)对象——>提供输出操作);2.istream(输入流)类型，提供输入操作；3.ostream(输出流)类型，提供输出操作；4.cin，一个istream对象，标准输入流(简单理解为输入数据)5.cout，一个ostream对象，标准输出流(简单理解为输出数据)6.<<用来从一个ostream对象写入输出数据(简单理解为输出数据)，一般与cout连用7.>>
2021-09-13 17:18:46
12423
空空如也
html 表单 cannot post
2021-09-15
求分析该程序具体执行过程
2021-07-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人