蓝桥杯
Tomatoin丶
这个作者很懒,什么都没留下…
展开
-
蓝桥杯国赛——全排列
题目描述输入一个数N,输出它的全排列。解题思路使用递归+回溯的思想,搜索全部的可能性。比如 N = 4,第一次搜索的结果是 1 2 3 4。边界输出也是1234,4的check数组(检查是否被遍历)清空回退到上一层,上一层的3接着往下试试,一看呦呵4也可以走,他就走到4的位置,最后一个数又从1开始遍历(1不行…2不行…3可以)所以回退之后的搜索是1243,如此往复再回退再搜索。容易得知总共的搜索次数是N * (N-1) * (N-2)*…*1共 N!次。但是最后输出可能过于耗时,这里使用buf原创 2021-05-31 18:42:54 · 283 阅读 · 0 评论 -
蓝桥杯国赛B组试题——猜灯谜
猜灯谜题目描述A 村的元宵节灯会上有一迷题:请猜谜 * 请猜谜 = 请边赏灯边猜小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式,通过浏览器提交答案。注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。解题思路老实说看到这个题的那一刻,先不管答案到底是什么,但是我能确定,这个A村…一定叫中关村…神特么元宵节出算法题。咳咳,老实解题吧。规律还是很明显的,“请猜谜”代表的三原创 2021-05-21 10:34:10 · 459 阅读 · 0 评论 -
BASIC-28 Huffuman树
资源限制时间限制:1.0s 内存限制:512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得原创 2021-03-24 18:04:34 · 115 阅读 · 0 评论 -
BASIC-29 高精度加法
资源限制时间限制:1.0s 内存限制:512.0MB问题描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0原创 2021-03-24 14:48:53 · 129 阅读 · 0 评论 -
BASIC-30 阶乘计算
资源限制时间限制:1.0s 内存限制:512.0MB问题描述输入一个正整数n,输出n!的值。 其中n!=123*…*n。 算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。 输入格式输入包含一个正整数n,n<=1原创 2021-03-24 14:44:55 · 240 阅读 · 0 评论 -
蓝桥杯 BASIC-18 矩形面积交
问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入格式输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数,为交的面积,保留到小数后两位。 样例输入1 1 3 32 2 4 4样例输出1.00问题分析由于输入顺序不确定,相对位置不确定,因此需要我们手动找到他们。例如x1,x2中最原创 2021-02-23 18:30:34 · 109 阅读 · 0 评论 -
蓝桥杯 BASIC-17 矩阵乘法
问题描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:A =1 23 4A的2次幂7 1015 22 输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值 输出格式输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开 样例输入2 21 23 4样例输出7 1015 22问题分析原创 2021-02-23 16:57:49 · 127 阅读 · 0 评论 -
蓝桥杯 BASIC-16 分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解。 输入格式输入两个整数a,b。 输出格式每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例) 样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示先筛出所有素数,然后再分解。 数据规模和约定2<=a<=b<=10000问题分析本题的关键在于字符串等号右侧的拼接,在这里使用字符串拼接原创 2021-02-22 18:22:03 · 156 阅读 · 0 评论 -
蓝桥杯 BASIC-15 字符串对比
问题描述给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing 4:两个字符串长度相等,但是即使是不区分大小写也不能原创 2021-02-22 15:21:41 · 170 阅读 · 0 评论 -
蓝桥杯 BASIC-14 时间转换
问题描述给定一个以秒为单位的时间t,要求用“H:M:S”的格式来表示这个时间。H表示时间,M表示分钟,而S表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若t=3661,则输出“1:1:1”。 输入格式输入只有一行,是一个整数t(0<=t<=86399)。 输出格式输出只有一行,是以“H:M:S”的格式所表示的时间,不包括引号。 样例输入0样例输出0:0:0样例输入5436样例输出1:30:36问题分析这道题的换一个角度原创 2021-02-22 14:42:57 · 103 阅读 · 0 评论 -
蓝桥杯 BASIC-13 数列排序
问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。 输出格式输出一行,按从小到大的顺序输出排序后的数列。 样例输入58 3 6 4 9样例输出3 4 6 8 9问题分析本题直接使用java的内置算法sort和Collection集合。代码import java.util.*;public class Main{原创 2021-02-22 14:24:55 · 70 阅读 · 0 评论 -
蓝桥杯 BASIC-11 十六进制转十进制
问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入FFFF样例输出65535问题分析这里就不使用传统方法了,直接用内置方法,Integer.valueOf进行进制转化,结果提交一看,发生肾么事了。哦…超限了。那怎么处理一下呢,有请我们java中专门处理大整数的工具人——BigInteger。好吧名字很土但确实好用,人家自己也有进制转换的功能,话不多说,上代码。代原创 2021-02-22 14:04:33 · 79 阅读 · 0 评论 -
蓝桥杯 BASIC-10 十进制转十六进制
问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。 输入格式输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647输出格式输出这个整数的16进制表示原创 2021-02-21 14:10:24 · 216 阅读 · 0 评论 -
蓝桥杯 BASIC-9 特殊回文数
问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式输入一行,包含一个正整数n。 输出格式按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入52样例输出899998989989998899数据规模和约定1<=n<=54。问题分析因为五位和六位的分割情况不同,因此五位和六位分开求。代码import java.util.Scanne原创 2021-02-21 13:57:11 · 78 阅读 · 0 评论 -
蓝桥杯 BASIC-8 回文数
问题描述1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。 输出格式按从小到大的顺序输出满足条件的四位十进制数。代码import java.util.Scanner;public class Main { public static void main(String[] args) { for(int i=1000;i<10000;i++){ int a = i /100;原创 2021-02-21 13:53:25 · 110 阅读 · 0 评论 -
蓝桥杯 BASIC-7 特殊的数字
问题描述153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。 输出格式按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。代码import java.util.Scanner;public class Main { public static void main(String[] args) { for(int i=100;i<1000;i++){ int原创 2021-02-21 13:49:51 · 58 阅读 · 0 评论 -
蓝桥杯 BASIC-6 杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与约定1 <= n <原创 2021-02-21 13:48:32 · 112 阅读 · 0 评论 -
蓝桥杯 BASIC-5 查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。代码import java.util.Arrays;import java.原创 2021-02-21 13:42:25 · 128 阅读 · 0 评论 -
蓝桥杯 BASIC-4 数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。代码import java.util.Arrays;import java.util.Scanner;原创 2021-02-21 13:40:03 · 66 阅读 · 0 评论 -
蓝桥杯 BASIC-3 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26。原创 2021-02-21 13:27:22 · 99 阅读 · 0 评论 -
蓝桥杯 BASIC-2 01字串
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。代码import java.util.Arrays;import java.util.Scanner;原创 2021-02-21 13:10:24 · 93 阅读 · 0 评论 -
蓝桥杯 BASIC-1 闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定原创 2021-02-21 12:47:38 · 110 阅读 · 1 评论 -
2019 蓝桥杯省赛 A 组模拟赛(一) —— 轻重搭配
2019 蓝桥杯省赛 A 组模拟赛(一)题目:n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票?输入格式第一行一个整数 n,表示人数。第二行 n 个整数,每个整数 ai 表示每个人的体重。输出格式一个整数,表示最少需要购买的门票数目。思路:本题主要考察贪心的思想,把体重2x以上的比作一个盒子看待的话,每一个小于2x的人都是往盒子里装原创 2020-10-17 15:58:26 · 598 阅读 · 0 评论