蓝桥杯
菜鸡的博客
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 砝码称重
你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量?注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数:W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。数据范围对于 50% 的评测用例,1≤N≤15。对于所有评测用例,1≤N≤100,N 个砝码总重不超过 105。输入样例:31 4 6输出样例:10样例解释能称出的 10 种重量是:1、2、3、4、5、6原创 2021-05-17 19:52:51 · 589 阅读 · 0 评论 -
1242 修改数组(第十届蓝桥杯)
给定一个长度为 N 的数组 A=[A1,A2,⋅⋅⋅AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,⋅⋅⋅,AN。当修改 Ai 时,小明会检查 Ai 是否在 A1∼Ai−1 中出现过。如果出现过,则小明会给 Ai 加上 1;如果新的 Ai 仍在之前出现过,小明会持续给 Ai 加 1,直到 Ai 没有在 A1∼Ai−1 中出现过。当 AN 也经过上述修改之后,显然 A 数组中就没有重复的整数了。现在给定初始的 A 数组,请你计算出原创 2021-04-13 10:58:34 · 125 阅读 · 0 评论 -
ACWING 1209 带分数
100 可以表示为带分数的形式:100=3+69258714还可以表示为:100=82+3546197注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。类似这样的带分数,100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<106输入样例1:100输出样例1:11输入样例2:105输出样例2:6难度:简单时/空限制:1s / 64MB总通过数:4580总尝原创 2021-04-12 11:00:06 · 98 阅读 · 0 评论 -
2015年蓝桥杯省赛B组真题 第九题垒骰子
第九题垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多,请输出模 109+7原创 2020-10-12 14:51:00 · 322 阅读 · 0 评论 -
试题 算法提高 合并石子
试题 算法提高 合并石子资源限制时间限制:2.0s 内存限制:256.0MB问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。输出格式 输出一个整数,表示合并的最小花费。样例输入51 2 3 4 5样例输出33数据规模和约定 1<=原创 2020-10-08 15:19:07 · 371 阅读 · 0 评论 -
试题 算法提高 求最大值
试题 算法提高 求最大值问题描述 给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入格式 输入的第一行为n,数对的个数 以下n行每行两个整数 ai bi输出格式 输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-624 -708-293 413886 709样例输出1715数据规模和约定 1<=n<=100 -1000<原创 2020-10-04 16:24:44 · 611 阅读 · 0 评论 -
试题 算法提高 概率计算
问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据,n≤5. 对于100%的数据,n≤100,b≤100.动态规划:状态转移方程:dp[ i ][ j ]+=dp[ i-1][j-z];(a<=z<=b)思路见代码 #include<std原创 2020-10-03 19:04:36 · 287 阅读 · 0 评论 -
试题 算法提高 递推求值
问题描述 已知递推公式:F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5,F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3.初始值为:F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3, 1)=6, F(3, 2)=5。 输入n,输出F(n, 1)和F(n, 2),由于答案可能很大,你只需要输出答案除以99999999的余数。输入格式 输入第一行包含一个整数n。输出格式 输原创 2020-10-03 16:06:44 · 424 阅读 · 0 评论 -
试题 算法提高 JOE的算数
问题描述 有一天,JOE终于不能忍受计算ab%c这种平凡的运算了。所以他决定要求你写一个程序,计算ab%c。提示:若b为奇数,,ab=(a(b/2))2*a,否则ab=(a(b/2))2。输入格式 三个非负整数a,b,c;输出格式 一个整数ans,表示a^b%c;样例输入7 2 5样例输出4数据规模和约定 30% a <= 100, b <= 10^4, 1 <= c <= 100 60% a <=10^4, b <= 10^5, 1原创 2020-10-03 13:53:03 · 528 阅读 · 0 评论 -
试题 算法提高 天天向上
问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成绩wi<wj<wk<wl,那么就可以得到一朵小红花的奖励。现让你求出,A同学可以得到多少朵小红花。输入格式 第一行一个整数n,表示总共有n天。第二行n个数,表示每天的成绩wi。输出格式原创 2020-09-22 09:19:46 · 923 阅读 · 0 评论 -
2017年蓝桥杯c/c++B组省赛真题
6 标题:最大公共子串最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:“abcdkkk” 和 “baabcdadabc”,可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#include <string.h>#define N 256int f(const原创 2020-09-16 17:02:02 · 684 阅读 · 0 评论 -
2018年第九届蓝桥杯c/c++省赛B组真题
A 第几天分值: 52000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。答案:125B 明码分值:7汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第原创 2020-09-10 21:01:39 · 1615 阅读 · 0 评论 -
2019年第十届蓝桥杯省赛B组真题解析
A 组队试题A本题总分:5分【问题描述】作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员,组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1号位至5号位的评分之和最大可能是多少?主要是第17号选择哪个位置。答案:490B年号字符本题总分:5分【问题描述】小明用字母 A对应数字 1,B对应 2,以此类推,用 Z对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA对应27,AB对应28,AZ对应原创 2020-09-08 18:36:21 · 3024 阅读 · 0 评论 -
试题 算法提高 秘密行动
整数n,代表楼的高度。接下来n行每行一个整数ai,代表i层的楼层高度(ai <= 100)。输出格式 输出1行,包含一个整数,表示所需的最短时间。样例输入535184样例输出1数据规模和约定 对20%的数据,n<=10 对40%的数据,n<=100 对60%的数据,n<=5000 对100%的数据,n<=10000递推:dp[i][0]=min(dp[i-1][0],dp[i-1][1])+arr[i];dp[i][1]=min(原创 2020-09-03 23:18:56 · 281 阅读 · 0 评论 -
试题 算法提高 最长滑雪道
时间限制:1.0s 内存限制:256.0MB问题描述 小袁非常喜欢滑雪, 因为滑雪很刺激。为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。 小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下:一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上,这是最长的一条。 你的任务就是找到最长的一条原创 2020-09-03 23:13:46 · 269 阅读 · 0 评论 -
试题 算法提高 数字分组
问题描述 输入任意10个浮点数,根据它们的聚集程度划分为3组,输出每一组的平均值。 提供老师上课讲的一种思路:将10个数字进行在数轴上排序,然后计算每两个点间的距离,在所有的距离中选取两个最大距离处断开,这样就把10个数字分为了3组。 本题难度较大,如果深入讨论会比较复杂,大家可以只考虑如下面样例所示的分组情况非常简单的情况,只要简单情况能够成功计算,本题就能得分。另外,本题内容有些超前,推荐大家自学一下数组那一章中第一节一维数组,然后使用一维数组来做。排序算法可以参考trustie平台上传的原创 2020-08-14 17:45:15 · 457 阅读 · 0 评论 -
蓝桥杯 试题 算法提高 编程求一元二次方程的根
问题描述 编写一个求解一元二次方程的实数根的程序,方程的系数由用户在运行xh输入格式 输入一行三个整数分别为一元二次方程的三个系数,数据之间以空格隔开输出格式 输出一行为方程的实数根(若两根不同 较大的在前 两根以空格隔开 若两根相同 输出一个 若无根 输出 NO )样例输入1 -5 4样例输出4 1样例输入1 -2 1样例输出1样例输入1 0 1样例输出NO`解析:主要是需要浮点类型来存储系数,然后用%g的方式输出在这里插入代码片 #include<st原创 2020-08-14 17:27:13 · 1519 阅读 · 0 评论