- 博客(11)
- 收藏
- 关注
RSS订阅原创 PTA 6-5 二叉树的前序遍历
题目描述给出一棵二叉树，返回该二叉树结点值的前序序列。你能用非递归方式完成么？其中b为指向二叉树根结点的指针。
2022-11-14 11:43:38
201
1
原创 第十届蓝桥杯大赛软件类省赛Java大学C组-等差数列
第十届蓝桥杯大赛软件类省赛Java大学C组试题I:等差数列时间限制: 1.0s内存限制: 512.0MB本题总分: 25分[问题描述]数学老师给小明出了- .道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项?[输入格式]输入的第一行包含-一个整数N。第二行包含N个整数A1,A2…AN。(注意A1~AN并不一-定是按等差数列中的顺序给出)[输出格式]输出一个整数表示答案。[样例输入]5264
2020-07-31 15:12:56
433
原创 算法训练 素因子去重
试题 算法训练 素因子去重资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式 一个整数，表示n输出格式 输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^12 样例解释：n=1000=2^353，p=2*5=10import java.util.Scanner;public class Main {public
2020-07-31 15:00:13
128
原创 算法训练 1的个数
试题 算法训练 1的个数资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。输入格式 一个正整数n输出格式 一个整数，表示1出现的资料样例输入15样例输出8数据规模和约定 n不超过30000import java.util.Scanner;//1的个数public class Main {public stati
2020-07-31 14:56:57
103
原创 算法训练 5-1最小公倍数
试题 算法训练 5-1最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述 编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：数据规模和约定 输入数据中每一个数的范围。 例：两个数都小于65536。package lanqioabei;import java.util.Scanner;public class Main { public static void
2020-07-31 14:47:10
179
1
原创 试题 算法训练 删除数组零元素
试题 算法训练 删除数组零元素资源限制时间限制：1.0s 内存限制：512.0MB从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）53 4 0 0 2样例输出:（
2020-07-31 14:42:33
237
原创 试题 算法训练 大小写转换
试题 算法训练 大小写转换资源限制时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdBimport java.util.Scanner;
2020-07-31 14:29:53
260
原创 最小公倍数
标题：最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述 编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：3 515请按任意键继续。。。数据规模和约定 输入数据中每一个数的范围。 例：两个数都小于65536。 代码域：import java.util.Scanner;public class Main { public static void main
2020-07-05 01:12:45
103
原创 算法训练 寻找数组中最大值
标题：``寻找数组中最大值资源限制时间限制：1.0s 内存限制：512.0MB问题描述 对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式 输出最大值，及其下标样例输入33 2 1样例输出3 0import java.util.Scanner;public class Main{private static int[]
2020-07-04 01:40:06
191
原创 算法训练 最小乘积(基本型)
标题：最小乘积资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。 n<
2020-07-04 01:34:29
146
原创 09届蓝桥杯C组第7题_缩位求和
标题：缩位求和在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248 * 15 = 3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 35 * 6 的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和：输入为一个由数字组成的串，表示n位数(n<1000);输出为一
2020-06-22 09:28:10
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人