XDU潭柘的博客

此题确实有一定难度，需要对二叉树、遍历算法、指针的相关知识十分熟练才能作对此题，我已将里面我踩过的坑一一注释，希望能对后来的同学有所帮助，恕我愚钝，实在是找不到其他较好的算法了，也希望有其他好方法的朋友可以不吝赐教。然后再给出给定的M个数据分别在树中的位置信息，这个位置信息是一个五元组（双亲、左孩子、右孩子、中序深度优先遍历的直接前驱、直接后继）。输出中应该包含M行，每行有五个数据：给定数据在树中的双亲、左孩子、右孩子、中序深度优先遍历的直接前驱、直接后继。第一组为一个数据，说明序列中元素的个数N；

本题应该是数这节上机题中最简单的一道，只要掌握中序遍历思想就可解决。输入第一行为整数的个数n，第二行是具体的n个整数。输入一整数序列，建立二叉排序树，然后中序遍历。建立二叉排序树，然后输出中序遍历的结果。1.中序遍历左子树。3.中序遍历右子树。

按照完全二叉树的形式输入二叉树的各结点数据(字符)，其中虚结点用'@'表示。第一行为为叶子结点的数据值，各数据用空格分隔，第二行为叶子结点的个数。一棵树的叶子数目等于它的左子树叶子数加上右子树叶子数的总和。由于二又树的遍历算法是许多二叉树运算的算法设计的基础，因此遍历算法的应用很广泛。下面将以遍历算法求二叉树的叶子数为例，来加深对二叉树遍历算法的理解。因为叶子结点是二叉树中那些左孩子和右孩子均不存在的结点，所以可在二叉树的遍历过程中，对这种特殊结点进行计数，来完成叶子结点数的统计。

哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。当计算构造哈夫曼树的带权路径长度时我们可以使用常规方法进行计算，这里就不展开介绍了，我们在这里给大家介绍一种简便方法，请看下图：

本题是一道基础题，主要让大家熟悉下队列的一些基本操作，上手的话没有什么太大的难度，思路也很多，这里仅提供一个常规思路。给定一个队列，请用一系列合法的队列操作函数，比如判断队列是否为空，入队操作，出队操作，将队列中的元素从小到大排序。可以使用一个辅助的队列，采用循环筛选法(即第一轮将最小的选出来，第二轮将次小的选出来，以此类推)输入首先给出1个正整数N(N

本题是11号晚上考的，考完舍友回来整个人都不好了，听说这题没做出来，作为一个好舍友，我怎么能不做出来显摆显摆呢安慰安慰舍友呢，而且说不定也能帮上明后两天考试的电带er，何乐而不为呢？问题描述 将一个矩阵中，所有包含0的行和列元素都置为零，其他位置的元素值不变。例如下面的3行4列矩阵中，第一行和第三行包含0，第2列和第4列包含0，因此处理后的矩阵如下图所示。输入说明第一行给出正整数m、n（0<m、n<50），为矩阵A的行数和列数。随后m行，每行给出该行的n个元素的...

这也是本次电带2022期末的一道题，这题用结构体的话不是太难，我也就一次搞定，但是要是不用结构体，那就稍微有点麻烦，由于这才是第一天考c，后面还有时间，大家可以看看我的思路，也希望我的这篇帖子能对大家考试有所帮助，欢迎大家和我讨论。题目描述某城镇进行人口普查，得到了全镇居民的生日。请编写程序，找出镇上最年长和最年轻的人。（这里假设镇上没有超过200岁的老人，假设今天是2021年1月9日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉）输入格式第一行给出正整数N（≤...

题目描述有N位同学非常喜欢一起玩游戏，他们决定选择其中一个人所在的地点玩游戏，但大家都很懒，不想走很远，他们想知道选哪个人的坐标作为集合点可以让大家走的总路程最短。于是请你来替他们解决这个问题，作为奖励，他们0会告诉你期末考试的题目，没错，就是这道题。说明：若p1和p2两点的坐标分别为(x1,y1)和(x2,y2)，则这两点间的距离输入格式第一行给出正整数N（3≤N≤105）表示人数。随后N行表示按编号顺序排列的每位同学的信息，信息包括学生编号num（1≤num≤N）和坐标（坐.

2022某电早上第一场的c考试中貌似有一道算出矩阵的转置后再将其相乘的题目，听说挂了不少，我猜题目是这样的：输入一个矩阵，然后要求输出此矩阵和转置相乘后的结果；然后呢，我就分为两部分说。第一部分：矩阵的转置详情请看我之前写的：XDOJ 83-图像旋转第二部分才是矩阵相乘：其实主要就是三重循环，只要搞定了这三重循环其实就做出来了。#include <stdio.h>#include <math.h> #include <string.h&g.

某电2022期末考试第一场有一道这种题目，听说math函数头文件被ban了（我没考，不知道）这次顺便写下不要头文件的代码。ps：当作练习就好，出了啥错我也不负责任.用泰勒展开式求sinx近似值的多项式为：输入x求sinx的近似值，要求误差不大于0.00001。输入格式:直接输入一个实型数据。没有其它任何附加字符。输出格式:直接输出保留3位小数的实型结果。输入样例:2.5结尾无空行输出样例:0.598#include <stdio.h>#incl.

问题描述输入一个9位以内的正整数n，按数值从高到低的顺序输出n的各位数字。输入说明一个正整数n(0<n<1000000000)输出说明按数值从高到低的顺序输出n的各位数字，数字之间用空格隔开输入样例564391输出样例9 6 5 4 3 1#include <stdio.h>#include <math.h> #include <string.h>#include <stdlib.h

问题描述水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）。定义一个函数int function(int a, int b)，计算区间[a，b]或区间[b，a]上水仙花数的个数。输入说明输入由两个整数a和b构成，a和b之间用空格分隔。0<a,b<10000输出说明输出区间[a，b]或区间[b，a]上水仙花数的个数。输入样例3 1000输出样例...

问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个m×n的矩阵，Z字形扫描的过程如下图所示。对于下面给出的4×4的矩阵:1 5 3 93 7 5 69 4 6 47 3 1 3对其进行Z字形扫描后得到长度为16的序列如下所示：1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。输入说明数据的第一行为整.

问题描述旋转是图像处理的基本操作，在这个问题中，你需要将一个图像顺时针旋转90度。计算机中的图像可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。例如，下面的矩阵（a）表示原始图像，矩阵（b）表示顺时针旋转90度后的图像。输入说明输入的第一行包含两个整数n和m，分别表示图像矩阵的行数和列数。1 ≤ n, m ≤ 100。接下来n行，每行包含m个非负整数，表示输入的图像，整数之间用空格分隔。输出说明输出m行，每行n个整数，表示顺时针旋转90度之后.

问题描述：有一行电文，已按照下面的规律译成密码：A>>Za>>zB>>Yb>>yC>>Xc>>x. .. .. .等等。即第1个字母变成第26个字母，第i个字母变成第（26-i+1）个字母，非字母字符不变，要求编程序将密码译成原文。输入说明：输入一串字符（包含7个元素），表示密码。输出说明：输出其对应的字符（包含7个元素），表示原文。输入样例：AB...

主要就是要把每一个数字从后往前都记下来，然后组起来和原来的进行比较。问题描述若一个非负整数其各位数字按照正反顺序读完全相同，则称之为回文数，例如12321。判断输入的整数是否是回文数。若是，则输出该整数各位数字之和，否则输出no。输入说明输入为一个整数n，0<=n<1000000000。输出说明若该整数为回文数，则输出整数各位数字之和，否则输出no。输入样例样例1输入131样例2输入24输出样例样例1输出5样例

问题描述将十进制数转为其他进制数输出。输入说明输入两个整数，分别表示十进制下的数字a(0≤a≤(2^31)-1)和进制N(2≤N≤9)，整数之间使用空格分隔。输出说明输出十进制数字a的N进制表示。输入样例17 7输出样例23#include <stdio.h>#include <math.h> #include <string.h>#include <stdlib.h> int main(){

问题描述已知公式Sn=a+aa+aaa+…+aa…a(n个a)，其中a是一个数字（1≤a≤9），n表示a的位数（1≤n≤9），给出两个整数a和n，计算Sn，例如：a=2, n=5时Sn=2+22+222+2222+22222。输入说明在一行上输入两个整数a和n的值，并以空格相隔，1≤a≤9，1≤n≤9。输出说明输出Sn的计算结果。输入样例2 5输出样例24690#include <stdio.h>#include <math.h&g.

本题分为两个大情况，分别是晚上和白天，又分了三个小情况，分别是3km以内，3-12km，12km以外，只需要将每个情况分别讨论即可。问题描述某市出租车起步价3公里9.00元（含3公里），基本公里运价2.00元/公里，单程载客12公里以上时，超出12公里每公里加收公里运价50%的空驶补贴费；夜间计费23时至次日6时（含23时和6时），起步价增加1元，每公里运价加收0.3元。例如：（1）乘车时间9点，里程2.5公里，应付车资=起步价，即：fee=9;（2）乘车时间14点，里程15.6公里，应付车..

这道题和那个矩阵元素筛选有异曲同工之妙，遍历行寻找符合条件的并记录，遍历列寻找符合条件的并记录，当两个条件都能满足那就是要求的，保存并输出就好。这是那个矩阵元素筛选这是那个问题描述 若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。请写一个程序，找出给定矩阵的马鞍点。输入说明 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整

这种题都是通法，像马鞍点那种方法，遍历行寻找符合条件的并记录，遍历列寻找符合条件的并记录，当两个条件都能满足那就是要求的，保存并输出就好。问题描述请写一个程序，找出给定矩阵中的符合某个条件的某类元素，给出的条件为：该类元素在行上最小，在列上也最小。输入说明输入数据由m+1行构成，第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数；接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。输出说明按行优

这题因为需要进行排序，所以就再建立一个结构体用来存储原来的顺序，最终顺序的输出借助排序完的与之前存储的原顺序，具体的请看我的代码。问题描述输入n名（100>n>0）同学的课程考试成绩，成绩均为浮点数（0<=成绩<=100），且n人成绩各不相同。编写程序，输出这n名同学成绩对应的名次，最高成绩名次为1，依次类推。输入说明输入为两行，第一行是一个整数n表示n个人；第二行为n个浮点数，表示n个人的成绩，成绩均为浮点数（0<=成绩<=100），且n人成绩各不相同。

问题描述输入一行长度不超过100的字符串，统计输出该字符串中字母，数字和其它字符的个数。输入说明输入一行字符串。输出说明输出该字符串中字母、数字和其它字符的个数，用空格分隔。输入样例1983Birt ** sf))Zj\输出样例8 4 7#include <stdio.h>#include <math.h> #include <string.h>#include <stdlib.h> int main(){

问题描述输入某年某月某日，判断这一天是这一年的第几天？例如，2010年1月1日是这一年的第一天，而2018年12月31日是这一年的第365天。输入说明输入三个整数分别表示年（1900~2030）、月（1~12）、日（1~31），数据间空一个空格。输出说明输出一个整数，表示输入的日期是该年的第几天输入样例2000 3 1输出样例61#include <stdio.h>#include <math.h> #include <string

这个题用结构体会省不少力，主要就是将平均分进行比较并排序；当平均分相同时，就比较学号，学号小的就排前面。想清楚循环和判断条件就行，就这样一道简单题，就酱~。问题描述有N（0<N<=100）个学生，每个学生有3门课的成绩，输入每个学生数据（包括学号，姓名，三门课成绩），计算每个学生的平均成绩，并按照平均成绩从高到低的顺序输出学生信息，平均成绩相同时，则按照学号从小到大顺序输出。输入说明第一行输入学生个数N，然后逐行输入N个学生信息，包括学号，姓名，三门课成绩，学号为正整数，姓名不超

此问题需分为两种情况，一种是n可以被2整除，另一种是不能整除，大思路就是将整个过程分为一圈一圈的小过程，不能整除的特殊情况（别怕，只要特殊就简单）就需要直接赋值，正常情况就需要再走一圈，让k值++就好。问题描述螺旋方阵是指一个呈螺旋状的矩阵，它的左上角元素为1，由第一行开始按从左到右，从上到下，从从右向左，从下到上的顺序递增填充矩阵，直到矩阵填充完毕，下图所示是一个5*5阶的螺旋方阵。输入螺旋方阵的阶数N，按行输出该螺旋方阵。输入说明输入一个正整数N(1<N<=100)。.

问题描述函数f(n)的表达式如下图所示，给出一个整数n，求函数f(n)的值。正在上传…重新上传取消输入说明输入一个整数n（0<n<100）。输出说明输出整数n对应的f(n)。输入样例3输出样例8...

此题期中考试老师说不考，我就放一边没看（其实就是菜），这不期末考试了，我才拉出来做一做，其实也不过如此，就是if条件的嵌套，只要看准条件，把情况分好，就没有问题了，实在不行可以看看我的注释，保证让你看的清清楚楚的（doge）问题描述受雾霾天气影响，某市决定当雾霾指数超过设定值时对车辆进行限行，假设车牌号全为数字，且长度不超过6位，限行规则如下：（1）限行时间段只包括周一至周五，周六周日不限行；（2）如果雾霾指数低于200，不限行；（3）如果雾霾指数大于等于200且不超过400，每天限行两...

这道题灰常简单，他不是要统计有多少单词嘛，咱们就统计空格出现的次数，到时候次数加一不就成了。（蜜汁自信）问题描述输入3行字符，包含字母，空格和标点符号，统计其中有多少单词，单词之间用至少一个空格分隔开。输入说明输入3行字符，每行字符数不超过100，包含字母、空格和标点符号，单词之间用至少一个空格分隔开。输出说明输出统计出的单词数。输入样例I like shopping.You are kind.It is a cat.输出样例10#include &lt..

问题描述给定一个不超过10 位的非负整数 N，请编写程序统计该整数各个数位上不同数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入说明输入是一个不超过 10位的非负整数 N。输出说明对 N 中每一种不同的数字，以 D：M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数M，要求按D 的升序输出。输入样例100311输出样例0:21:33:1#include <stdio.h>#in...

这个题作为oj上少有的五星题，难倒了大部分同学（包括我），好几次都是这做，但是总不能全对，我又在网上找了些大佬的经验，经过大佬的指导，我这才写完，总之就是函数递归的运用，好啦废话到此为止。问题描述 给定一个表示序列长度的整数n（3<=n<=9)。在序列1 2 3…n中插入‘＋’，‘－’，‘ ’构造表达式，插入‘ ’表示前后两个数字构成一个整数，例如1 2 -3 -4 -5=0。输出构造的所有表达式中，结果为0的表达式的数量，例如n=3时，只有表达式1+2-3=0，输出结果为1。...

xdoj上面少见的一道明显用到了dp算法的一道题，还是一道五星题，这题主要就是要把它往01背包问题上靠，关于01背包问题，详情请参见csdn上面大佬的讲解，大佬的讲解通俗易懂，我就不班门弄斧了。（其实我也是看了大佬的题解才明白的）我已经在代码（乱码）中写了注释，请各位指正。问题描述 两个寻宝者找到一个宝藏，里面包含n件物品，每件物品的价值分别是W[0]，W[1]，…W[n-1]。SumA代表寻宝者A所获物品价值总和，SumB代表寻宝者B所获物品价值总和，请问怎么分配才能使得两人所获物品价值总和...

这又是一个xdoj的伪四星题(#`O′)，但是需要小心循环的嵌套问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。...

xdoj的一道四星题，原本是打算过两天做的，但是一个同学写了180行把这道题写完之后发了一个pyq，好巧不巧，让我看着了，我一看，欸，这题有点东西，我大意了啊，以为很难，没有写，这不花了一下午搞完了，也许方法不是很简单，但是确实只有100行，应该算是比较少的了，不为别的，就是要比我的那个同学写的短（请理解我不值一提的争胜心），废话说多了，接下来看题目问题描述一元 n 次多项式????0????????0 + ????1????????1 + ⋯ + ???????????????????? + ⋯

这道题主要是输出的for循环条件比较难懂，看不太懂的uu可以在纸上算下描述定义一个一维整形数组num[50]，输入正整数m、n（2≤m≤n≤7），输入一个m*n整形矩阵（值小于100），编写函数place()完成矩阵元素S型放置，从小到大排列，使用指针完成地址传递，主函数完成数组输入和输出。时间限制1 内存限制10000 类别1输入说明输入正整数m和n（2≤m≤n≤7），输入一个m*n整形矩阵，含m*n个元素（值小于100）。输出说明格式输出：按行输出处理后的...

描述定义一个一维字符数组string[100]，输入一个字符串，含N个字符（N≤100），定义一个整形数组num[5]，用于存放统计结果数据，编写函数count()统计字符串中大写字母、小写字母、空格、数字以及其他字符的个数，使用指针完成地址传递，主函数完成数组输入和统计结果输出。 时间限制1 内存限制10000 类别1输入说明输入一行字符串，100个以内。输出说明格式输出：输出大写字母、小写字母、空格、数字以及其他字符的个数信息，数据之间空一格。输入...

大家不会的题还是得在网上看看大佬们的代码，这道题的输出本来我是常规方法，直到我看到了一位大佬的输出方法，不得不说真的是太妙了！既排序还输出了。问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出，次数相同时先输出值较小的数。输入说明 输入的第一行包含一个整数n，表示给定数字的个数。 1 ≤ n ≤ 1000。第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。给出的数都是不超过1000的非负整数。输出说明 输出多行，每行包含两...

问题描述给定一个英文句子，统计这个句子中最长单词的长度，并在屏幕上输出。输入说明从键盘输入一个英文句子，句子中只含有英文字符和空格，句子以’.’结束。句子总长不超过100个字符。输出说明输出一个整数，表示这个句子中最长单词的长度。允许句子中有相同长度的单词。输入样例1I am a student.输入样例2The cat gets a job.输出样例17输出样例24#include <stdio.h>#include &...

问题描述：写一个函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。输入说明：输入一个字符串输出说明：输出该字符串中元素的个数。输入样例：boy输出样例：3#include <stdio.h>#include <math.h> #include <string.h>#include <stdlib.h> int main(){ char a[100]; gets(a);//gets

描述输入5个学生，4门课成绩，二维数组stu[5][4]表示，行标表示学生，列标表示课程成绩，分别编写函数aver()、fals()和well()完成：(1)求第一门课的平均分；(2)统计有2门以上(含2门)课程不及格的同学人数；(3)平均成绩在90分以上(含90分)或者全部课程成绩在85分以上(含85分)的同学视为优秀，统计人数，使用指针完成地址传递，主函数完成数组输入和输出。输入说明输入二维浮点型数组stu[5][4]输出说明输出第一门课程平均分(保留1位小数)、2门以上不及格人数和