刷题分享
学习记录分享
叶绿体不忘呼吸
不求苍天俯就我的美意,但求永远肆意挥洒!https://mbd.pub/o/csds
展开
-
实现任意行数的杨辉三角
public class JavaTest { public static void main(String[] args) { //放置杨辉三角的数组,可通过更改new int[n][]中n的值以获取不同行数的杨辉三角 int[][] yangItem = new int[10][]; //获取杨辉三角数组中每个元素的值 for (int i = 0;i < yangItem.length;i++){ y原创 2021-08-05 14:38:39 · 223 阅读 · 0 评论 -
某商品有2种不同数量的包装,对应不同的价格;同时提供满200元减50元的不限量购物券,试求解最好购买策略,在单次购买中以最低总价购买正好500个商品
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int aNum = scanner.nextInt(); int aPrice = scanner.nextInt(); int bNum = scanner.nextInt();原创 2021-12-07 14:00:00 · 496 阅读 · 0 评论 -
统计1到N的整数中,除了1和自身之外,至少还能被两个数整除的数的个数Java开方平方根
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); //输入N int count = 0; for (int i = 1; i <= N; i++) { //统计1-N中符原创 2021-12-05 10:16:52 · 1383 阅读 · 2 评论 -
在一个小写英文字母(a-z)组成的字符串的最短子串,其包含这个字符串中出现过的所有字母,输出最左边的该类子串
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); String subStr = str; //两层循环使得各种字串情况可以详尽 for (int i = 0原创 2021-12-06 09:00:00 · 692 阅读 · 1 评论 -
一种基于质数(2、3、5、7、11…)的变进制数,第一位为2进制,第二位为3进制,第三位为5进制,以此类推。请将该变进制数转化为十进制数。
import java.math.BigInteger;import java.util.Scanner;import static java.math.BigInteger.*;public class Main{ public static void main(String[] args){ int i, num[] = {1, 2, 6, 30, 210, 2310, 30030, 510510, 9699690, 223092870}, toDec; .原创 2021-12-08 12:00:00 · 714 阅读 · 1 评论 -
java小明有N个鸡蛋,每个鸡蛋各有重量,现在小明想找M个重量差距最小的鸡蛋摆成一盒出售 ,输出符合条件的最重一盒鸡蛋的总重量
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.next原创 2021-12-05 11:13:51 · 729 阅读 · 0 评论 -
在一个由小写英文字母(a-z)组成的字符串中,查找最短子串,其头尾字母相同。输出最左边的该类子串。
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); String subStr = str; for (int i = 0; i < str.length(); i++)原创 2021-12-07 12:00:00 · 518 阅读 · 0 评论 -
九九乘法表
外层循环控制行数,内层循环控制列数public class JavaTest { public static void main(String[] args) { for (int i = 1;i < 10;i++){ for (int j = 1;j < i + 1;j++){ System.out.print(i + "*" + j + "=" + (i * j) + " "); }原创 2021-08-04 12:04:16 · 101 阅读 · 0 评论 -
在一个由小写英文字母(a-z)组成的字符串中,查找最长子串,其头尾字母相同,且中间不包含该头尾字母,并输出最左边的该类子串
输入:①adfasjdoiasldhlfa②a③aa④abcd输出:①fasjdoiasldhlf②a③aa④aimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.next(); Stri原创 2021-12-06 08:00:00 · 690 阅读 · 0 评论 -
第十一届蓝桥杯A组省赛试题 H: 子串分值(Java)
试题 H: 子串分值时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】对于一个字符串 S,我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 f(“aba”)=1,f(“abc”)=3, f(“aaa”)=0。现在给定一个字符串 S[0…n-1](长度为 n),请你计算对于所有 S 的非空子串 S[i…j] (0<=i<=j<n),f(S[i…j])的和是多少。【输入格式】输入一行包含一个由小写字母组成的字符串 S。【输出格式原创 2022-04-08 09:15:00 · 548 阅读 · 0 评论 -
第十一届蓝桥杯A组省赛试题 G: 回文日期(Java)
试题 G: 回文日期时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是 20200202 ,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202 即2021年12月2日。也有人表示 20200202 并不仅仅是一个回文原创 2022-04-08 09:00:00 · 194 阅读 · 0 评论 -
第十一届蓝桥杯A组省赛试题 F: 成绩分析(Java)
试题 F: 成绩分析时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分【问题描述】小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是 一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。【输入格式】输入的第一行包含一个整数 n,表示考试人数。 接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。【输出格式】输出三行。第一行包含一个整数,表示最高分。第二行包含一个整数,表示最低分。第三行包含一个实数,四舍五入保原创 2022-04-07 09:15:00 · 181 阅读 · 0 评论 -
第十一届蓝桥杯A组省赛填空试题 D: 七段码(Java)
试题 D: 七段码本题总分:10 分【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如: b 发光,其他二极管不发光可以用来表达一种字符。例如: c 发光,其他二极管不发光可以用来表达一种字符。这种 方案与上 一行的方案可以用来表示不同的字符,尽管看上去原创 2022-04-07 09:00:00 · 336 阅读 · 0 评论 -
第十一届蓝桥杯A组省赛填空试题 C: 蛇形填数(Java)
试题 C: 蛇形填数本题总分:10 分【问题描述】如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列 的数是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。【思路】对角线,1,5,13,25 … 可以发现规律,1+(1x4)=5,5+(2x4)=13,13+(3x4)=25 …【Java代码】publi原创 2022-04-06 08:00:00 · 478 阅读 · 1 评论 -
第十一届蓝桥杯A组省赛填空试题 B: 既约分数(Java)
试题 B: 既约分数本题总分:5 分【问题描述】如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。例如,3/4,5/2,1/8,7/1都是既约分数。请问,有多少个既约分数,分子和分母都是1到2020之间的整数(包括 1和 2020)?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。【思路】会求两个数最大公约数,直接暴力破解即可。【Java代码】package lanqiao2020原创 2022-04-06 07:15:00 · 365 阅读 · 0 评论 -
第十一届蓝桥杯A组省赛填空试题 A: 门牌制作(Java)
试题 A: 门牌制作本题总分:5 分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个字符 0, 2 个字符 1, 1 个字符 7。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为原创 2022-04-05 16:09:21 · 635 阅读 · 0 评论 -
第十二届蓝桥杯A组省赛试题 I: 双向排序(Java)
试题 I: 双向排序本题总分:25 分【问题描述】给定序列 (a1, a2, · · · , an) = (1, 2, · · · , n),即 ai = i。小蓝将对这个序列进行 m 次操作,每次可能是将 a1, a2, · · · , aqi 降序排列,或者将 aqi , aqi+1, · · · , an 升序排列。请求出操作完成后的序列。【输入格式】输入的第一行包含两个整数 n, m,分别表示序列的长度和操作次数。接下来 m 行描述对序列的操作,其中第 i 行包含两个整数 pi,原创 2022-04-05 15:40:51 · 1098 阅读 · 0 评论 -
第十二届蓝桥杯A组省赛填空题Java思路及代码合集(相乘直线货物摆放路径回路计数)
文章目录试题 A: 相乘试题 B: 直线试题 C: 货物摆放试题 A: 相乘本题总分:5 分【问题描述】小蓝发现,他将 1 至 1000000007 之间的不同的数与 2021 相乘后再求除以1000000007 的余数,会得到不同的数。小蓝想知道,能不能在 1 至 1000000007 之间找到一个数,与 2021 相乘后再除以 1000000007 后的余数为 999999999。如果存在,请在答案中提交这个数;如果不存在,请在答案中提交 0。【答案提交】这是一道结果填空的题,你只需要算原创 2022-04-04 23:32:37 · 978 阅读 · 0 评论 -
第十二届蓝桥杯省赛:试题 A: 卡片(Java)
本题总分:5 分【问题描述】小蓝有很多数字卡片,每张卡片上都是数字0到9。小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答原创 2022-04-04 21:37:18 · 404 阅读 · 0 评论 -
第十二届蓝桥杯Java省赛A组试题:异或数列
【题目描述】初始时,Alice和Bob分别有一个整数a和b,有一个给定的长度为n的数列。a和b的初始值均为0。Alice和Bob轮流操作,Alice先手,每步可以从两个选项中选一种:选项1:从数列中选一个X;给Alice的数异或上。选项2:从数列中选一个X;给Bob的数异或上。每个数Xi只能用一次,当每个数都被用过一遍后,游戏结束。拥有数大的一方获胜,双方数字相同即平局。双方都足够聪明,都采用最优策略,问谁能获胜?【输入格式】每个评测用例包含多组询问。询问之间彼此独立。输入的第一行包含一个整原创 2022-03-22 19:31:13 · 4753 阅读 · 0 评论 -
第十二届蓝桥杯省赛A组试题:左儿子右兄弟Java
对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。给定一棵包含 N 个结点的多叉树,结点从 1 至 N 编号,其中 1 号结点是根,每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树,高度最高是多少。注:只有根结点这一个结点的树高度为 0 。原创 2022-03-17 21:15:49 · 838 阅读 · 6 评论 -
第十二届蓝桥杯省赛A组砝码称重Java解题思路及代码
【问题描述】你有一架天平和 N个砝码,这N个砝码重量依次是W1, W2, …, Wn。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。【输入格式】输入的第一行包含一个整数N。第二行包含N个整数: W1, W2, W3, … Wn。【输出格式】输出一个整数代表答案。【样例输入】3146【样例输出】10解题思路:①有第一个砝码:x1,则可测出的重量有x1;②有第二个砝码:x2,则可测出的重量有x1、x1+x2、|x1-x2|、x2(相同的仅算一次);③有第三个砝码:x原创 2022-03-15 21:45:00 · 1438 阅读 · 8 评论 -
Java月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一
题目描述:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼,获得72 + 45/2 = 94.5(亿元)。输入描述:每个输入包含1个测原创 2022-03-06 14:15:00 · 333 阅读 · 0 评论 -
Java数字黑洞给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字。一直重复这样做,我们很快会停在有“数字
题目描述:给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到 一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 6174现给定任意4位正整数,请编写程序演示到达黑洞的过程。输入描述:输原创 2022-03-06 09:30:00 · 742 阅读 · 0 评论 -
Java锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
题目描述:大家应该都会玩“锤子剪刀布”的游戏:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。输出描述:输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次数最多的手势,中原创 2022-03-05 11:30:00 · 356 阅读 · 0 评论 -
JavaA除以B本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
题目描述:本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636684150141093474 3Java代码:import java.math.BigInteger;import java.util.Scanner;原创 2022-03-05 08:15:00 · 351 阅读 · 0 评论 -
Java部分A+B正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA
题目描述:正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。输入描述:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出描述:在一行中输出PA + PB的值。输入例子:3862767 6 13530293 3输出例子:399Java代码:import jav原创 2022-03-04 23:48:30 · 638 阅读 · 0 评论 -
Java福尔摩斯的约会大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了
题目描述:大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdkd&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四;第2对相同的字符是’E’,那是第5个英文字母,代表一天里的第14个钟头(于是一天的0点到23点由数字0到9、以及大写字母A到N表示);后面两字符串第1对原创 2022-03-03 22:44:18 · 336 阅读 · 0 评论 -
Java德才论宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之 小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若
题目描述:宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数,分别为:N(<=105),即考生总数;L(>=60),为录取最低分数线,即德分和才分均不低于L的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为原创 2022-03-04 07:00:00 · 348 阅读 · 0 评论 -
Java数字分类给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3
题目描述:给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包含1个测试用例。每个测试用例先输入一个不超过1000的正整数N。然后给出N个不超过1000的待分类的正整数。数字间以空格分隔。原创 2022-03-03 22:21:36 · 497 阅读 · 1 评论 -
传智杯Java终端有一天您厌烦了电脑上又丑又没用的终端,打算自己实现一个 Terminal
Java思路:使用String的字符串处理以及ArrayList的列表处理。Java代码:import java.util.ArrayList;import java.util.Scanner;public class Main{ public static ArrayList<String> list = new ArrayList<>(); public static void main(String[] args) { Scanne...原创 2021-12-19 12:26:57 · 769 阅读 · 0 评论 -
传智杯Java志愿者传智专修学院总共召集了n位志愿者来负责打扫活动,现在需要你负责帮忙统计每位志愿者的工作情况,用来制作光荣榜,给他们发小花花
Java实现思路:创建一个志愿者内部类,包括编号、服务时长、难度、贡献度属性。使用ArrayList将多个志愿者对象联系在一起。使用Collection的sort方法,重写compare方法进行按规则比较。Java代码:import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;import java.util.Scanner;public..原创 2021-12-19 00:33:34 · 666 阅读 · 0 评论 -
我们知道计算机的大小单位有 B, KB, MB 等,现在请你编写一个计算器进行大小单位换算。Java洛谷传智杯
题目描述:我们知道计算机的大小单位有 B, KB, MB 等,现在请你编写一个计算器进行大小单位换算。输入格式:输入一个字符串,由一个 0 到 1023 之间的整数,一个单位名称(大写字母),一个等于号和问号,以及第二个单位名称。单位只有可能是 GB,MB,KB,B 之间的一个。输出格式:输出一个数字,精确到小数点后 6 位。输入输出样例:输入 #1128MB=?GB输出 #10.125000输入 #264MB=?KB输出 #265536.000000Java代码:impor原创 2021-12-18 07:15:00 · 616 阅读 · 0 评论 -
一个直角三角形的两个直角边是 a,b(a≤b),其斜边是 c,且 a,b,c都是正整数。现在我们已经知道了斜边长度c,请问这个直角三角形的两个直角边的长度是什么?Java
题目描述:一个直角三角形的两个直角边是 a,b(a≤b),其斜边是 c,且 a,b,c都是正整数。现在我们已经知道了斜边长度c,请问这个直角三角形的两个直角边的长度是什么?输入格式:输入一个整数 c(1≤c≤1.41×104)输出格式:输出两个整数 a,b表示答案。保证有整数解。如果有多个可能的答案,请确保a尽可能的小。输入输出样例输入 #15输出 #13 4Java代码:import java.util.Scanner;public class Main { public st原创 2021-12-17 09:35:59 · 1413 阅读 · 3 评论 -
给出一个正整数 nnn,请你计算从 111 到 nnn 的所有正整数中,有多少个数字的各位数和是 999,Java
题目描述:给出一个正整数 nnn,请你计算从 111 到 nnn 的所有正整数中,有多少个数字的各位数和是 999?输入格式:输入一个不超过 100000010000001000000 的正整数 nnn。输出格式:输出一个整数表示答案输入输出样例:输入 #150输出 #15说明/提示:111 到 505050 的所有整数中,有 9,18,27,36,459,18,27,36,459,18,27,36,45 这 555 个数字符合要求。Java代码:import java.util原创 2021-12-17 09:31:19 · 499 阅读 · 0 评论