- 博客(17)
- 收藏
- 关注
RSS订阅原创 蓝桥杯第十一届Java组
解析：dfs+并查集不知道并查集的话可以看这个博客import java.util.Scanner;public class Main{ static int[]open=new int[10]; static int[]f=new int[10]; static int[][]e=new int[10][10]; static int ans=0; public static void init()//给图建边 { e[1][2.
2021-04-15 17:23:54
183
1
原创 第九届蓝桥杯JavaA组第十题：付账问题
付账问题：题目描述【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍：标准差是多个数与它们平均数差值的平方
2021-04-11 16:44:54
417
1
原创 第九届蓝桥杯爱JavaA组第九题：倍数问题
倍数问题：【题目描述】众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数，代表给定的 n 个数。【输出格式】输出到标准输出。输出一行一个整数代表所求的和。【样例输入】4 31 2 3 4【样例
2021-04-11 16:31:19
300
原创 第九届JavaA组第三题：乘积为零
乘积为零：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346
2021-04-11 16:29:12
129
原创 第五届蓝桥杯JavaB组第八题：分糖果
分糖果：有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）输出要求程序输出一个整数，表示老
2021-04-11 16:25:14
292
原创 第五届蓝桥杯JavaB组第三题：猜字母
猜字母：把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。【解析】：先将2014个字符放到char类型的数组中，将序列中偶数位置的数放在数组前面，直到记录的长度为1，输出序列中第一个数即为答案。【答案】：qimport java.util.
2021-04-11 16:21:03
340
原创 动态规划之完全背包问题
【题目描述】设有nn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MM，今从nn种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于MM，而价值的和为最大。【输入】第一行：两个整数，MM(背包容量，M≤200M≤200)和NN(物品数量，N≤30N≤30)；第2…N+12…N+1行：每行二个整数Wi,CiWi,Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】10 42 13 34 57 9
2021-04-10 20:22:48
474
原创 线性筛法求素数
任何合数都可以表示成一个素数乘以一个数，所以任何合数都有一个最小的质因数12=2x6=3x4 这里2、3都是质因数，用质因数2来筛12这个合数关键思想：每个数字都被它的最小质因数筛掉import java.util.Scanner;public class Main{ static boolean[]is=new boolean[1001];//false表示质数，true表示合数 static int[]prime=new int[1001]; static int c
2021-04-10 19:17:14
153
原创 第八届蓝桥杯JavaB组第七题：日期问题
题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入一个日期，
2021-04-07 21:34:39
203
1
原创 第八届蓝桥杯JavaB组第八题：包子凑数
第八题：包子凑数题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾
2021-04-06 19:57:22
165
原创 第六届蓝桥杯JavaA组第七题：牌型种数
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌(去掉大小王牌，共52张)，均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？解析：一副扑克牌有54张牌，其中52张是正牌，另2张是副牌(大王和小王)。52张正牌又均分为13张一组，并以黑桃、红桃、梅花、方块四种花色表示各组，每组花色的牌包括从1-10(1通常表示为A)以及J、Q、K标示的13张牌，玩法千变万化，多种玩
2021-04-06 15:52:58
393
原创 Java大数类练习
一天蒜头君在想，[l,r][l,r] 之间有多少个数字是 dd 的倍数呢？但是区间 [l,r][l,r] 是 dd 的倍数的数字太多，于是聪明的蒜头君便找到了你。当 l = 1032，r = 12302135942453，d = 234，d 的倍数有多少个呢？r的数字很大，用long也放不下，所以用大数类来求解，但是用大数暴力求余会超时，我们可以用r/d-l/d来求。add(BigInteger value)返回其值为 (this + val) 的 BigInteger，超大整数加法运算subt
2021-04-06 15:47:07
104
1
原创 动态规划之01背包问题
【题目描述】一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，…,WnW1，W2，…,Wn,它们的价值分别为C1,C2,…,CnC1,C2,…,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，MM(背包容量，M<=200M<=200)和NN(物品数量，N<=30N<=30)；第2…N+12…N+1行：每行二个整数Wi，CiWi，Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】10
2021-04-06 08:10:29
628
6
原创 第八届蓝桥杯JavaB组第十题：K倍区间
给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式 输出一个整数，代表K倍区间的数目。样例输入5 212345输出6解析：需
2021-04-04 23:24:30
274
原创 第七届蓝桥杯JavaB组第六题：方格填数
第六题：方格填数：填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解析：全排列+check交换+dfs+交换import java.util.Scanner;import java.math.*;public class Main{ public static int cnt=0; //交换函数 public
2021-04-04 23:11:15
222
2
原创 第五届Java蓝桥杯B组第七题：扑克排序
第七题：扑克排序AA223344，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。4A3A2432， 2342A3A4请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。【答案】：2342A3A4/全排列+check()/import
2021-04-04 22:54:45
338
2
原创 第五届蓝桥杯JavaB组第九题：地宫取宝
第九题：地宫取宝X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。输入输入一行3个整数，用空格分开：n m k
2021-04-04 22:18:28
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人