蓝桥杯
文章平均质量分 52
算法
Peanutty
菜鸡一枚
展开
-
【蓝桥杯】第十二届蓝桥杯B组C/C++省赛,试题E:路径
题目思路这个题不能用DFS或者BFS求解,因为分支太多,由题意,差值小于等于21的才能相连,所以每一步往后走有21种选择方案。显而易见,本题需要用DP(动态规划)来求解。那么我们用动态规划的思想来思考这个路径问题,题目:结点1和结点2021之间的最短路径长度不能直接求得,而结点2021仅与[2000,2001,2002…2020]有边相连,不难得出,1~2021最短路径=min[ (1-2000最短路径+2000-2021边长度) ,(1-2001最短路径+2001-2021边长度),(1-原创 2021-05-20 11:01:46 · 3877 阅读 · 8 评论 -
【蓝桥杯】算法训练,最小公倍数
问题描述编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例:3 5样例输出15思路辗转相除求最大公约数最小公倍数 = 两个数的乘积÷最大公约数代码#include<iostream>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b); }int lcm(int a,int b){ int k=gcd(a,b); return a*b原创 2021-04-16 23:02:46 · 109 阅读 · 0 评论 -
【蓝桥杯】算法训练,数字三角形
问题描述图示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; 输入格式文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式最大总和(整数)样例输入573 88 1 02 7 4 44 5 2 6 5样例输出30题解分析本题容易想到从第一层往下递归遍历每一种情况,求其总和,然而递归原创 2021-04-16 17:13:47 · 312 阅读 · 0 评论 -
【蓝桥杯】算法训练,猴子吃包子
问题描述从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式输出一行,包含1个实数,表示吃完所有包子的时间。样例输入4 3 2 20 30 15 2样例输出22.50题解分析保留小数的位数也可以通过占位原创 2021-04-14 22:36:10 · 123 阅读 · 0 评论 -
【蓝桥杯】真题,带分数
蓝桥杯,带分数参考:https://www.jianshu.com/p/5bb21c4c8270作者:yo1ooo问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成原创 2021-04-14 16:34:00 · 179 阅读 · 0 评论 -
【蓝桥杯】入门练习,杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:1 1 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与约定1 <= n &l原创 2021-04-13 15:05:19 · 368 阅读 · 0 评论 -
【蓝桥杯】入门练习,特殊回文数
问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式输入一行,包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899代码#include<iostream>#include<cstdio>#include<vector>#include<c原创 2021-04-12 15:01:54 · 77 阅读 · 0 评论 -
【蓝桥杯】入门练习,十进制转十六进制
问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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-04-12 14:19:59 · 118 阅读 · 0 评论 -
【蓝桥杯】入门练习,十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。代码#include<iostream>#include<cstd原创 2021-04-11 16:31:27 · 92 阅读 · 0 评论 -
【蓝桥杯】第九届蓝桥杯软件类个人省赛C/C++B组
1.第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容解答第125天2.明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3原创 2021-04-10 00:08:28 · 337 阅读 · 0 评论 -
【蓝桥杯】第十届蓝桥杯软件类个人省赛C/C++B组
A:组队问题作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?解答手算,1-5号位分别选编号 17,20,15,11,18 球员。结果 490B:年号字串问题小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26。对于27以上的数字,小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对应28,AZ 对应52,L原创 2021-04-02 12:46:53 · 210 阅读 · 2 评论 -
【蓝桥杯】十一届蓝桥杯软件类第二场C/C++大学B组
题目描述题解本题关键在于把int类型转换为string类型,然后判断所有string字符串中字符 ‘2’ 的个数。c++11标准增加了全局函数std::to_stringstring to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned val);string to_string (unsigned long val);stri原创 2021-03-16 15:45:13 · 153 阅读 · 0 评论 -
【蓝桥杯】有一张 m×n 个小方格的地图,一个机器人位于地图的左上角,它每步只能向右或者向下移动一格。。。
题目描述有一张 m×n 个小方格的地图,一个机器人位于地图的左上角(如图标记为 Start 的地方),它每步只能向右或者向下移动一格,如果走到右下角的终点(如图标记为 Finish 的地方),有多少种不同的方法?例如,一个 3×2 的地图,方法数是 3 种,分别是:右 → 右 → 下右 → 下→ 右下 → 右 → 右最优解法:动态规划动态规划,先初始化第一行和第一列的所有格子为1,格子内的数表示到当前格子的路径数,到第一行和第一列格子的路径只有1条,然后从第2行第2列开始,每个格子的路径原创 2021-03-02 17:16:28 · 6063 阅读 · 4 评论