蓝桥杯练习题
晓翔.
这个作者很懒,什么都没留下…
展开
-
数的分解
【问题描述】把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。题目简析1.写一个函数判断n是否为正数且是否包含2或42.循环遍历使出现的a、b、c三数不出现(1,2,2原创 2021-03-05 19:31:40 · 302 阅读 · 0 评论 -
算法训练 数字三角形
资源限制时间限制:1.0s 内存限制:256.0MB问题描述(图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99;(图3.1-1)输入格式文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式最大总和(整数)样例输入573 88 1 02 7 4 44 5 2 6 5样例输出30原创 2021-03-03 19:49:55 · 147 阅读 · 1 评论 -
最大的算式
资源限制时间限制:1.0s 内存限制:256.0MB问题描述题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 12(3+4+5)=24 1*(2+3)(4+5)=45 (12+3)*(4+5)=45 ……输入格式输入文件共有二行,第一行为两个有空格隔开的整数,表示N原创 2021-03-03 16:57:21 · 301 阅读 · 2 评论 -
算法训练 Anagrams问题
资源限制时间限制:1.0s 内存限制:512.0MB问题描述Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 输入格式:输入有两行,分别为两个单词。 输出格式:输出只有一个字母Y或N,分别表示Y原创 2021-03-02 13:48:13 · 138 阅读 · 0 评论 -
试题 算法训练 字串统计
资源限制时间限制:1.0s 内存限制:512.0MB问题描述给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式一行,题目要求的字符串。输入样例1: 4 bbaabbaaaaa输出样例1: bbaa输入样例2: 2 bbaabbaaaaa输出样例2: a原创 2021-03-02 13:01:29 · 408 阅读 · 0 评论 -
矩阵乘法
资源限制时间限制:1.0s 内存限制:512.0MB问题描述输入两个矩阵,分别是ms,sn大小。输出两个矩阵相乘的结果。输入格式第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21 0 -11 1 -30 31 23 1样例输出-3 2-8 2提原创 2021-02-28 21:31:19 · 112 阅读 · 0 评论 -
动态数组使用
资源限制时间限制:1.0s 内存限制:512.0MB题目从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4题目简析网上很多题解就是直接使用一个不会溢出的数组,然后输入、求和、求平均数虽然这样做能够过题。。。。但是我们练习的时候还是要搞明白题目要我们练什么,而不是盲目的原创 2021-02-28 20:54:09 · 227 阅读 · 0 评论 -
K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入4 2样例输出7数据规模与约定对于30%的数据,KL <= 106;对于50%的数据,转载 2021-02-28 13:11:25 · 134 阅读 · 0 评论 -
j - j 贪心
题目有一个盒子工厂生产不同大小的正方体盒子,尺寸分别是 11, 22, 33, 44, 55, 66,这些盒子都放到一个6*6大小的正方体包装盒里里来邮寄给客户,工厂希望能用尽可能少包装盒的来装客户需要的盒子以此来降低成本。现在需要你来写一个程序,计算对于某一个客户的订单最少需要几个包装盒。输入输入数据包含多行,每一行六个数代表一份订单,每个数直接用空格分开,依次表示从11尺寸到66尺寸的各个尺寸盒子的需求数量,输入末尾由6个0表示结束输入样例:0 0 4 0 0 17 5 1 0 0 00原创 2021-02-21 12:21:21 · 229 阅读 · 0 评论 -
A - A(01背包)
问题描述涂奥最近迷上了吃鸡,房间有n个配件,每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值,哇,涂奥捡了一个2级包,容量为s,所以涂奥最多当多肥的快递员呢?Input输入的第一行是T, 表示有一共要打T场比赛.每组数据由三行组成.第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量.Output对每一组数据, 输出涂奥可以多肥.Sample Input110 101 3 5 7 9 11 13 15原创 2021-02-03 13:17:21 · 198 阅读 · 0 评论 -
出现次数最多的整数
资源限制时间限制:1.0s 内存限制:512.0MB问题描述编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。输入格式第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。输出格式输出只有一行,即出现次数最多的那个元素值。输入输出样例样例输入原创 2021-01-30 11:47:36 · 283 阅读 · 0 评论 -
十六进制转八进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式输入的第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由0-9、大写字母A-F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入239123ABC样例输出原创 2021-01-29 12:42:15 · 399 阅读 · 0 评论 -
十六进制转十进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535题目简析公式:num = 0; num = num*16 + i(十六进制的每一位数对应的十进制数)其他进制可效仿数据范围:8位的十六进制数,long类型过不了最后一个测试数据,unsigned long就够用了。代码如下#in原创 2021-01-28 18:28:44 · 449 阅读 · 0 评论 -
十进制转十六进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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<=21474原创 2021-01-28 18:18:37 · 788 阅读 · 0 评论 -
最大最小公倍数
资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1到N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 10^6。题目简析两个点:1.找到最大的三个互质数:(1)、当N为奇数时,那么N,N-1,N-2互为质数,NN-1N-2是1到N最小公倍数的最大值。(2)、当N为偶数时,且能被3整除时,N-1,原创 2021-01-28 12:03:44 · 258 阅读 · 0 评论 -
区间k大数查询
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输原创 2021-01-28 11:34:51 · 142 阅读 · 0 评论