97. 二叉排序树 时间限制 1000 ms 内存限制 65536 KB 题目描述 二叉排序树,也称为二叉查找树.可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值: 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值: 左.右子树本身也是一颗二叉排序树. 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有父亲节点,则输出-1.…

题目描述 我们都学习过计算机网络,知道网络层IP协议数据包的头部格式如下: 其中IHL表示IP头的长度,单位是4字节:总长表示整个数据包的长度,单位是1字节.传输层的TCP协议数据段的头部格式如下: 头部长度单位为4字节.你的任务是,简要分析输入数据中的若干个TCP数据段的头部. 详细要求请见输入输出部分的说明. 输入 第一行为一个整数T,代表测试数据的组数.以下有T行,每行都是一个TCP数据包的头部分,字节用16进制表示,以空格隔开.数据保证字节之间仅有一个空格,且行首行尾没有多余的空白字符.…

题目描述 ​给你一个n*n的矩阵, , 求其矩阵的k次幂,即Pk 输入格式 第一行,一个整数T(0<T<=10),表示要求矩阵的个数. 接下来有T组数据,每组数据格式如下: 第一行:两个数据n(2<=n<=10).k(1<=k<=5),两个数字之间用一个空格隔开,其中n表示状况空间的总数,k表示待求的转移概率矩阵的步数.接下来有n行n列个正整数,其中,第i行第j列表示pij,(0<=pij<=10).另外,数据保证最后结果不会超过10^8. 输出格式 输出为…

题目描述 大家都知道,数据在计算机里中存储是以二进制的形式存储的. 有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的. 你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0. 输入格式 第一行,一个数字T(T<=1000),表示下面要求的数字的个数. 接下来有T行,每行有一个数字n(0<=n<=10^8),表示要求的二进制串. 输出格式 输出共T行.每行输出求得的二进制串.​ 输入样例 5…

基本操作 数组 声明数组 方法一: int a[] = null; //声明一维数组 //int[] a = null; 也行,个人习惯 a = new int[10];//分配内存给一维数组 方法二: int[] a = new int[10]; //声明数组的同时分配内存 遍历数组 例如: //一维数组 String[] str = new String[3]; str[0]="张三"; str[1]="李四"; str[2]="王五"; f…

时间限制:1秒空间限制:32768K 题目描述 计算a+b的和 每行包行两个整数a和b 对于每行输入对应输出一行a和b的和 输入 1 5 输出 6 吐槽:这尼玛是机考题? 代码: #include <iostream> using namespace std; int main(){ int a,b; while(cin>>a>>b){ cout<<a+b<<endl; } ; }…

还有其他一些(隐性)要求(要不然无法通过测试): .如果首字母已经大写,则不用变 .不是英文字母的不变 e.g. Input: hello world! this is _Ljj speaking! Output: Hello World! This Is _ljj Speaking! 思路写在注释里面了 /* Input a string * Output: uppercase the first character of evrey word * if already uppercased,…

不吐槽华为的服务器了,直接上正文 输入:字符串(英文字母),长度不超过128 输出:出现频率最高的字母 思路写在注释文档 /* Input a string * Output the most frequent character * * The way of thinking: * using ASCII, count the number of each character * then find out the max number(max_num) * and its according…

时间限制:1秒     空间限制:32768K 题目描述 实现一个加法器,使其能够输出a+b的值. 输入描述: 输入包括两个数a和b,其中a和b的位数不超过1000位. 输出描述: 可能有多组测试数据,对于每组数据, 输出a+b的值. 输入例子: 2 6 10000000000000000000 10000000000000000000000000000000 输出例子: 8 10000000000010000000000000000000 思路:1.大一时遇到这题,代码写的挺长的:首先判断a,…

时间限制:1秒  空间限制:32768K 题目描述 输入一个ip地址串,判断是否合法. 输入描述: 输入的第一行包括一个整数n(1<=n<=500),代表下面会出现的IP地址的个数. 接下来的n行每行有一个IP地址,IP地址的形式为a.b.c.d,其中a.b.c.d都是整数. 输出描述: 可能有多组测试数据,对于每组数据,如果IP地址合法则输出"Yes!",否则输出"No!". 合法的IP地址为: a.b.c.d都是0-255的整数. 输入例子: 2 2…

时间限制:1秒空间限制:32768K 题目描述 N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(要求采用非递归) 输入描述: 输入包括一个整数N,(1<=N<90). 输出描述: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数. 输入例子: 4 输出例子: 5 注:咱有个疑问,求斐波拉契数列的话,基本没有用递归写法的吧?效率贼低(o(╯□╰)o) 由于n可以取到90,因此要用long来存 代码: #include <iostream> usin…

读取文件 #include <iostream> #include <cstdio> #include <string> #include <cstdlib> 5 #include <fstream> using namespace std; int main(){ ]; ifstream in("test.txt");///文件和代码在同一目录下 if(!in.is_open()){ cout<<"Er…

使用T-SQL实现以下要求: 要求如下: 1,添加数据库:MySchool 2,添加学生基础表:Student 3,添加学生成绩表:ScoreInfo 4,两张表结构分别如下 Student表结构:(20分) 变量名 数据类型 是否为空 描 述 StuID int 主键,标识列,学号 StuName nvarchar(20) 否 学生姓名 StuSex nchar(1) 否 性别(必须是男或女) StuGrade int 否 年级编号 StuEmail nvarchar(20) 是 邮箱 Stu…

G. 找数 单点时限: 1.0 sec 内存限制: 256 MB 问题描述 输入一个整数 n( 2≤n≤10 ) ,你需要找到一些 n 位数(允许有前置 0 ,见样例),这些 n 位数均 由 0 ~ n−1 这些数字组成. 并且每个数字恰好只出现一次.此外,这个 n 位数中前 n/2 位数组成的数恰好是后 n/2 位数组成的数的整 数倍.按从小到大的顺序输出所有满足条件的 n 位数. 输入格式 一个整数 n ( 2≤n≤10 且 n 为偶数). 输出格式 每行输出一个 n 位数. 表示满足条件的…

做这个题解的理由很简单,有很多同学想写但是不会写,凑巧我写了,所以搞个题解. 顺序就是题单里的顺序(界面左上角菜单切换文章,右上角目录方便查看) 1:黑马白马 题意: 随机得到一个数字,如果是偶数,则输出"黑马",并得到一颗糖,然后继续:不然则输出"白马",没有得到糖,并且换人. 题解: 判断一个数是不是偶数(能否被2整除)即可. 上板子: if (n == 0)continue; else if (n % 2 == 0)cout << "Bl…

这部分的题目都有一定难度,有兴趣的同学可以钻研一下. 特此感谢来自BDT20030  tql的支持. 2:素数的和-2 题意: 计算不大于m的素数之和.(多么容易理解的题目啊,对吧) 题解(有点复杂的算法实现): 这题的难度就在于如何在不超时的情况下完成计算.(ps:内存上没卡你,不然更痛苦) 请直接看代码,注释打了真的很久,把30号的超纲代码改得不超纲还能绿也用了好久. 上板子(埃氏筛,稍易): #include<iostream> #include<cmath> #includ…

为了各位朋友的身心健康(不是),我们按照题目难度顺序来写题解. 第一次写题解,希望多点包容和鼓励(恬不知耻 1:谁先输出-4 题意: 输入3个整数,按从大到小的顺序输出,每两个数字间加一个空格. 题解: 输入三个数,用一下排序(冒泡/选择 排序法,或者 A?B:C),然后就可以输出了. 上板子(冒泡排序法): for (int i = 1;i < n;i++) { for (int j = 1;j <= n - i;j++) { if (t[j] > t[j + 1]) swap(t[j…

OJ它是Online Judge缩写系统,来在线检測程序源码的正确性. 著名的OJ有RQNOJ.URAL等. 国内著名的题库有北京大学题库.浙江大学题库等. 国外的题库包含乌拉尔大学.瓦拉杜利德大学题库等. 简单介绍: Online Judge系统(简称OJ)是一个在线的判题系统.用户能够在线提交程序多种程序(如C.C++)源码,系统对源码进行编译和运行,并通过预先设计的測试数据来检验程序源码的正确性. 程序: 一个用户提交的程序在Online Judge系统下运行时将受到比較严格的限制,包含运…

题目描述 输入一个字符串形式的表达式,该表达式中包括整数,四则运算符(+.-.*./),括号,三角函数(sin(x).cos(x).tan(x)),底数函数(lg(x).ln(x)),计算该表达式的值 输入 输入一个字符串形式的表达式,保证中间及最终结果不超出double的范围   输出 表达式的值,保留6位小数 样例输入 3 3+5 ((2-1)*5-1)*6 1+cos(0) 样例输出 3.000000 8.000000 24.000000 2.000000 来源 2015机考D题 #inc…

题目描述 设一个正整数既是平方数乂是立方数时,称为Special数. 输入 输入包含多组测试数据,笫1行输入测试数据的组数,接下来在后续每行输入n(n<=1000000000) 输出 输出1到n中包含的所有Special数个数 样例输入 2 1 64 样例输出 1 2 提示  打表即可 来源 2017机考A题 #include<stdio.h> #include<string> #include<string.h> #include<iostream>…

题目描述 给定一个只有小写英文字母组成的字符串,串长为n.请你编写程序求出这个字符串中出现次数最多的字母. 输入 输入的第一行为t(0 < t < 10),表示有t组测试用例.对于每组测试用例,输入有两行.第一行是一个正整数n( 1 < n < 100)表示字符串的长度.后面一行是一个长度为n的字符串(只由小写字母组成). 输出 对于每组测试用例,输出一行,仅输出出现次数最多的字母.测试用例保证出现次数最多的字母只有一个. 样例输入 2 5 acmcs 3 zzt 样例输出 c z…

题目描述 哈夫曼编码中  平均码长=码长×码字出现的概率 如:ABCDE 五个字符的出现次数分别为50 20 5 10 15 那么,其哈夫曼编码为A:0   B:10   C:1110   D:1111   E:110 该哈夫曼编码的平均码长=(50*1+20*2+5*4+10*4+15*3)/100=1.95 输入 有多组输入,每组两行 第一行:字符的个数 N 第二行:N 个以空格隔开的数,表示这 N 个字符中每个字符出现次数 输出 输出该哈夫曼编码的平均码长,保留两位小数 样例输入 5 50…

题目描述 查找序列a 中小于 b 的第 i 个数的数的个数 输入 输入有多组,每组四行第一行:序列a个数N第二行:(序列a的)N个数,升序排列第三行:序列b个数M 第四行:(序列b的)M个数,升序排列 第五行:i   表示b中第i个数 输出 对序列a ,输出小于 b 的第 i 个数的数的个数 样例输入 3 1 2 3 4 1 2 3 4 4 样例输出 3 来源 2009机考C题 #include<algorithm> #include<iostream> #include<c…

题目描述   输入 有多组输入,每组: 第一行:由26个小写字母组成的串以空格隔开,如 b a c e u f g h i j k l m n o p q r s t v w x y z d v y z r s q 第二行:一个字符串(大写字母) 如: BUPTZ 输出 输出如上例(BUPTZ中  B用第一行的第二个字母替换,U用第21个替换,P用第('p'-'a'+1)个替换,Z用第26个字母q替换) 样例输入 b a c e u f g h i j k l m n o p q r s t v…

题目描述 给你 n 个完全不相同整数(n<=300),每一个数都大于 0 并且小于 1000,请找出 第 k 小的数. 输入 输入包括两行,第一行用空格隔开的两个数 n 和 k;第二行有 n 个不行同的数: 输出 输出第 k 小的数字: 样例输入 5 3 3 2 5 4 1 样例输出 3 来源 2009机考模拟 #include<algorithm> #include<iostream> #include<cstdio> #include<string>…

题目描述 给你一个不带括号的表达式,这个表达式只包含加.减.乘.除,请求出这个表 达式的最后结果,最后结果一定是整数: 输入 一个数学表达式,只包括数字,数字保证是非负整数,以及五种运算符 "+","-","*","/","=":数字和运算符之间有一个或者多个空格,运算符的总数 不会超过 100,最后以"="号结尾,表示表达式结束.注意:使用 C 的同学,在 读取字符串的时候请使用 sc…

题目描述 给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始).你需要完成下面两个操作:INSERT c  其中c是一个待输入的字符.你需要在字符串的末尾添加这个字符.保证输入的字符同样是a到z之间的一个小写字母.QUERY x   其中x是一个输入的整数下标.对于这个询问,你需要回答在S当中和S[x]相等且与x最近的距离.输入保证x在当前字符串中合法.例如S = "abcaba",如果我们操作:INSERT a     则在S的末端加一个字符a,S变成&q…

题目描述 给出一个序列,判断该序列是不是某二叉搜索树的中序遍历序列,如果是输出"Yes",否则输出"No".一颗带权二叉树是一颗二叉搜索树(二叉排序树),当且仅当对于任意一个节点,他的左子树中的所有权值小于当前节点的权值,且它的右子树中的所有权值均大于当前节点的权值.     输入 第一行代表数据组数. 每组数据包括两行:第一行为一个整数,表示序列的长度.第二行包含个整数,表示这个这个序列,序列中的数的范围     输出 每组数据,如果是二叉搜索树的中序遍历序列输出…

题目描述 给出一棵有向树,一共有n个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数. 如样例,第一组的p节点为1,2,3:第二组的p节点为0. 输入 第一行为数据组数T.每组数据第一行为表示树的节点数. 后面的行,每行两个数,代表节点编号和儿子节点的编号.     输出 每组数据输出一行,为一个整数,代表这棵树上p节点的个数.     样例输入 2 5 0 1 1 2 2 3 3 4 3 0 2…

题目描述 请你计算出第年月日是第X年的第几天.其中,1月1日是第一天,1月2日是第二天,以此类推. 计算时请注意闰年的影响.对于非整百年,年数能整除4是闰年,否则不是闰年:对于整百年,年数能整除400是闰年,否则不是闰年.如1900年和1901年不是闰年,而2000年和2004年是闰年. 输入 第一行有一个整数 ,表示一共有T组数据需要你处理.接下来一共有T行,每行是一个如下格式的字符串:::,表示你需要计算第年月日是第年的第几天.其中是一个大于0,小于2100的整数.保证字符串的格式都是合法的…