蓝桥杯
Abdulaziz02
10行代码15个bug
展开
-
蓝桥 暗恋(Java)
AILAB专项训练问题描述同在一个高中,他却不敢去找她,虽然在别人看 来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就 是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩 阵的每个元素为一块正方形砖块),正方形砖块有两种,一种为蓝色,另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积,请你写一个程原创 2022-04-04 13:50:37 · 135 阅读 · 0 评论 -
蓝桥 阿尔法乘积(Java)
AILAB专项训练问题描述计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的: 4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8 编写一个程序,输入一个正整数(该整数不会超过6,000,000),输出它的阿尔法乘积。原创 2022-04-04 13:49:52 · 396 阅读 · 0 评论 -
蓝桥 JAM计数法(Java)
AILAB专项训练问题描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围, 例如,从2到10,表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5,那么,紧接原创 2022-04-04 13:49:13 · 87 阅读 · 0 评论 -
蓝桥 Hanoi问题(Java)
AILAB专项训练问题描述如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次? 例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况,共需要移动7次。输入格式输入数据仅有一行,包括两个数N和M(0<=M<=N<=8)输出格式仅输出一个数,表示需要移动的最少次数样例输入5 2样例输出7原创 2022-04-04 13:48:31 · 223 阅读 · 0 评论 -
蓝桥 FBI树(Java)
AILAB专项训练问题描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为R,其类型与串S的类型相同; 2)若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左子串S1构造R的左子树T1,由右子串S2构造R的右子树T2。 现在给定一原创 2022-04-04 13:47:48 · 112 阅读 · 0 评论 -
蓝桥 最长单词(Java)
AILAB专项训练问题描述编写一个函数,输入一行字符,将此字符串中最长的单词输出。 输入仅一行,多个单词,每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词,输出最先出现的。样例输入I am a student样例输出studentimport java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-ge原创 2022-04-04 13:47:10 · 141 阅读 · 0 评论 -
蓝桥 最小乘积 提高型 (Java)
AILAB专项训练问题描述给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。 n<=1000,T<=10输出格式一个数表示答案。样例原创 2022-04-04 13:46:27 · 80 阅读 · 0 评论 -
蓝桥 质数的后代(Java)
AILAB专项训练问题描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。输入格式第一行一个正整数T,表示需要判断的自然数数量 接下来T行,每行一个要判断的自然数输出格式共T行,依次对于输入中给出的自然数,判断是否为质数的直接后代,是则输出Yes,否则输出No样例输入434612样例原创 2022-04-04 13:45:23 · 79 阅读 · 0 评论 -
蓝桥 邮票面值设计(Java)
AILAB专项训练问题描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分、 3分,则在1分~7分之间的每一个邮资值都能得到。可以验证当N=3,K=2时,7分就是可以得到的连续的邮资最大值,所以MAX=7,面值分别为1分、原创 2022-04-04 13:44:36 · 199 阅读 · 0 评论 -
蓝桥 一元一次方程(Java)
AILAB专项训练问题描述输入一元一次方法的ax+b=0的解。且数据均在double类型以内,且一定有解(保留2位小数)样例输入2 6样例输出-3.00import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); double a=sc.nextDouble(); doub原创 2022-04-04 13:43:53 · 121 阅读 · 0 评论 -
蓝桥 寻找三位数(Java)
AILAB专项训练问题描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。输入格式无输入文件输出格式输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。import java.util.Scanner; public class Main { public static void main(String[] args) { int a,b,原创 2022-04-04 13:40:29 · 230 阅读 · 0 评论 -
蓝桥 选择排序(Java)
AILAB专项训练问题描述排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] i[k]为这个新顺序。 选择排序的思想极其简单,每一步都把一个最小元素放到前面,如果有多个相等的最小元素,选择排位较考前的放到当前头部。还是那个例子:{3 1 5 4 2}: 第一步将1放到开头(第一个位置),也就是交换3和1,即swap(a[0]原创 2022-04-04 13:38:46 · 95 阅读 · 0 评论 -
蓝桥 凶手(Java)
AILAB专项训练问题描述巴斯维克命案抓住了六个嫌疑犯,他们的口供如下: A:我不是罪犯 B:A、C中有一个是罪犯 C:A和B说了假话 D:C和F说了假话 E:其他五个人中,只有A和D说了真话 F:我是罪犯 他们中只有一半说了真话,凶手只有一个。 本题可能有多种可能性,即正确答案(找到唯一的凶手)可能有多个,但每一个可能的答案(某一个是凶手)都满足上述口供。 请编程找出可能的凶手输出。 样例:(假设唯一的凶手是A或者D或者E,则输出结果为三行,按字母顺序依次输出)原创 2022-04-04 13:37:58 · 578 阅读 · 0 评论 -
蓝桥 校门外的树(Java)
AILAB专项训练问题描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合 的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入格式 输原创 2022-04-04 13:37:13 · 172 阅读 · 0 评论 -
蓝桥 项链(Java)
AILAB专项训练问题描述由 n(1≤n≤100) 个珠子组成的一个项链,珠子有红、蓝、白三种颜色,各种颜色的珠子的安排顺序由键盘输入的字符串任意给定。蓝色用小写字母b表示,红色用小写字母r表示, 白色用小写字母w表示.假定从项链的某处将其剪断,把它摆成一条直线。先从左端向右收集同色珠子,遇到第一个异色珠子时停止. 收集过程中, 白色是一种特殊颜色, 既可以看成红色也可以看成蓝色。然后再从剩余珠子的右端向左重复上述过程。例如:对下图一所示的项链, 如果从图一中标记的位置0处剪断, 则按顺时针原创 2022-04-04 13:35:59 · 124 阅读 · 0 评论 -
蓝桥 线段和点(Java)
AILAB专项训练问题描述有n个点和m个区间,点和区间的端点全部是整数,对于点a和区间[b,c],若a>=b且a<=c,称点a满足区间[b,c]。 求最小的点的子集,使得所有区间都被满足。输入格式第一行两个整数n m 以下n行 每行一个整数,代表点的坐标 以下m行 每行两个整数,代表区间的范围输出格式输出一行,最少的满足所有区间的点数,如无解输出-1。样例输入5 5263872 53 43 32 76 9样例输出2数据规模和约定1<原创 2022-04-04 13:35:10 · 92 阅读 · 0 评论 -
蓝桥 洗牌(Java)
AILAB专项训练问题描述小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌。虽然小弱T不怎么会洗牌,但是他却总是输。 渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输。所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法。 小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌。如果这张牌的大小是 P(1到K的大小分别为1到13),那么就把这张牌插入到当前手中第P张牌的后面。如果当前手中不足P张牌,那么就把这张牌放在原创 2022-04-04 13:34:25 · 141 阅读 · 0 评论 -
蓝桥 五次方数(Java)
AILAB专项训练问题描述对一个数十进制表示时的每一位数字乘五次方再求和,会得到一个数的五次方数 例如:1024的五次方数为1+0+32+1024=1057 有这样一些神奇的数,它的五次方数就是它自己,而且这样的数竟然只有有限多个 从小到大输出所有这样的数输出格式每个数独立一行输出样例输出102003000import java.util.Scanner; public class Main { public static void main(String[] args原创 2022-04-04 13:33:41 · 304 阅读 · 0 评论 -
蓝桥 文化之旅(Java)
AILAB专项训练问题描述有一位使者要游历各国,他每到一个国家,都能 学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同 文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。 现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游历的起点和终点(在起点和终点也会学习当地的文化),国家间的道路距离,试求从起点到终点原创 2022-04-04 13:33:02 · 83 阅读 · 0 评论 -
蓝桥 密码锁(Java)
AILAB专项训练问题描述你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。 这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如,如果原来有 5 个数字 02120,在一次交换以后你就可以得到 20120,01220,02210 或者 02102。 根据你所搜集的情报,这个锁在上面存在某连续四个数字是“2012原创 2022-04-04 13:31:32 · 178 阅读 · 0 评论 -
蓝桥 特殊的质数肋骨(Java)
AILAB专项训练问题描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是:7 3 3 1,那么全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的原创 2022-04-03 15:27:27 · 68 阅读 · 0 评论 -
蓝桥 贪吃的大嘴(Java)
AILAB专项训练问题描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二个表示蛋糕店中该种小蛋糕的总数输出格式输出一行包含一个整数表示大嘴最少需要吃的小蛋糕原创 2022-04-03 15:26:24 · 108 阅读 · 0 评论 -
蓝桥 素数求和(Java)
AILAB专项训练问题描述输入一个自然数n,求小于等于n的素数之和样例输入2样例输出2数据规模和约定测试样例保证 2 <= n <= 2,000,000import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt();原创 2022-04-03 15:25:30 · 365 阅读 · 0 评论 -
蓝桥 数组输出(Java)
AILAB专项训练问题描述 输入一个3行4列的数组,找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的,还有多个的话输出列号最小的。样例输入1 2 3 5-2 5 8 96 -7 5 3样例输出9 2 4import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in);原创 2022-04-03 15:24:43 · 400 阅读 · 0 评论 -
蓝桥 数字黑洞(Java)
AILAB专项训练问题描述任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位); 3)求两个数的差,得到一个新的四位数(高位零保留)。 重复以上过程,最后一定会得到的结果是6174。 比如:4312 3087 8352 6174,经过三次变换,得到6174输入格式一个原创 2022-04-03 15:23:53 · 770 阅读 · 0 评论 -
蓝桥 士兵排队问题(Java)
AILAB专项训练问题描述有N个士兵(1≤N≤26),编号依次为 A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较 结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。 请编一程序,根据所得到的比较结果求出一种符合条件的排队方案。 (注:比较结果中没有涉及的士兵不参加排队)输入要求比较结果从文本文件中读入(文件由键盘输入),每个比较结果在文本文件中占一行原创 2022-04-03 15:22:35 · 102 阅读 · 0 评论 -
蓝桥 师座操作系统(Java)
AILAB专项训练问题描述师座这天在程序设计课上学了指针和结构体以后,觉得自己可以轻松的写出操作系统,为了打败大微软帝国,他给这个系统起了个响亮的名字“操师座系统”,你是师座手下的首席架构师,被要求写这个操作系统的文件系统部分,要求如下: 这个文件系统有的所有文件都有一个独一无二的文件名,除此之外分为两类文件,一类文件是数据存储文件,它可以存储一个字符串信息,另一类文件是快捷方式,它会指向另一个文件,有可能是数据块也有可能是快捷方式。 . 这个文件系统支持3条命令: 1.创建命令:cre原创 2022-04-03 15:21:49 · 595 阅读 · 0 评论 -
蓝桥 身份证排序(Java)
AILAB专项训练问题描述安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入格式第一行一个整数n,表示有n个身份证号码 余下的n行,每行一个身份证号码。输出格式按出生日期从大到小排序后的身份证号,每行一条样例输入546627230750327115621585647220709797823480458040107836540447572770003498原创 2022-04-03 15:20:55 · 114 阅读 · 0 评论 -
蓝桥 色盲的民主(Java)
AILAB专项训练问题描述n个色盲聚在一 起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同 意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单词组成的颜色词组),只要字符串不同,程序即判断颜色不同。现在给出 这n个人所选择的颜色,输出最有可能的颜色(也就是获得投票最多的颜色),如果有多个颜色获得了最多的投票,则将它们按字典序分行全部输出。输入格式第一行一个正整数n,表示色盲的人原创 2022-04-03 15:19:36 · 57 阅读 · 0 评论 -
蓝桥 阮小二买彩票(Java)
AILAB专项训练问题描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊,碰 到节假日的时候连个铜板都没进,更郁闷的是这些天分文不进就算了,可恨的是银行这几天还有可能“落井下石”(代扣个人所得税),看着自己账户的钱被负增长 了,阮小二就有被割肉的感觉(太痛苦了!),这时阮小二最大的愿望无疑是以最快的速度日进斗金,可什么方法能够日进斗金呢?抢银行(老本行)?不行,太危原创 2022-04-03 15:18:46 · 95 阅读 · 0 评论 -
蓝桥 去注释(Java)
AILAB专项训练问题描述给你一段C++代码,将其中的注释去除后输出剩余的代码。 注释共有两种形式: 1. 行注视:以//开头,一直作用到行尾为止。 例子: int n;//n表示数据规模 int a; 去注释后: int n; int a; 注意:保留行尾换行符 2. 段注视:以/开头,到//结尾,中间部分都是注释,可以跨行。 例子: int main() { /* 我是 一段 注释 */ } 去注释后: int main原创 2022-04-03 15:17:54 · 62 阅读 · 0 评论 -
蓝桥 前10名(Java)
AILAB专项训练问题描述数据很多,但我们经常只取前几名,比如奥运只取前3名。现在我们有n个数据,请按从大到小的顺序,输出前10个名数据。输入格式两行。 第一行一个整数n,表示要对多少个数据 第二行有n个整数,中间用空格分隔。表示n个数据。输出格式一行,按从大到小排列的前10个数据,每个数据之间用一个空格隔开。样例输入2654 27 87 16 63 40 40 22 61 6 57 70 0 42 11 50 13 5 56 7 8 86 56 91 68 59样例输出91原创 2022-04-03 15:17:00 · 169 阅读 · 0 评论 -
蓝桥 企业奖金发放(Java)
AILAB专项训练问题描述 企业发放的奖金根据利润提成。利润低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元 时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万元到60万元 之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%;高于100万元时,超过100万元的部分按1%提 成。从键盘输入当月利润,求应发放奖金总数?(保留两位小数)利润的大小在double以原创 2022-04-03 15:16:05 · 123 阅读 · 0 评论 -
蓝桥 棋盘多项式(Java)
AILAB专项训练问题描述八皇后问题是在棋 盘上放皇后,互相不攻击,求方案。变换一下棋子,还可以有八车问题,八马问题,八兵问题,八王问题,注意别念反。在这道题里,棋子换成车,同时棋盘也得 换,确切说,是进行一些改造。比如现在有一张n*n的棋盘,我们在一些格子上抠几个洞,这些洞自然不能放棋子了,会漏下去的。另外,一个车本来能攻击和它 的同行同列。现在,你想想,在攻击的过程中如果踩到一个洞,便会自取灭亡。故,车的攻击范围止于洞。 此题,给你棋盘的规模n,以及挖洞情况,求放k个车的方案数(k从0到最多可放原创 2022-04-03 15:15:05 · 97 阅读 · 0 评论 -
蓝桥 铺地毯(Java)
AILAB专项训练问题描述为了准备一个学生节,组织者在会场的一片矩形区域(可看做是平面直角坐标 系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照 编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形 地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n+2 行。 第一行,一个整数 n,表示总共有n 张地毯。 接下来的 n 行中原创 2022-04-03 15:14:13 · 215 阅读 · 0 评论 -
蓝桥 排列式(Java)
AILAB专项训练问题描述7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子(乘数交换被认为是相同的式子) 结果小的先输出;结果相同的,较小的乘数较小的先输出。输出格式每一行输出一个式子,式子中的等号前后空格、乘号(用字母x代表)前后空格 较小的乘数写在前面样例输出问题中的式子在结果中会出现一行如下:7254 = 39 x 186import java.util.ArrayList;impor原创 2022-04-03 15:13:16 · 103 阅读 · 0 评论 -
蓝桥 排队打水问题(Java)
AILAB专项训练问题描述有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100);输出格式最少的花费时间样例输入3 21 2 3样例输出7数据规模和约定其中80%的数据保证n<=10import java.io.BufferedReader;import原创 2022-04-03 15:12:09 · 99 阅读 · 0 评论 -
蓝桥 欧拉函数(Java)
AILAB专项训练问题描述给定一个大于1,不超过2000000的正整数n,输出欧拉函数,phi(n)的值。 如果你并不了解欧拉函数,那么请参阅提示。输入格式在给定的输入文件中进行读入: 一行一个正整数n。输出格式将输出信息输出到指定的文件中: 一行一个整数表示phi(n)。样例输入17样例输出16提示欧拉函数phi(n)是数论中非常重要的一个函数,其表示1到n-1之间,与n互质的数的个数。显然的,我们可以通过定义直接计算phi(n)。 当然,phi(n)还有这么一种计原创 2022-04-03 15:11:12 · 94 阅读 · 0 评论 -
蓝桥 能量项链(Java)
AILAB专项训练问题描述在Mars星球上,每个Mars人都随身佩带 着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记 一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸 盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为mrn(Mars单位),新 产生原创 2022-04-03 15:10:16 · 63 阅读 · 0 评论 -
蓝桥 连接乘积(Java)
AILAB专项训练问题描述192这个数很厉害,用它分别乘以1、2、3,会得到: 192 x 1 = 192 192 x 2 = 384 192 x 3 = 576 把这三个乘积连起来,得到192384576,正好是一个1~9的全排列 我们把上面的运算定义为连接乘积: m x (1 ... n) = k(其中m > 0 且 n > 1,对于上例,m = 192、n = 3、k = 192384576) 即k是把m分别乘以1到n的乘积连接起来得到的,则称k为m和n的连原创 2022-04-03 15:08:26 · 148 阅读 · 0 评论