- 博客(14)
- 收藏
- 关注
原创 每日题解(11)
树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。两行,每行是由字母组成的字符串(一行的每个字符都是唯一的),分别表示二叉树的中序遍历和按层遍历的序列。假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。一行,表示二叉树的先序序列。
2023-04-03 23:23:08
117
原创 每日题解(10)
已知:Sn= 1+1/2+1/3+...+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=k<=15),要求计算出一个最小的n,使得Sn>K。每个测试文件只包含一组测试数据,每组一个整数k(1<=k<=15)。对于每组输入数据,输出要求计算出的最小的n,使得Sn>K。
2023-03-31 19:23:58
106
原创 每日题解(9)
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数。每个测试文件只包含一组测试数据,每组两个正整数x0和y0(2<=x0<100000,2<=y0<=1000000)。对于每组输入数据,输出满足条件的所有可能的两个正整数的个数。2. 要求P,Q以x0为最大公约数,以y0为最小公倍数。所以,满足条件的所有可能的两个正整数的个数共4种。满足条件的所有可能的两个正整数的个数。1. P,A是正整数;
2023-03-30 19:52:29
279
原创 每日题解(8)
正方形的个数有8个,即边长为1的正方形有6个,边长为2的正方形有2个。求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。每个测试文件只包含一组测试数据,每组输入两个正整数n和m。对于每组输入数据,出该棋盘中包含的正方形个数和长方形个数。设有一个n*m方格的棋盘(1≤m,n≤100)。2*1的长方形有4个;1*2的长方形有3个;3*1的长方形有2个;3*2的长方形有1个。
2023-03-29 19:00:12
154
原创 每日题解(7)
设有2n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2n – 1天内每个队都与不同的对手比赛。对于每组输入数据,输出比赛安排,从第一天的安排开始,每天占一行,每行开头先输出天号,再输出当天的安排,优先给队伍编号小的队伍安排比赛,具体格式见样例输出。1==4 2==3 三天。比赛 1==2 3==4 一天。
2023-03-28 21:58:48
160
原创 每日题解(6)
有 N 根绳子,第 i 根绳子长度为 Li,现在需要 M 根等长的绳子,你可以对 N 根绳子进行任意裁剪(不能拼接),请你帮忙计算出这 M 根绳子最长的长度是多少。第二行包含 N个整数,其中第 i 个整数 Li 表示第 i 根绳子的长度。第一行包含 22 个正整数 N, M,表示原始绳子的数量和需求绳子的数量。输出一个数字,表示裁剪后最长的长度,保留两位小数。
2023-03-27 19:49:59
38
原创 每日题解(5)
通过查询十进制1~100就是1~100,而其他进制有大于10的都用A,B,C..........这些数表示。现在给定你一个整数 B,请你判断 11∼300300 之间的所有整数中,有哪些整数的。第一个表示满足平方值转化为 B 进制后是回文数字那个数,第二个数表示第一个数的平方。例如数字 1232112321 就是典型的回文数字。回文数是指数字从前往后读和从后往前读都相同的数字。转化为 B 进制后,其 B 进制表示是回文数字。所有满足条件的数字按从小到大顺序依次输出。每行包含两个在B 进制下表示的数字。
2023-03-24 20:11:39
32
原创 每日题解(4)
输入两个整数 n 和 m,输出一个 n 行 m 列的矩阵,将数字 11 到 n×m 按照回字蛇形填充至矩阵中。输入共一行,包含两个整数 n 和 m。输出满足要求的矩阵。,每行包含 m个空格隔开的整数。具体矩阵形式可参考样例。
2023-03-23 21:54:14
261
原创 每日题解(3)
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。接下来 n行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。第一行包含整数 n,表示数字三角形的层数。输出一个整数,表示最大的路径数字和。
2023-03-22 22:38:08
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人