蓝桥杯 JAVA算法
蓝桥杯部分试题的JAVA算法,百分百可AC
码王吴彦祖
这个作者很懒,什么都没留下…
展开
-
JAVA 蓝桥杯 算法提高 质数的后代
JAVA 蓝桥杯 算法提高 质数的后代资源限制时间限制:1.0s 内存限制:256.0MB问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。输入格式 第一行一个正整数T,表示需...原创 2020-03-14 20:57:27 · 366 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 色盲的民主
JAVA 蓝桥杯 算法提高 色盲的民主资源限制时间限制:1.0s 内存限制:256.0MB 色盲的民主问题描述 n个色盲聚在一起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单词组成的颜色词组),只要字...原创 2020-03-15 19:08:45 · 258 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 8皇后·改
JAVA 蓝桥杯 算法提高 8皇后·改资源限制时间限制:1.0s 内存限制:256.0MB问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 24...原创 2020-03-15 13:59:37 · 313 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 种树
JAVA 蓝桥杯 算法提高 种树资源限制时间限制:1.0s 内存限制:256.0MB 种树问题描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳,两棵树决不能种在相邻的位置(i...原创 2020-03-15 00:59:40 · 320 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 超级玛丽
JAVA 蓝桥杯 算法提高 超级玛丽资源限制时间限制:1.0s 内存限制:256.0MB问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,…am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 ...原创 2020-03-14 20:29:34 · 394 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 暗恋
JAVA 蓝桥杯 算法训练 暗恋资源限制时间限制:1.0s 内存限制:256.0MB问题描述 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形...原创 2020-03-02 16:01:49 · 620 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 Torry的困惑(提高型)
JAVA 蓝桥杯 算法提高 Torry的困惑(提高型)资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数...原创 2020-03-02 00:07:16 · 311 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 最小乘积(提高型)
JAVA 蓝桥杯 算法提高 最小乘积(提高型)资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -2...原创 2020-03-01 22:57:58 · 334 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 现代诗如蚯蚓
JAVA 蓝桥杯 算法提高 现代诗如蚯蚓资源限制时间限制:1.0s 内存限制:256.0MB问题描述 现代诗如蚯蚓 断成好几截都不会死 字符串断成好几截 有可能完全一样 请编写程序 输入字符串 输出该字符串最多能断成多少截完全一样的子串输入格式 一行,一个字符串输出格式 一行,一个正整数表示该字符串最多能断成的截数样例输入abcabcabcab...原创 2020-03-01 22:49:49 · 354 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 计算行列式
JAVA 蓝桥杯 算法提高 计算行列式资源限制时间限制:1.0s 内存限制:256.0MB问题描述 //据说很多人的题目会有一大堆废话,本傻×就不在这里废话了 给定一个N×N的矩阵A,求|A|。输入格式 第一行一个正整数N。 接下来N行,每行N个整数,第i行第j个数字表示A[i][j]。输出格式 一行,输出|A|。样例输入21 23 4样例输出-2...原创 2020-02-28 16:29:13 · 657 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 快速幂
JAVA 蓝桥杯 算法提高 快速幂资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定A, B, P,求(A^B) mod P。输入格式 输入共一行。 第一行有三个数,N, M, P。输出格式 输出共一行,表示所求。样例输入2 5 3样例输出2数据规模和约定 共10组数据 对100%的数据,A, B为long long范围内的非负整数,...原创 2020-02-28 00:22:11 · 366 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 JOE的算数
JAVA 蓝桥杯 算法提高 JOE的算数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有一天,JOE终于不能忍受计算ab%c这种平凡的运算了。所以他决定要求你写一个程序,计算ab%c。提示:若b为奇数,,ab=(a(b/2))2*a,否则ab=(a(b/2))2。输入格式 三个非负整数a,b,c;输出格式 一个整数ans,表示a^b%c;样例输入7 ...原创 2020-02-28 00:15:16 · 754 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 多阶乘计算
JAVA 蓝桥杯 算法训练 多阶乘计算资源限制时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,阶乘n!表示n*(n-1)(n-2)…21, 类似的,可以定义多阶乘计算,例如:5!!=531,依次可以有n!..!(k个‘!’,可以简单表示为n(k)!)=n*(n-k)(n-2k)…(直到最后一个数<=0)。 现给定一组数据n、k、m,当m=1时,计算并输出n(...原创 2020-02-27 00:48:16 · 422 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 夺宝奇兵
JAVA 蓝桥杯 算法提高 夺宝奇兵资源限制时间限制:1.0s 内存限制:512.0MB[题目描述] 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:7 3 8 8 1 0 2 7 4 4 4 5 2 6 5”夺宝奇兵”从山下出发,到达山顶,如何选路才能得到最多的珠宝呢?在上图所示例子中,按照5...原创 2020-02-26 22:56:15 · 390 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 集合运算
JAVA 蓝桥杯 算法训练 集合运算资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表...原创 2020-02-26 21:55:08 · 617 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 瓷砖铺放
JAVA 蓝桥杯 算法训练 瓷砖铺放资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1...原创 2020-02-26 17:13:33 · 408 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 删除多余括号
JAVA 蓝桥杯 算法训练 删除多余括号资源限制时间限制:1.0s 内存限制:512.0MB问题描述 从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与原表达式等价,不要求化简。另外不考虑’+’ '-'用作正负号的情况,即输入表达式不会出现(+a)或(-a)的情形。输入格式 表达式字符串,长度不超过255...原创 2020-02-26 15:51:34 · 958 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 阮小二买彩票
JAVA 蓝桥杯 算法提高 阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB问题描述 在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊,碰到节假日的时候连个铜板都没进,更郁闷的是这些天分文不进就算了,可恨的是银行这几天还有可能“落井下石...原创 2020-02-26 16:54:56 · 380 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 回文数
JAVA 蓝桥杯 算法训练 回文数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 ST...原创 2020-02-26 00:36:50 · 251 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 筛选号码
JAVA 蓝桥杯 算法训练 筛选号码资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一个人开始继续报数,直到剩下最后一个人,游戏结束。 问最后留下的是原来第几号的那位。 举个例子,8个人围成一圈: 1 2 3 4 5 6 7 8 第1次报数之后,3退...原创 2020-02-25 01:21:45 · 147 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 寂寞的数
JAVA 蓝桥杯 算法训练 寂寞的数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(...原创 2020-02-25 00:00:44 · 200 阅读 · 0 评论 -
JAVA 蓝桥杯 算法训练 乘法次数
JAVA 蓝桥杯 算法训练 乘法次数资源限制时间限制:1.0s 内存限制:999.4MB问题描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:22=22(第一次乘),2222=24(第二次乘),所以最少共2次;输入格式 第一行m表示有m(1<=m<=100)组测试数据; 每一组测试数据有一整数n(0<n...原创 2020-02-24 22:29:37 · 244 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 乘法运算
JAVA 蓝桥杯 算法提高 乘法运算资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编制一个乘法运算的程序。 从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。输入格式 输入只有一行,是两个用空格隔开的数字,均在1~99之间(含1和99)。输出格式 输出为4行或7行,符合乘法的竖式运算格式。样例输入89 13样例输出89×13━━...原创 2020-02-24 16:36:45 · 501 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 分数统计
JAVA 蓝桥杯 算法提高 分数统计资源限制时间限制:1.0s 内存限制:512.0MB问题描述 2016.4.5已更新此题,此前的程序需要重新提交。问题描述 给定一个百分制成绩T,将其划分为如下五个等级之一: 90100为A,8089为B,7079为C,6069为D,0~59为E 现在给定一个文件inp,文件中包含若干百分制成绩(成绩个数不超过100),请你统计五个等...原创 2020-02-24 15:46:47 · 430 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 盾神与积木游戏
JAVA 蓝桥杯 算法提高 盾神与积木游戏资源限制时间限制:1.0s 内存限制:256.0MB问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私...原创 2020-02-24 02:37:27 · 371 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 成绩排序2
JAVA 蓝桥杯 算法提高 成绩排序2资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前输入格式 第一行一个正整数n,表示学生人数 接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语...原创 2020-02-24 02:13:41 · 496 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 师座操作系统
JAVA 蓝桥杯 算法提高 师座操作系统资源限制时间限制:1.0s 内存限制:256.0MB问题描述 师座这天在程序设计课上学了指针和结构体以后,觉得自己可以轻松的写出操作系统,为了打败大微软帝国,他给这个系统起了个响亮的名字“操师座系统”,你是师座手下的首席架构师,被要求写这个操作系统的文件系统部分,要求如下: 这个文件系统有的所有文件都有一个独一无二的文件名,除此之外分为两类...原创 2020-02-24 01:44:41 · 350 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 递归倒置字符数组
JAVA 蓝桥杯 算法提高 递归倒置字符数组资源限制时间限制:1.0s 内存限制:512.0MB问题描述 完成一个递归程序,倒置字符数组。并打印实现过程 递归逻辑为: 当字符长度等于1时,直接返回 否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分输入格式 字符数组长度及该数组输出格式 在求解过程中,打印字符数组的变化情况。 最后空一行,在程序结尾处打...原创 2020-02-24 01:06:31 · 393 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 数字黑洞
JAVA 蓝桥杯 算法提高 数字黑洞资源限制时间限制:1.0s 内存限制:256.0MB问题描述 任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位); 3)...原创 2020-02-23 23:23:23 · 290 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 大数加法
JAVA 蓝桥杯 算法提高 大数加法资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入两个正整数a,b,输出a+b的值。输入格式 两行,第一行a,第二行b。a和b的长度均小于1000位。输出格式 一行,a+b的值。样例输入42样例输出6import java.util.Scanner;public class Main { publi...原创 2020-02-23 22:52:44 · 387 阅读 · 0 评论 -
JAVA 蓝桥杯 算法提高 素数求和
JAVA 蓝桥杯 算法提高 素数求和资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入一个自然数n,求小于等于n的素数之和样例输入2样例输出2import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sca=new ...原创 2020-02-23 16:03:43 · 590 阅读 · 3 评论 -
JAVA 蓝桥杯 算法提高 排列式
JAVA 蓝桥杯 算法提高 排列式资源限制时间限制:1.0s 内存限制:256.0MB问题描述 7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子(乘数交换被认为是相同的式子) 结果小的先输出;结果相同的,较小的乘数较小的先输出。 输出格式 每一行输出一个式子,式子中的等号前...原创 2020-02-23 15:57:22 · 560 阅读 · 0 评论