tenia_-CSDN博客

原创 LeetCode 783. 二叉搜索树节点最小距离

给定一个二叉搜索树的根节点root，返回树中任意两节点的差的最小值。示例：输入: root = [4,2,6,1,3,null,null]输出: 1解释:注意，root是树节点对象(TreeNode object)，而不是数组。给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \ 1 3 最小的差值是 1, 它是节点1和节点2的差值, 也是...

2020-10-07 20:14:35 92

原创 PAT甲级A1033 To Fill or Not to Fill

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080#include <iostream>#include <vector>#include <algorithm>#include <cstdio>using namespac...

2019-08-11 14:18:06 125

转载算法笔记习题4.4

问题 A: 看电视题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节...

2018-08-07 16:41:51 610

转载算法笔记习题4.3

问题 A: 吃糖果题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共...

2018-08-07 16:27:16 348

转载算法笔记习题4.2

问题 A: 谁是你的潜在朋友题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，...

2018-08-07 16:14:30 517

转载算法笔记习题4.1

问题 A: 排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占一行。样例输入55 4 3 1 2样例输出1 2 3 4 5 #inclu...

2018-07-30 16:37:12 1257

转载算法笔记习题3.6

问题 A: 字符串连接题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef ...

2018-07-22 17:19:17 718

转载算法笔记习题3.5

问题 A: 又一版 A+B 题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入2 4 58 1...

2018-07-19 19:24:52 397

转载算法笔记习题3.4

问题 A: 日期差值题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5 #include <stdio.h>int mon...

2018-07-19 19:17:30 234

转载算法笔记习题3.3

问题 A: 输出梯形题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出 ***** ******* ********* ************************#include <stdio.h>char a[1000][1000];in...

2018-07-14 21:01:28 275

问题 A: 统计同成绩学生人数题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出对每个测试用例，将获得给定分数的学生人数输出。样例输入470 80 90 10080...

2018-07-14 20:54:22 351

转载算法笔记习题3.1

问题 A: 剩下的树题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1<=M<=100)...

2018-07-10 12:07:41 556

转载算法笔记习题2.10

问题 A: A+B 输入输出练习I题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对，通过空格隔开。一对a和b占一行。输出对于输入的每对a和b，你需要依次输出a、b的和。如对于输入中的第二对a和b，在输出中它们的和应该也在第二行。样例输入1 510 20样例输出630#inc...

2018-07-08 17:47:28 537

转载算法笔记习题2.8

问题 A: C语言11.1题目描述完成一个对候选人得票的统计程序。假设有3个候选人，名字分别为Li，Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：struct person { char name[20]; int count;}leader[3] = {“Li”, 0, “Zhang”,...

2018-07-05 21:16:17 468

转载算法笔记习题2.7

问题 A: C语言10.1题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入5 9样例输出9 5#include <stdio.h>int main(){ int a,b; int *p=&a,*q=&b; sc...

2018-06-22 19:13:51 582

转载算法笔记习题2.6

问题 A: 习题7-5 字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba#include <stdio.h>#include <string.h>void rechange(char a...

2018-06-20 11:01:23 262

转载算法笔记习题2.5

问题 A: 习题6-4 有序插入题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二...

2018-06-16 16:49:13 858 2

转载算法笔记习题2.4

问题 A: 例题5-1-1 连续自然数求和题目描述求1+2+3+...+100，即求要求用while语句实现输入无输出要求的和，末尾输出换行。样例输入无样例输出5050#include <stdio.h>int main(){ int i=1,sum=0; while(i<=100) { sum=sum+i; i++; } printf("%d",sum);...

2018-06-14 22:08:17 1273

转载算法笔记习题2.3

问题 A: 例题4-1 一元二次方程求根题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。如果方程无实根，输...

2018-06-14 15:05:35 973

转载算法笔记习题2.2

问题 A: 例题1-1-1 按要求输出信息(1)题目描述编写一个C程序，要求在屏幕上输出一下一行信息。This is my first c program!输入无输出This is my first c program!样例输入无样例输出This is my first c program!#include <stdio.h>int main(){ printf("This ...

2018-06-12 16:57:07 739

tenia_的博客