- 博客(34)
- 收藏
- 关注
RSS订阅原创 每日一题 日期统计
题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。
2024-04-02 13:58:48
290
1
原创 每日一题 小朋友崇拜圈
班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。每个小朋友都有自己最崇拜的小朋友在他的右手边。输入第一行，一个整数N（3<N<100000）要求输出一个整数，表示满足条件的最大圈的人数。在一个游戏中，需要小朋友坐一个圈，接下来一行N个整数，由空格分开。小朋友编号为1,2,3,…求满足条件的圈最大多少人？
2024-03-10 14:04:27
212
原创 每日一题 KY225 N阶楼梯上楼问题
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入包括一个整数N,(1=N90)。可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。示例1。
2024-03-07 13:40:08
504
原创 每日一题 畅通工程续
不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。每一行有三个整数A,B,X(0<=A,B<N,A!=B,0<X<10000),表示城镇A和城镇B之间有一条长度为X的双向道路。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。再接下一行有两个整数S,T(0<=S,T<N)，分别代表起点和终点。
2024-03-05 17:57:47
533
原创 每日一题 KY148还是畅通工程
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 100 )；随后的N(N-1)2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。当N为0时，输入结束，该用例不被处理。
2024-03-03 14:02:36
141
原创 每日一题 KY175 连通图
给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。每组数据的第一行是两个整数 n 和 m（0=n=1000）。n 表示图的顶点数目，m 表示图中边的数目。随后有 m 行数据，每行有两个值 x 和 y（0x, y =n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。输入不保证这些边是否重复。对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"。示例1。
2024-03-01 14:19:46
419
原创 每日一题 KY27 查找学生信息
输入N个学生的信息，然后进行查询。输入的第一行为N，即学生的个数(N=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下： 02 03 01 04输出M行，每行包括一个对应于查询的学生的信息。如果没有对应的学生信息，则输出“No Answer!示例1。
2024-02-20 23:55:12
321
原创 每日一题 KY188 哈夫曼树
哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和的最小值。输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2=n=1000）。输出权值。示例1。
2024-02-19 23:57:12
196
原创 每日一题 KY207 二叉排序树
二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；3. 左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果没有父亲节点，则输出-1。输入包含多组测试数据，每组测试数据两行。
2024-02-15 23:58:53
543
原创 每日一题 KY11 二叉树遍历
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入包括1行字符串，长度不超过100。可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。示例1。
2024-02-14 23:56:32
313
原创 每日一题 KY212 二叉树遍历
二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。两个字符串，其长度n均小于等于26。第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。
2024-02-13 23:59:29
285
原创 每日一题 KY129 简单计算器
读入一个只包含 +, -, *, 的非负整数计算表达式，计算该表达式的值。测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。示例1。
2024-02-04 23:57:35
261
1
原创 每日一题 括号匹配
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不能匹配。输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，
2024-02-03 23:58:11
319
1
原创 每日一题 串的处理
字符串复习在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1、把每个单词的首字母变为大写。2、把数字与字母之间用下划线字符（_）分开，使得更清晰3、把单词中间有多个空格的调整为 1 个空格。用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。输出处理好的字符串。
2024-02-02 23:57:43
359
原创 每日一题 幸运数字
如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 = m = n = 1000000000)。
2024-02-01 23:56:21
522
1
原创 每日一题 约瑟夫问题No.2
n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。每行是用空格分开的三个整数，第一个是n,第二个是p,第三个是m (0 < m,n < 300)。按出圈的顺序输出编号，编号之间以逗号间隔。
2024-01-31 23:36:25
734
原创 每日一题 KY20 完数VS盈数
一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。题目没有任何输入。输出2到60之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 其中两个数之间要有空格，行尾不加空格。示例1。
2024-01-29 23:42:21
103
原创 每日一题 缩位求和（字符串加法）
5 * 6 的结果逐位求和与3符合，说明正确的可能性很大！在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得。输入为一个由数字组成的串，表示n位数(n<1000);输出为一位数，表示反复逐位求和的结果。比如：248 * 15 = 3720。而结果逐位求和为 3。
2024-01-28 22:58:08
270
原创 每日一题 错误票据
某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式第一行包含整数 N，表示后面共有 N 行数据。接下来 N 行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID号。输出格式要求程序输出
2024-01-27 23:48:31
286
原创 每日一题 KY2 成绩排序2
注意一个case里面有多组样例，请用循环处理输入 输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开。题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩。按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开。都按先录入排列在前的规则处理。
2024-01-26 22:50:36
614
1
原创 每日一题 KY6 手机键盘
模拟按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字符，需要计算出它所需要花费的时间。一个长度不大于100的字符串，其中只有手机按键上有的小写字母。
2024-01-25 22:43:49
440
1
原创 每日一题 KY25 剩下的树
模拟有一个长度为整数L(1=L=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1=M=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。两个整数L(1=L=10000)和M(1=M=100)。接下来有M组整数，每组有一对数字。
2024-01-24 22:49:58
495
原创 每日一题 KY9 成绩排序
用一维数组存储学号和成绩，然后，按成绩排序输出。输入第一行包括一个整数N(1=N=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。示例1。
2024-01-23 23:50:06
638
1
原创 每日一题 叠筐
输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。
2024-01-20 23:15:36
477
原创 每日一题 等腰三角形
心得：绘制图形一般找规律。结合等差数列，找出行列关系。用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。输入，一个正整数n(3<n<300),表示三角形的高度。本题目要求你在控制台输出一个由数字组成的等腰三角形。为了便于测评，我们要求空格一律用"."代替。的自然数拼一个足够长的串。输出，用数字填充的等腰三角形。
2024-01-19 23:28:49
1056
原创 每日一题 特别数的和
小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少?对于 80% 的评测用例，1 ≤ n ≤ 1000。对于 所有 的评测用例，1 ≤ n ≤ 10000。对于 50% 的评测用例，1 ≤ n ≤ 100。对于 20% 的评测用例，1 ≤ n ≤ 10。输出一行，包含一个整数，表示满足条件的数的和。输入一行包含两个整数 n。
2024-01-18 23:47:49
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人