![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
RoutinePractice
日常练习题
咿呀咿呀咿呀哟
这个作者很懒,什么都没留下…
展开
-
合唱队形-动态规划
链接:https://www.nowcoder.com/questionTerminal/cf209ca9ac994015b8caf5bf2cae5c98?answerType=1&f=discussion来源:牛客网N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK, 则他们的身高满足T1 < T2 < …原创 2020-08-20 22:05:36 · 249 阅读 · 0 评论 -
问题 A: 看电视
题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,...原创 2019-08-21 22:37:51 · 219 阅读 · 0 评论 -
问题 A: 谁是你的潜在朋友
题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照...原创 2019-08-19 11:30:09 · 87 阅读 · 0 评论 -
1928: 日期差值
题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5看的是算法笔记里面的详解:1.两个日期并没有大小顺序的输入,先排序2.判断闰年平年,要考虑每个月有多...原创 2019-08-17 19:47:57 · 132 阅读 · 0 评论 -
1934: 找x
题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2NOTE:1.测试多组数据,利用while循环2.输...原创 2019-08-16 14:44:13 · 106 阅读 · 0 评论 -
基础练习 矩形面积交Java
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 ...原创 2020-04-11 18:51:58 · 317 阅读 · 0 评论 -
基础练习 矩阵乘法
问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行...原创 2020-04-11 14:37:45 · 225 阅读 · 0 评论 -
基础练习 分解质因数Java
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有...原创 2020-04-11 10:25:21 · 234 阅读 · 0 评论 -
基础练习 字符串对比Java
问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,...转载 2020-04-11 09:33:23 · 200 阅读 · 0 评论 -
基础练习 时间转换Java
问题描述 给定一个以秒为单位的时间t,要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间,<M>表示分钟,而<S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。输入格式 输入只有一行,是一个整数t(0<=t<...原创 2020-04-11 09:15:12 · 213 阅读 · 0 评论 -
树的层平均值
题目描述给定一个非空二叉树, 返回层节点平均值.输入第一行给出二叉树的值,值为-1表示这个位置没有节点,第二行给想要求出层数N(N <= 50)输出输出平均值并保留两位小数样例输入3 9 20 -1 -1 15 72样例输出14.50import com.sun.source.tree.Tree;import java.util.L...原创 2020-04-11 09:10:02 · 162 阅读 · 0 评论 -
通过中序遍历和后序遍历来得到二叉树的前序遍历
样例输入:63 2 4 1 6 53 4 2 6 5 1样例输出:1 2 3 4 5 6 import javax.swing.tree.TreeNode;import java.util.Scanner;/*前序:根左右中序:左根右后序:左右根 */public class Main{ public static void main(S...原创 2020-03-14 22:35:19 · 235 阅读 · 0 评论 -
试题 历届试题 连号区间
问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式...原创 2020-03-14 13:52:01 · 104 阅读 · 0 评论 -
入门训练 圆的面积
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。...原创 2020-03-06 17:23:31 · 114 阅读 · 0 评论 -
入门训练 Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再...原创 2020-03-04 23:07:13 · 82 阅读 · 0 评论 -
历届试题 带分数(全排列)Java详解
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地...原创 2020-03-02 23:36:26 · 448 阅读 · 1 评论 -
错误票据Java
问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面...原创 2020-02-29 23:23:55 · 233 阅读 · 0 评论 -
P1443 马的遍历(bfs)
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入3 3 1 1输出0 3 2 3 -1 ...原创 2020-02-29 22:22:56 · 177 阅读 · 0 评论 -
高斯日记(Excel/Java)
大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定理的日记上...原创 2020-02-29 21:18:41 · 174 阅读 · 0 评论 -
n皇后
题目描述在n×n格的国际象棋上摆放n个皇后(0<=n<=10),使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。输入8输出92Note:回溯求解,到达递归边界前的某层,不需要往下求解,可以直接返回上一层public class Main{ public static int count;...原创 2020-02-22 22:39:45 · 98 阅读 · 0 评论 -
2n皇后
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个...原创 2020-02-22 22:34:56 · 112 阅读 · 0 评论 -
字符串编辑器
题目描述从键盘输入一个字符串(长度< =40个字符),并以字符’.’结束。编辑功能有:1 D:删除一个字符,命令的方式为:D a 其中a为被删除的字符,例如:D s 表示删除字符’s’,若字符串中有多个 ‘s’,则删除第一次出现的。2 I:插入一个字符,命令的格式为:I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。例如:I s d 表...原创 2020-02-21 11:43:43 · 518 阅读 · 0 评论 -
细胞分裂&微生物增值
1.细胞分裂题目描述有一个细胞,它每秒分裂一次。每个新分裂的细胞从第四秒开始,每秒也会分裂一个细胞。请编程实现在第n秒的时候,共有多少细胞?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n秒的时候细胞的数量。每个输出占一行。样例输...原创 2020-02-21 11:11:23 · 410 阅读 · 0 评论 -
6-9 二叉树的遍历 (25 分)
本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下:...原创 2019-10-25 00:03:59 · 1447 阅读 · 0 评论 -
6-8 求二叉树高度 (20 分)
本题要求给定二叉树的高度。函数接口定义:```cppint GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree...原创 2019-10-24 23:57:23 · 956 阅读 · 0 评论 -
6-3 求链式表的表长 (10 分)
本题要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表...原创 2019-10-24 23:53:38 · 625 阅读 · 0 评论