蓝桥杯
蓝桥杯
Mosquito...
这个作者很懒,什么都没留下…
展开
-
LeetCode做题小结
leetcode原创 2022-08-07 23:22:49 · 1220 阅读 · 0 评论 -
题目 1441:[蓝桥杯][2013年第四届真题]幸运数
幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,… 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 … 把它们缩紧,重新记序,为: 1 3 5 7 9 … 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,11, 17, … 此时7为第3个幸运数,然后再原创 2021-03-31 21:13:13 · 133 阅读 · 0 评论 -
题目 1464: [蓝桥杯][基础练习VIP]分解质因数
求出区间[a,b]中所有整数的质因数分解。 提示 先筛出所有素数,然后再分解。 数据规模和约定 2< =a< =b< =10000 输入: 输入两个整数a,b。 输出: 每行输出一个数的分解,形如k=a1a2a3…(a1< =a2< =a3…,k也是从小到大的)(具体可看样例) 样例输入: 3 10 样例输出: 3=3 4=22 5=5 6=23 7=7 8=222 9=33 10=25 #include <bits/stdc++.h> using namespa原创 2021-03-24 20:53:04 · 100 阅读 · 0 评论 -
题目 1476: [蓝桥杯][基础练习VIP]龟兔赛跑预测
话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以 上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长,全程观看会耗费大量时间,而小华发原创 2021-03-26 20:14:01 · 120 阅读 · 0 评论 -
题目 1466: [蓝桥杯][基础练习VIP]字符串对比
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing 4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个原创 2021-03-25 09:25:59 · 96 阅读 · 0 评论 -
蓝桥杯小总结
1.输入一个ASCII码,输出对应的字符 输入: 65 输出 A #include <iostream> using namespace std; int main(){ int n; cin >> n; cout << (char)n; } 2.注意单引号与双引号的使用 如 cout<<'-1'<<endl; //错误 cout<<"-1"<<endl;原创 2021-03-20 15:35:07 · 460 阅读 · 0 评论 -
题目 1442: [蓝桥杯][2013年第四届真题]打印十字图
#include <iostream> #include <Windows.h> #define MAX 1001 using namespace std; int main() { long t1 = GetTickCount64(); char a[MAX][MAX]; int n, m, i, j; cin >> n; m = 5 + 4 * n; int sx = 1, sy = 1; int ex = m, ey = m; for (i =原创 2021-03-17 20:44:33 · 78 阅读 · 0 评论 -
题目 1468: [蓝桥杯][基础练习VIP]报时助手
给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读作: 0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eigh原创 2021-03-25 10:09:00 · 100 阅读 · 0 评论 -
题目 1436: [蓝桥杯][2014年第五届真题]地宫取宝
国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。 输入: 输入一行3个整数,用空格分开:n m k (1原创 2021-03-29 21:03:58 · 93 阅读 · 0 评论 -
题目 1471: [蓝桥杯][基础练习VIP]矩形面积交
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入: 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出: 输出仅包含一个实数,为交的面积,保留到小数后两位。 样例输入: 1 1 3 3 2 2 4 4 样例输出: 1.00 #include <bits/stdc++.h> #define max(x,y) ((x>y原创 2021-03-25 19:21:53 · 87 阅读 · 0 评论 -
题目 1461: [蓝桥杯][基础练习VIP]FJ的字符串
FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入: 仅有一个数:N ≤ 26。 输出: 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 #include <iostream> using namespace std; void print(int n) { if (n == 1)原创 2021-03-22 20:47:47 · 121 阅读 · 0 评论 -
题目 1463: [蓝桥杯][基础练习VIP]Sine之舞
最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。 输入: 仅有一个数:N<201。 输出: 请输出相应的表达式Sn,以一个换行符结束。输出中不得含有多余的原创 2021-03-22 21:28:16 · 112 阅读 · 0 评论 -
回形数组打印
package code; import java.util.Scanner; /** * * @Description 回形数组的打印 * @author xw * @version * @date 2021年6月8日上午11:14:46 * */ public class HuiXingShu { public static void main(String args[]) { Scanner scanner=new Scanner(System.in); System.原创 2021-06-08 11:20:44 · 336 阅读 · 0 评论 -
题目 1433: [蓝桥杯][2013年第四届真题]危险系数
抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之间的关键点个数。 本题的任务是:已知网络结构,求两站点之间的危险系数。 输入: 输入数据第一行包含2个整原创 2021-03-28 21:08:13 · 90 阅读 · 0 评论 -
题目 1427: [蓝桥杯][2013年第四届真题]买不到的数目
小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 输入: 两个正整数,表示每种包装中糖的颗数(都不多于1000) 输出; 一个正整数,表示最大不能买到的糖数 样例输入: 4 7 样例输出: 17原创 2021-03-28 16:05:29 · 314 阅读 · 0 评论 -
vector<pair<int,int> > way[100000]; 的使用
往vector<pair<int,int> > vec;中增加元素 vector<pair<int,int> > vec; pair<int,int> v; v.first=2; v.second=7; vec.push_back(v); //vec[0].first=2; 这样不行 //vec[0].second=7; cout<<vec[0].first<<' '<<vec[0].second<原创 2021-04-11 20:15:09 · 485 阅读 · 0 评论 -
蓝桥杯骗分
荒岛探测 科学家小蓝来到了一个荒岛,准备对这个荒岛进行探测考察。小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移动设备。定位设备需要从发射器发射一个信号到移动设备,移动设备收到后马上转发,最后由接收器接收,根据这些设备之间传递的时间差就能计算出移动设备距离发射器和接收器的两个距离,从而实现定位。小蓝在两个位置已经安装了发射器和接收器,其中发射器安装在坐标(xa,ya) ,接收器安装在坐标 (xb,yb)。小蓝的发射原创 2021-04-03 17:20:01 · 2336 阅读 · 0 评论 -
[蓝桥杯][历届试题]最大子阵
题目描述: 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 样例说明 取最后一列,和为10。 输入: 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。 数据规模和约定 对于100%的数据,1< =n, m< =500,A中每个元素的绝对值不超过5000。 输出: 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。 样例输入: 3 3 -1 -4 3 3 4原创 2021-04-03 15:11:52 · 208 阅读 · 0 评论