- 博客(42)
- 收藏
- 关注
RSS订阅原创 蓝桥杯-时间显示（java）
问题描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从1970年1月1日O0:00:00到当前时刻经过的毫秒数。现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需要显示出时分秒即可，毫秒也不用显示，直接舍去即可。给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式输入一行包含一个整数，表示时间。输出格式输出时分秒表示的当前时间，格式形如HH:MM:SS，其中HH表示时，值为0到23，MM表示分，值为0到59，SS表示
2022-04-11 17:25:28
578
原创 蓝桥杯-字符统计（java）
问题描述给定一个只包含大写字母的字符串 S，请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。输入格式一个只包含大写字母的字符串 S .输出格式若干个大写字母，代表答案。样例输入BABBACAC样例输出AB我的思路:签到。代码:package LanQiao;import java.io.BufferedInputStream;import java.util.Scanner;/** * @copyright (C),
2022-04-11 17:18:35
743
原创 蓝桥杯-山（java）
问题描述这天小明正在学数数。他突然发现有些正整数的形状像一座“山”，比如 123565321、145541，它们左右对称（回文）且数位上的数字先单调不减，后单调不增。小明数了很久也没有数完，他想让你告诉他在区间 [2022, 2022222022] 中有多少个数的形状像一座“山”。我的思路:啊，就暴力跑写两个方法一个判断是否是回文数，一个判断是否是先单调不减，后单调不增。一两分钟分钟就跑出来了答案3138。代码:package LanQiao;/** * @copyright (C), 20
2022-04-11 16:58:09
1413
1
原创 蓝桥杯-答疑（java）
问题描述有n位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：1.首先进入办公室，编号为i的同学需要s毫秒的时间。2.然后同学问问题老师解答，编号为I的同学需要a毫秒的时间。3.答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。4.最后同学收拾东西离开办公室，需要e毫秒的时间。一般需要10秒、20秒或30秒，即e，取值为10000，20000或30000。一位同学离开办公室后,紧接着下一
2022-03-26 19:34:15
405
原创 蓝桥杯-车的放置（java）
问题描述在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式包含一个正整数n输出格式一个整数，表示放置车的方法数样例输入2样例输出7我的思路:就硬写。代码:package LanQiao;import java.io.BufferedInputStream;import java.util.Scanner;/** * Copyright (C), 2019-2021, Kkoo * Aut
2021-12-12 07:47:48
700
原创 蓝桥杯-翻硬币（java）
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000输出格式一个整
2021-12-07 19:59:02
173
原创 蓝桥杯-猜年龄（java）
问题描述美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你推算一下，他当时到底有多年轻。我的思路:就硬写。代码:package LanQiao;import java.util.HashSet;/** * Copyright
2021-12-06 22:10:25
336
原创 PTA-1018（java）
1018 锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有.
2021-12-05 00:58:02
113
原创 PTA-1017（java）
1017 A除以B 本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：1234567.
2021-12-05 00:53:50
94
原创 PTA-1016（java）
1016 部分A+B正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 .
2021-12-05 00:49:34
350
原创 蓝桥杯-瓷砖铺放（java）
问题描述有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2编程用递归的方法求解上述问题。输入格式只有一个数N，代表地板的长度输出格式输出一个数，代表所有不同的瓷砖铺放方法的总数样例输入4样例输出5我的思路:就硬写。代码:p
2021-11-25 21:11:41
333
原创 蓝桥杯-P0701（java）
问题描述编写一个函数RegularPlural，其功能是实现一个英文单词的复数形式。复数的规则为： （1） 如果单词末尾为s,x,z,ch或sh，则在后面加es （2） 如果单词末尾为y，且前一个字母为辅音（除a, e, i, o, u以外的其它情况），则把y改成ies。 （3） 如果是其它情形，一律在后面加s。 编写测试程序，输入一个长度小于20的单词，输出该单词的复数形式。样例输入box样例输出boxes我的思路:没啥好说，就硬写。代码:package LanQia
2021-11-24 23:32:34
1042
原创 蓝桥杯-秘密行动（java）
问题描述小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入格式第一行包含一个整数n，代表楼的高度。接下来n行每行一个整数ai，代表i层的楼层高度（ai <= 100）。输出格式输出1行，包含一个整数，表示所需的最短时间。样例输入53518
2021-11-24 23:29:30
426
原创 快速排序_降序（java）
快速排序_降序写个快速排序降序的模板。代码:package Template;import java.util.Arrays;/** * Copyright (C), 2019-2021, Kkoo * Author: Kkoo * Date: 2021/11/24 0024 14:36 * FileName: 快速排序_降序 */public class 快速排序_降序 { //降序就把升序反过来 public static void main(String[]
2021-11-24 21:25:42
2192
原创 快速排序_升序（java）
快速排序_升序写个快速排序升序的模板。代码:package Template;import java.util.Arrays;/** * Copyright (C), 2019-2021, Kkoo * Author: Kkoo * Date: 2021/11/24 0024 15:01 * FileName: 快速排序_升序 */public class 快速排序_升序 { public static void main(String[] args) {
2021-11-24 21:24:41
395
原创 PTA-1014（java）
1014 福尔摩斯的约会大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是.
2021-11-21 17:22:26
93
原创 PTA-1010（java）
1010 一元多项式求导 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 .
2021-11-18 22:32:39
151
原创 PTA-1012（java）
1012 数字分类给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5 = 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包.
2021-11-17 21:28:41
129
原创 PTA-1013（java）
1013 数素数 令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5.
2021-11-17 21:24:26
77
原创 PTA-1011（java）
1011 A+B 和 C 给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true.
2021-11-16 13:12:57
149
原创 PTA-1009（java）
1009 说反话 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World H.
2021-11-16 12:40:21
97
原创 蓝桥杯-拿金币（java）
问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11我的思路:就dp硬写。代码:package LanQiao;import java.io.BufferedInp
2021-11-15 08:48:44
1106
3
原创 蓝桥杯-P1102（java）
问题描述定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。 输入格式：第一行是一个整数N（N<1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。 输出格式：按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。样例输入3A
2021-11-15 08:12:28
179
原创 蓝桥杯-印章（java）
问题描述共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式一行两个正整数n和m输出格式一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500我的思路:动态规划也是很难。代码:package LangQiao;import java.io.BufferedInputStream;import java.util.Scanner;/** * Copyright (C), 2019-2021, Kkoo * Aut
2021-11-14 23:48:49
1727
2
原创 PTA-1008（java）
1008 数组元素循环右移问题 一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输.
2021-11-14 21:26:46
113
原创 PTA-1003（java）
1002 写出这个数读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：.
2021-11-14 14:47:21
67
原创 PTA-1007（java）
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4我的思路:简单的素数判断，就硬解。代码:package PTA;.
2021-11-14 11:06:32
61
原创 蓝桥杯-P0704（java）
问题描述一个数如果从左往右读和从右往左读数字是完全相同的，则称这个数为回文数，比如898,1221,15651都是回文数。编写一个程序，输入两个整数min和max，然后对于min~max之间的每一个整数（包括min和max），如果它既是一个回文数又是一个质数，那么就把它打印出来。要求，回文数和质数的判断都必要要用函数的形式来实现。样例输入5 100样例输出2 3 5 7我的思路:就一个回文判断，一个质数判断，简单的一批。代码:package LangQiao;import java.i
2021-11-14 01:21:27
596
原创 蓝桥杯-矩形面积交（java）
问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00我的思路:就画图硬写。代码:package LangQiao;import java.i
2021-11-12 23:56:41
147
原创 PTA-1006（java）
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行.
2021-11-12 23:05:40
273
原创 PTA-1005（java）
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n&nbs.
2021-11-12 22:38:24
87
原创 蓝桥杯-单词分析（java）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不 住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得 最多来分辨单词。 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。输入格式输入一行包含一个单词，单词只由小写英文字母组成。输出格式输出两行，第一行包含一个英文字母，表示单词中出现得最多的字
2021-11-11 22:18:41
102
原创 PTA-1004（java）
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。.
2021-11-10 23:33:24
110
原创 蓝桥杯-特别数的和（java）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？输入格式 输入一行包含两个整数 n。输出格式 输出一行，包含一个整数，表示满足条件的数的和。样例输入40样例输出574我的思路:就.
2021-11-10 21:10:14
354
原创 PTA-1002（java）
1002 写出这个数读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：.
2021-11-10 17:55:18
78
原创 PTA-1001（java）
1001 害死人不偿命的(3n+1)猜想 卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学.
2021-11-10 17:52:48
88
原创 公共字符串的查找（C）
文章目录前言公共字符串的查找总结前言大二，刚刚开始学数据结构与算法，写得不好。。。。公共字符串的查找有两个串S1和S2，设计一个算法，求一个串T，使其中的字符是S1和S2中的公共字符#include <stdio.h>#include <stdlib.h>#include <string.h>void TT(char str1[], char str2[], char *T) { int i, j, k = 0, max = 0, start = -
2021-07-23 14:00:32
1105
原创 哈夫曼编码设计（C）
文章目录前言哈夫曼编码设计总结前言大二，刚刚开始学数据结构与算法，写得不好。。。。哈夫曼编码设计现要求输入8个字符{a，b，c，d，e，f，g，h}对应的权值（大于0的整数），然后设计哈夫曼编码实现输入对应8个字符组成的一串字符(字符串长度不超过100)，然后输出字符串对应的哈夫曼编码。（提示：哈夫曼树的每个分支左分支设为0，右分支设为1）。例如：输入：1 2 3 4 5 6 7 8acdb输出：11110111010011111#include <stdio.h>#in
2021-07-23 13:58:55
1320
原创 栈模拟队列（C）
文章目录前言栈模拟队列总结前言大二，刚刚开始学数据结构与算法，写得不好。。。。栈模拟队列使用栈实现队列的下列操作：1.init():初始化队列2.push(x)：将1个元素放入队列的尾部。3.pop()： 从队列首部移除元素。4.display()：展示队列元素。#include <stdlib.h>#include <stdio.h>typedef struct stack { int data; struct stack *next;
2021-07-23 13:54:52
134
原创 栈的压入、弹出序列（C）
文章目录前言栈的压入、弹出序列总结前言大二，刚刚开始学数据结构与算法，写得不好。。。。栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：压入栈的所有数字均不相等，并且这两个序列的长度是相等的）。例如：输入：1 2 3 4 54 3 5 1 2输出：NO输入：1 2 3 4
2021-07-23 13:40:40
751
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人