蓝桥杯
蓝桥杯系统试题
wxm192939
这个作者很懒,什么都没留下…
展开
-
蓝桥杯--算法训练 最大分解
问题描述 给出一个正整数n,求一个和最大的序列a0,a1,a2,……,ap,满足n=a0>a1>a2>……>ap且ai+1是ai的约数,输出a1+a2+……+ap的最大值输入格式 输入仅一行,包含一个正整数n输出格式 一个正整数,表示最大的序列和,即a1+a2+……+ap的最大值样例输入10样例输出6import java.util.Scanner;public class Main { public static void原创 2022-02-16 14:05:24 · 8759 阅读 · 0 评论 -
蓝桥杯---字母全排列
问题描述输入一个字符数组,输出所有不重复的字母序列import static java.lang.Math.max;public class Main { public static void K(int cur,char[] aa) { String temp123 = ""; //每次递归新建一次 if(cur==aa.length) { System.out.println(Arrays.toStri原创 2022-02-09 13:28:11 · 6521 阅读 · 0 评论 -
历届真题 分糖果【第五届】【省赛】
问题描述: 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。格式要求 程序首先读入一个整数N(2<N<100),表示小朋友的人数。 接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于...原创 2022-02-07 15:39:49 · 223 阅读 · 0 评论 -
贪心策略---区间覆盖问题
问题描述 给出一段长度为n的区间和m条线段,每条线段有其起始点xi和终止点yi,现在我们想知道最少用几条线段就可以覆盖这一个区间。输入格式 第一行包含两个整数n,m 接下来m行 每行两个数 xi yi 保证 xi<=yi输出格式 输出1行,包含一个整数,表示最少线段数。如果无法覆盖 输出-1;样例输入5 31 33 44 5样例输出3import java.util.*;public class Main { public sta原创 2022-02-05 21:16:50 · 1357 阅读 · 0 评论 -
贪心策略----字典序列最小问题
问题描述给定一个长度为n的字符串s,构造一个空字符串t,反复经过下面操作:1.从s的头部删除一个字符,添加到t的尾部。2.从s的尾部删除一个字符,添加到t的尾部。使得最终得到的字符串t的字典序列尽可能的小输入:字符串s输出:字符串timport java.util.Scanner;public class Wu { public static void fun(String s){ String s1=new StringBuffer(s).re原创 2022-02-04 20:58:58 · 1840 阅读 · 0 评论 -
蓝桥杯---成绩分析【第十一届】【省赛】【研究生组】
import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int [] a=new int[n]; int sum=0; for(int i=0;i<n;i++){ ...原创 2022-02-04 14:37:31 · 7518 阅读 · 1 评论 -
蓝桥杯--数组查找及替换
问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素,同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间,替换为对应字母。元素个数不超过100,b在1至100之间。输入格式 第一行为数组元素个数和整数b 第二行为数组各个元素输出格式 按照要求输出样例输入7 277 11 66 22 44 33 55样例输出11 33 55 Mimport java.util.*;public class Main原创 2022-01-28 21:44:37 · 137 阅读 · 0 评论 -
蓝桥杯-字符串编辑
问题描述 从键盘输入一个字符串(长度<=40个字符),并以字符 ’.’ 结束。编辑功能有: 1 D:删除一个字符,命令的方式为: D a 其中a为被删除的字符,例如:D s 表示删除字符 ’s’ ,若字符串中有多个 ‘s’,则删除第一次出现的。 2 I:插入一个字符,命令的格式为:I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。例如:I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ,若原串中有多个 ‘s’ ,则插入在最后一个字符的前面。 3 R:替原创 2022-01-28 12:53:31 · 130 阅读 · 0 评论 -
蓝桥杯--算法训练 集合运算
问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m<=1000。输出格式 第一行按从小到大的顺序输出A、B交集中的所有元素。 第二行按从小到大的顺序输出A、B并集中原创 2022-01-23 19:26:48 · 287 阅读 · 0 评论 -
蓝桥杯--输出既是回文又是质数的数
一个数如果从左往右读和从右往左读数字是完全相同的,则称这个数为回文数,比如898,1221,15651都是回文数。编写一个程序,输入两个整数min和max,然后对于min~max之间的每一个整数(包括min和max),如果它既是一个回文数又是一个质数,那么就把它打印出来。要求,回文数和质数的判断都必要要用函数的形式来实现。输入: 5 100 输出: 5 7 11public class Wu { public static void main(String args[]) thro原创 2022-01-22 21:07:02 · 3557 阅读 · 0 评论 -
蓝桥杯--反置数
问题描述 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。比如说,1245的反置数是5421,而1200的反置数是21。请编写一个程序,输入两个整数,然后计算这两个整数的反置数之和sum,然后再把sum的反置数打印出来。要求:由于在本题中需要多次去计算一个整数的反置数,因此必须把这部分代码...原创 2019-01-27 22:05:38 · 331 阅读 · 0 评论 -
阶乘末尾----蓝桥杯
问题描述 给定n和len,输出n!末尾len位。输入格式 一行两个正整数n和len。输出格式 一行一个字符串,表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定 n<=30, len<=10。import java.util.Scanner;public class Main { ...原创 2019-03-12 20:00:16 · 199 阅读 · 0 评论 -
逆序排序---蓝桥杯
问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么程序将会把前五个有效数据保存在一个数组中,即7 19 -5 6 2,然后把这个数组中的值按逆序重新存放,即变成了2 6 -5 19 7,然后把它们打印出来。...原创 2019-03-20 14:55:36 · 1233 阅读 · 0 评论 -
单词倒排--蓝桥
import java.util.*;public class Main{ public static void main(String args[]){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ String str=sc.nextLine(); String []strArr...原创 2019-07-23 20:53:32 · 134 阅读 · 0 评论 -
蓝桥杯-算法训练-出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式:输出只有一行,即出现次数最多的那个元素值。输入输出样例样例输入5100150150200250样例输出15原创 2022-01-15 15:56:46 · 140 阅读 · 0 评论 -
蓝桥杯--二分法查找数组元素
问题描述 用递归函数实现二分法查找数组元素。 补充:要求给定数组采用如下代码定义 int data[200]; for (i=0; i<200; i++) data[i]=4*i+6;输入格式 输入一个待查找的整数(该整数一定在数组data中)。输出格式 该整数在数组中的指标。样例输入一个满足题目要求的输入范例。例1:262例2:438例3:774样例输出与上面的样例输入对应的输出。例1:64例2:108例3:192原创 2022-01-21 20:51:24 · 365 阅读 · 0 评论 -
蓝桥杯-判断字符串大小
在C语言中,有一个strcmp函数,其功能是比较两个字符串s1和s2。请编写一个你自己的字符串比较函数my_strcmp,来实现strcmp函数的类似功能。如果s1=s2,则返回0;否则返回s1 与s2 第一个不同字符的差值(如果s1<s2,该差值是一个负数;如果s1>s2,该差值是一个正数)。编写测试程序,输入两个长度小于1000的字符串(可能包含有空格,且长度不一定相等),然后调用my_strcmp函数来进行比较,并输出返回结果。输入: aBcDefgf aacdef 输出:原创 2022-01-22 15:44:23 · 3194 阅读 · 0 评论