蓝桥杯VIP
普通网友
这个作者很懒,什么都没留下…
展开
-
Java实现 蓝桥杯VIP 算法训练 连通分块(并查集)
试题 算法训练 连通分块资源限制时间限制:200ms 内存限制:8.0MB问题描述 连通分块输入格式 输入的第一行包含两个整数n, m n代表图中的点的个数,m代表边的个数 接下来m行,每行2个正整数,表示图中连通的两点。输出格式 输出1行,与1连通的点的集合,并按升序排列输出。样例输入6 31 22 33 4样例输出1 2 3 4数据规模...原创 2020-04-30 11:36:23 · 9612 阅读 · 10 评论 -
Java实现 蓝桥杯VIP 算法训练 最大质因数(暴力)
试题 算法训练 最大质因数问题描述 给出N个数字,求出有最大的最大质因数的那个数输入格式 第一行:一个整数N。 接下来的N行,每行一个整数A_i,表示给出的那N个数字。输出格式 第一行:一个整数,拥有最大的最大质因数的那个数。样例输入436384042样例输出38数据规模和约定 60%的数据满足:N<=100 100%的数据满足:N<=2...原创 2020-04-30 09:10:45 · 9183 阅读 · 5 评论 -
Java实现 蓝桥杯VIP 算法训练 与1连通的点的个数(并查集)
试题 算法训练 与1连通的点的个数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 没有问题描述。输入格式 输入的第一行包含两个整数n, m n代表图中的点的个数,m代表边的个数 接下来m行,每行2个正整数,表示图中连通的两点。输出格式 输出1个数,与1连通的点的个数。样例输入6 31 22 33 4样例输出4数据规模和约定 n&l...原创 2020-04-30 09:09:19 · 9284 阅读 · 4 评论 -
Java实现 蓝桥杯VIP 算法训练 非递归(暴力)
试题 算法训练 非递归问题描述 当x>1时,Hermite多项式的定义见第二版教材125页。用户输入x和n,试编写“非递归”函数,输出对应的Hermite多项式的值。其中x为float型,n为int型。输入格式 x n输出格式 对应多项式的值样例输入一个满足题目要求的输入范例。例:3.6 4样例输出与上面的样例输入对应的输出。例:2077.31数据规模和约...原创 2020-04-30 09:03:14 · 9305 阅读 · 6 评论 -
Java实现 蓝桥杯VIP 算法训练 步与血(递推 || DFS)
试题 算法训练 步与血问题描述 有n*n的方格,其中有m个障碍,第i个障碍会消耗你p[i]点血。初始你有C点血,你需要从(1,1)到(n,n),并保证血量大于0,求最小步数。输入格式 第一行3个整数n,m,c,表示棋盘大小、障碍数量和你的血量 接下来m行,每行描述一个障碍。包含三个整数x y p,分别表示障碍在第x行第y列,消耗血量为p。输出格式 如果可以到输出步数,如果不可...原创 2020-04-30 09:01:00 · 9232 阅读 · 7 评论 -
Java实现 蓝桥杯 算法训练VIP 报数(暴力+数学)约瑟夫环问题
试题 算法训练 报数问题描述 现有n个同学站成一圈,顺时针编号1至n。从1号同学开始顺时针1/2报数,报到1的同学留在原地,报到2的同学退出圆圈,直到只剩一名同学为止。问最后剩下的同学编号。输入格式 仅一行,一个正整数n。输出格式 仅一行,一个正整数。样例输入400样例输出289数据规模和约定 n<=2000000PS:这个题你把他反过来想,他问的就是最后...原创 2020-04-30 08:57:24 · 9438 阅读 · 6 评论 -
Java实现 蓝桥杯VIP 算法训练 -2进制(暴力)
试题 算法训练 -2进制问题描述 给出1个十进制整数N,计算出它的-2进制表示。输入格式 第一行:一个整数N,表示要转换的十进制数。输出格式 第一行:N的-2进制表示。样例输入-13样例输出110111数据规模和约定 100%的数据满足:|n|<=2000000000。提示 负二进制: 有这样一个数100110,它是-2进制的数,将它转换成10进制数...原创 2020-04-30 08:54:16 · 9019 阅读 · 8 评论 -
Java实现 蓝桥杯VIP 算法训练 JAM计数法
题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小 写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前 面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定 使用字母的范围,例如,从2到...原创 2020-04-24 14:41:17 · 10394 阅读 · 26 评论 -
Java实现 蓝桥杯VIP 算法训练 无权最长链
试题 算法训练 无权最长链问题描述 给定一个n节点m边的无圈且连通的图,求直径输入格式 第一行两个数字n,m 接下来m行每行两个数字x,y,代表x,y之间有一条边输出格式 要求用户的输出满足的格式。 例:输出1行,包含一个整数,表示矩阵中所有元素的和。样例输入一个满足题目要求的输入范例。3 21 22 3样例输出与上面的样例输入对应的输出。例:2数据规...原创 2020-04-23 22:52:21 · 10742 阅读 · 18 评论 -
Java实现 蓝桥杯 算法提高 抽卡游戏
试题 算法提高 抽卡游戏某个抽卡游戏卡池抽出限定卡的概率为p,该游戏有一个“井”的机制,抽满k次卡后直接送这张限定卡。试求获得这张限定卡需要的期望抽卡次数。输入为一行,用空格隔开的p和k。输出为一行,即期望抽卡次数,取2位小数样例输入0.005 250样例输出142.88样例说明 第1次抽到的概率为0.005 第2次抽到的概率为(1-0.005)*0.005 第n次抽到的概...原创 2020-04-23 18:27:20 · 10315 阅读 · 22 评论 -
Java实现 蓝桥杯 算法提高 菱形
试题 算法提高 菱形请编程输出一个菱形。输入为菱形中心到顶点的距离样例输入2样例输出 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int ...原创 2020-04-23 18:26:00 · 10086 阅读 · 26 评论 -
Java实现 蓝桥杯 算法提高 字符串匹配
试题 算法提高 字符串匹配问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字...原创 2020-04-23 18:25:05 · 10277 阅读 · 19 评论 -
Java实现 蓝桥杯 算法提高 小X的购物计划
试题 算法提高 小X的购物计划问题描述 小X打算去超市shopping。小X没什么钱,只有N元。超市里有M种物品,每种物品都需要money,在小X心中有一个重要度。有的物品有无限件,有的物品只有几件。小X想让他买的物品重要度之和最大,请问这个和最大是多少?输入格式 第一行为两个整数N,M。 以下M行,每行包含三个整数P,R,C,分别表示价格、重要度和个数。若C为-1则表示无限件。...原创 2020-04-23 12:02:23 · 11119 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 多阶乘计算
试题 算法训练 多阶乘计算问题描述 我们知道,阶乘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(1)!+n(2)!+…+n(k)!的值,m=2时计算并输出n(1)!+n...原创 2020-04-14 12:41:01 · 10690 阅读 · 31 评论 -
Java实现 蓝桥杯 算法训练 找零钱
试题 算法训练 找零钱问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明)输入格式 第一行一个整数n,表示排队的人数。接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值(i越小,在队...原创 2020-04-14 12:41:17 · 10879 阅读 · 35 评论 -
Java实现 蓝桥杯 算法训练 第五次作业:字符串排序
试题 算法训练 第五次作业:字符串排序问题描述 输入一个小写字符串,按从小到大的顺序输出。输入格式 bcaed输出格式 abcde 顶格输出,中间没有空格样例输入一个满足题目要求的输入范例。例:bcaed样例输出与上面的样例输入对应的输出。例:abcde数据规模和约定 输入数据中每一个数的范围。 例:0<n,m<100, 0<=矩阵...原创 2020-04-14 12:37:07 · 11147 阅读 · 18 评论 -
Java实现 蓝桥杯 算法训练 求和求平均值
试题 算法训练 求和求平均值问题描述 从键盘输入10个浮点数,求出它们的和以及平均值,要求用函数实现输入格式 测试数据的输入一定会满足的格式。 1 10 (1行10列的向量)输出格式 要求用户的输出满足的格式。 2 1 (2行1列的矩阵)样例输入一个满足题目要求的输入范例。例:1.2 2.2 3.2 4.2 5.2 6.2 7.2 8.2 9.2 10.2样例输...原创 2020-04-14 12:36:09 · 10780 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 求平方和
试题 算法训练 求平方和问题描述 请用函数重载实现整型和浮点习型的两个数的平方和计算输入格式 测试数据的输入一定会满足的格式。 2 2(2行2列,第1行整型,第2行浮点型)输出格式 要求用户的输出满足的格式。 2 1(2行1列,第1行整型,第2行浮点型)样例输入一个满足题目要求的输入范例。例:2 23 43.1 4.1样例输出与上面的样例输入对应的输出。...原创 2020-04-14 12:35:03 · 10876 阅读 · 28 评论 -
Java实现 蓝桥杯 算法训练 天数计算
试题 算法训练 天数计算问题描述 编写函数求某年某月某日(**** ** **)是这一年的第几天 。提示:要考虑闰年,闰年的2月是29天(闰年的条件:是4的倍数但不是100的倍数,或者是400的倍数)。编写主函数,输入年月日,测试该函数并输出结果。输入格式 按“yyyy mm dd"的格式输入年月日输出格式 输出一个整数形式的计算结果样例输入1990 5 10样例输出13...原创 2020-04-14 12:33:25 · 10705 阅读 · 28 评论 -
Java实现 蓝桥杯 算法训练 画图(暴力)
试题 算法训练 画图问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但...原创 2020-04-14 12:09:46 · 10637 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 相邻数对(暴力)
试题 算法训练 相邻数对问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数,表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。...原创 2020-04-14 12:08:14 · 10791 阅读 · 27 评论 -
Java实现 蓝桥杯 算法训练 Cowboys
试题 算法训练 Cowboys问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻,绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势,当一对相邻的牛仔发现他们正在互指的时候,就会转过身。一秒内每对这样的牛仔都会转身。所有的转身都同时在一瞬间发生。我们用字...原创 2020-04-14 12:06:35 · 10705 阅读 · 24 评论 -
Java实现 蓝桥杯 算法训练 Beaver's Calculator
试题 算法训练 Beaver’s Calculator问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器,他将此命名为"Beaver’s Calculator 1.0"。它非常特别,并且被计划使用在各种各样的科学问题中。 为了测试它,聪明的海狸邀请了n位科学家,编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n,并且它...原创 2020-04-14 12:04:42 · 10576 阅读 · 25 评论 -
Java实现 蓝桥杯 算法训练 Lift and Throw
试题 算法训练 Lift and Throw问题描述 给定一条标有整点(1, 2, 3, …)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 每个角色只能进行下面的3种操作, 且每种操作不能每人不能进行超过一次. 1.移动一定的距离 2.把另一个角色高举过...原创 2020-04-14 12:02:10 · 10704 阅读 · 20 评论 -
Java实现 蓝桥杯 算法训练 Airport Configuration
试题 算法训练 Airport Configuration问题描述 ACM机场是一个本地机场,对于大多数人来说,机场不是他们的终点或起点,而是中转站。机场有一个规划图。到达的大门在机场的北边(相当于空格)。出发的大门在机场的南边(也相当于空格)。两个正对着的大门距离相当于大门间的距离。每一个到达的大门只对应一个城市。每一个出发的大门也是这样。乘客到达的大门对应他们的起始城市,而出发大门对应他...原创 2020-04-14 11:59:11 · 10434 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 Pollution Solution
试题 算法训练 Pollution Solution问题描述 作为水污染管理部门的一名雇员,你需要监控那些被有意无意倒入河流、湖泊和海洋的污染物。你的其中一项工作就是估计污染物对不同的水生态系统(珊瑚礁、产卵地等等)造成的影响。你计算所使用的模型已经在图1中被说明。海岸线(图1中的水平直线)为x轴,污染源位于原点(0, 0)。污染的蔓延呈半圆形,多边形代表了被波及的生态系统。你需要计算出生...原创 2020-04-14 11:57:28 · 11026 阅读 · 14 评论 -
Java实现 蓝桥杯 算法训练 Balloons in a Box
试题 算法训练 Balloons in a Box问题描述 你要写一个程序,使得能够模拟在长方体的盒子里放置球形的气球。 接下来是模拟的方案。假设你已知一个长方体的盒子和一个点集。每一个点代表一个可以放置气球的位置。在一个点上放置一个气球,就是以这个点为球心,然后让这个球膨胀,直到触及盒子的边缘或者一个之前已经被放置好的气球。你不能使用一个在盒子外面或者在一个之前已经放置好的气球里面的点...原创 2020-04-14 11:55:45 · 10514 阅读 · 19 评论 -
Java实现 蓝桥杯VIP 算法提高 研究兔子的土豪
试题 算法提高 研究兔子的土豪资源限制时间限制:1.0s 内存限制:256.0MB问题描述 某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大笼子(好像比我们伟大的地球母亲大一点点?),并开始研究它们,之后,他了解了兔子的繁衍规律:即fibonacci数列。 兔子繁殖了n代后,HWD老师很开心。 但是,HWD老师有密集恐...原创 2020-04-07 09:56:13 · 11722 阅读 · 44 评论 -
Java实现蓝桥杯VIP算法训练 纪念品分组
试题 算法训练 纪念品分组资源限制时间限制:1.0s 内存限制:256.0MB问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任...原创 2020-03-11 11:26:20 · 11836 阅读 · 30 评论 -
Java实现 蓝桥杯 算法训练 谁干的好事?
试题 算法训练 谁干的好事?资源限制时间限制:1.0s 内存限制:256.0MB问题描述 ABCDE中num个人做了好事,truth个人说真话。 A说:“我和X中有且只有一个做了好事” B说:“C和E中有人做了好事” C说:“我和D和A中有人做了好事” D说:“B和C都没有做好事” E说:“我没有做好事” 请问有哪些人做了好事?多组方案请一行一个输出。输入...原创 2020-03-08 23:01:32 · 12342 阅读 · 22 评论 -
Java实现蓝桥杯VIP 算法训练 阶乘末尾
试题 算法训练 阶乘末尾资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定n和len,输出n!末尾len位。输入格式 一行两个正整数n和len。输出格式 一行一个字符串,表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定 n<=30, len<=10。package 第十次模拟;import ja...原创 2020-03-05 10:19:56 · 11863 阅读 · 36 评论 -
Java实现 蓝桥杯VIP 算法训练 sign函数
试题 算法训练 sign函数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定实数x,输出sign(x)的值。sign(x)是符号函数,如果x>0,则返回1;如果x=0,则返回0;如果x<0,则返回-1。输入格式 一行一个实数x。输出格式 一行一个整数表示答案。样例输入-0.0001样例输出-1数据规模和约定 |x|<=1...原创 2020-03-05 10:19:09 · 12043 阅读 · 27 评论 -
Java实现蓝桥杯VIP 算法训练 P0501
试题 算法训练 P0501资源限制时间限制:1.0s 内存限制:256.0MB 输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算。不用考虑整数的溢出。输入: 235 657输出: 154395package 第十次模拟;import java.util.Scanner;public class P0501 { public static void ...原创 2020-03-05 10:18:19 · 11823 阅读 · 16 评论 -
Java实现蓝桥杯VIP 算法训练 P0502
试题 算法训练 P0502资源限制时间限制:1.0s 内存限制:256.0MB 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印较小的那个值。例如,假设用户输入的是“100 150 150 200 2...原创 2020-03-05 10:17:14 · 12132 阅读 · 29 评论 -
Java实现蓝桥杯VIP 算法训练 P0504
试题 算法训练 P0504资源限制时间限制:1.0s 内存限制:256.0MB Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,Unclear和Nuclear、Rimon和MinOR都是Anagrams。编写一个程序,输入两个单词(只包含英文字母),然后判断一下,这两个单词是否是Anagrams。每一个单词的长...原创 2020-03-05 10:16:23 · 11930 阅读 · 27 评论 -
Java实现蓝桥杯VIP算法训练 二元函数
试题 算法训练 二元函数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 令二元函数f(x,y)=ax+by,a和b为整数,求一个表达式S的值。 只有满足以下要求的表达式才是合法的: 1.任意整数x是一个合法的表达式; 2.如果A和B都是合法的表达式,则f(A,B)也是一个合法的表达式。输入格式 第一行两个数a和b; 第二行一个字符串S表示要求的表达...原创 2020-03-05 10:15:26 · 11887 阅读 · 24 评论 -
Java实现蓝桥杯VIP算法训练 预测身高
试题 算法训练 预测身高资源限制时间限制:1.0s 内存限制:256.0MB问题描述: 生理卫生老师在课堂上娓娓道来: 你能看见你未来的样子吗?显然不能。但你能预测自己成年后的身高,有公式: 男孩成人后身高=(父亲身高+母亲身高)/21.08 女孩成人后身高=(父亲身高0.923+母亲身高)/2 数学老师听见了,回头说:这是大样本统计拟合公式,准确性不错。 生物老...原创 2020-03-05 10:14:16 · 12267 阅读 · 19 评论 -
Java实现蓝桥杯VIP算法训练 小生物的逃逸
试题 算法训练 小生物的逃逸资源限制时间限制:1.0s 内存限制:256.0MB问题描述 空间中有n个球,这些球不相交也不相切。有m个可以视为质点的小生物,可能在某些球内,也可能在所有球之外,但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间,至少要经过多少层球面。输入格式 第一行两个数n、m:表示球的数量和小生物的数量; 接下来n行每行四个整数Xi、Yi、Zi和...原创 2020-03-05 10:13:21 · 11800 阅读 · 32 评论 -
Java实现蓝桥杯VIP算法训练 相邻字母
试题 算法训练 相邻字母资源限制时间限制:1.0s 内存限制:256.0MB【问题描述】 从键盘输入一个英文字母,要求按字母的顺序打印出3个相邻的字母,指定的字母在中间。若指定的字母为Z,则打印YZA,若为A则打印ZAB。注意:需要区分大小写。【输入格式】 一行,仅包含一个英文字母。【输出格式】 一行,包含三个字母。【样例输入1】 a【样例输出1】 zab【...原创 2020-03-04 15:22:58 · 12099 阅读 · 20 评论 -
Java实现蓝桥杯VIP算法训练 奇变的字符串
试题 算法训练 奇变的字符串资源限制时间限制:1.0s 内存限制:256.0MB问题描述 将一个字符串的奇数位(首位为第0位)取出,将其顺序弄反,再放回原字符串的原位置上。 如字符串"abcdefg",奇数位为"bdf",顺序弄反后为"fdb",最后得到字符串"afcdebg"。输入格式 输入共一行,为一个字符串,字符串中无空格。输出格式 输出共一行,为一个字符串,即...原创 2020-03-04 15:21:54 · 11981 阅读 · 22 评论