
蓝桥杯
王道之
物各有主,苟非吾之所有
展开
-
一步之遥——蓝桥杯
一步之遥从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 或许,通过多次操作F...原创 2018-08-03 19:56:43 · 296 阅读 · 0 评论 -
算法训练 操作格子
问题描述 有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式 第一行2个整数n,m。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权值为y,p=2时表示求区间[x...原创 2019-03-10 10:00:21 · 533 阅读 · 0 评论 -
算法训练 字串统计
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1: bbaa 输入样例2: 2 bbaabbaaaaa 输出原创 2019-03-09 10:50:24 · 919 阅读 · 0 评论 -
算法训练 审美课
问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师^_^)。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和m,表示学生数和图画数; 接下来是一个n*m的01矩阵A: 如果aij=0,表示学生原创 2019-02-28 17:53:42 · 173 阅读 · 0 评论 -
蓝桥杯—— 方格填数
方格填数如下的10个格子 (如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 暴力上代码:#include<iostream>#include<cs...原创 2018-08-02 21:22:36 · 498 阅读 · 0 评论 -
蓝桥杯—— 凑算式
凑算式 B DEFA + — + ——- = 10 C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容...原创 2018-08-02 21:17:31 · 355 阅读 · 0 评论 -
蓝桥杯——快速排序
快速排序排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”, 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。代码省略~~注意:只填写缺少的内容,不要书写任何题面已有...原创 2018-08-02 21:04:47 · 283 阅读 · 0 评论 -
L1-004 计算摄氏温度
给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C = 5*(F-32)/9。题目保证输入与输出均在整型范围内。 输入格式: 输入在一行中给出一个华氏温度。 输出格式: 在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。 输入样例:150输出样例:Celsius = 65贴代码:#include&lt;stdio.h...原创 2018-08-04 23:23:19 · 508 阅读 · 0 评论 -
历届试题 小数第n位
看到题的第一眼就想到用这种简洁的办法,直接求得,但是一直是错,想不明白为什么?#include<cmath>#include<stack>using namespace std;int main(){ double a,b,c,e=3; cin>>a>>b>>c; double d=a/b; d*=pow(10,c+2)...原创 2019-03-17 17:16:28 · 434 阅读 · 0 评论