蓝桥杯
文章平均质量分 61
程序媛小y
一枚前端程序媛
展开
-
【蓝桥杯第八届省赛】2017_C++_B
1.标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。你的任务是计算出,小明最少需要取多少现金。以下是让人头疼的购物单,为了保护隐私,原创 2022-03-03 09:30:39 · 161 阅读 · 0 评论 -
【蓝桥杯第七届省赛】2016_c++_B
1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题解:找规律,每一次增加的值是 2,3,4,5,6…#include <iostream>using namespace std;int main(int argc, const char * a原创 2022-03-15 11:18:08 · 1039 阅读 · 0 评论 -
【蓝桥杯第六届省赛】2015_c++_B
1.奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。题解:#include<bits/stdc++.h>using namespace std;void i2s(int num,str原创 2022-03-16 21:45:02 · 109 阅读 · 0 评论 -
【蓝桥杯第九届省赛】2018_C++_B
1.第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。#include<bits/stdc++.h>using namespace std;int main(){ cout<<31+29+31+30+4<<endl; return 0;}2.明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个原创 2022-04-03 10:30:49 · 186 阅读 · 0 评论 -
【蓝桥杯第十一届省赛】2020_C++_B
1.跑步训练【问题描述】小明要做一个跑步训练。初始时,小明充满体力,体力值计为10000。如果小明跑步,每分钟损耗600 的体力。如果小明休息,每分钟增加300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达0,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案原创 2022-04-07 09:24:31 · 606 阅读 · 0 评论 -
【蓝桥杯第十二届省赛】2021_C++_B
1.空间【问题描述】小蓝准备用256MB 的内存空间开一个数组,数组的每个元素都是32 位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB 的空间可以存储多少个32 位二进制整数?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。题解1MB=1024kb1kb=1024b1byte=8bitsbyte字节,bits位,kb千字节,mb兆字节,GB吉字节256*1024*1原创 2022-04-07 19:44:24 · 1235 阅读 · 1 评论 -
【蓝桥杯第十届省赛】2019_C++_B
1.组队【问题描述】作为篮球队教练,你需要从以下名单中选出1 号位至5 号位各一名球员,组成球队的首发阵容。每位球员担任1 号位至5 号位时的评分如下表所示。请你计算首发阵容1号位至5 号位的评分之和最大可能是多少?题解这个题的意思就是在1-20个编号的人中选出五个人,使这五个人的的总和尽可能大。要注意可能在5个位置中,可能同一个人在不同位置值都是最大的,所以要避开,一个人只能选一个位置。4902.年号字串【问题描述】小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26原创 2022-04-07 23:05:21 · 637 阅读 · 0 评论 -
蓝桥杯常用功能函数(c++)
蓝桥杯常用功能函数文章目录蓝桥杯常用功能函数1.埃氏筛法2.进制转换3.输入未知长度的数组4.判断素数5.输入条件是以 # 结束6.求最大公约数和最小公倍数7.去掉字符串高位的0 && 去掉字符串低位的08.字母大小写转换9.string型数字相加1.埃氏筛法输出从 M 到 N 的所有素数 输出第5个到第27个素数 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101原创 2022-04-05 22:46:27 · 2212 阅读 · 1 评论 -
P5198 [USACO19JAN]Icy Perimeter S
P5198 [USACO19JAN]Icy Perimeter S题目描述Farmer John要开始他的冰激凌生意了!他制造了一台可以生产冰激凌球的机器,然而不幸的是形状不太规则,所以他现在希望优化一下这台机器,使其产出的冰激凌球的形状更加合理。 机器生产出的冰激凌的形状可以用一个N×N(1≤N≤1000)的矩形图案表示,例如:##……#..#…#..#####…###…##每个’.‘字符表示空的区域,每个’#'字符表示一块1×1的正方形格子大小的冰激凌。不幸的是,机器当前工作得并不是原创 2022-02-17 17:22:00 · 178 阅读 · 0 评论 -
试题 算法训练 车的放置
试题 算法训练 车的放置问题描述 在一个n*n的棋盘中,每个格子中至多放置一个车,且要保证任何两个车都不能相互攻击,有多少中放法(车与车之间是没有差别的) 输入格式 包含一个正整数n输出格式 一个整数,表示放置车的方法数 样例输入2样例输出7数据规模和约定 n<=8 【样例解释】一个车都不放为1种,放置一个车有4种,放置2个车有2种。思路象棋中的车的特点:不要放在同一行或者同一列。那么搜索时某一行可以不放象棋或者放象棋。#include<bit原创 2022-02-08 23:21:44 · 633 阅读 · 0 评论 -
试题 算法训练 反置数
试题 算法训练 反置数问题描述 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。比如说,1245的反置数是5421,而1200的反置数是21。请编写一个程序,输入两个整数,然后计算这两个整数的反置数之和sum,然后再把sum的反置数打印出来。要求:由于在本题中需要多次去计算一个整数的反置数,因此必须把这部分代码抽象为一个函数的形式。 输入格式:输入只有一行,包括两个整数,中间用空格隔开。 输原创 2022-02-09 00:23:20 · 153 阅读 · 0 评论 -
试题 算法训练 审美课
试题 算法训练 审美课问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数n和m,表示学生数和图画数; 接下来是一个n*m的01矩阵A: 如果aij=0,原创 2022-02-06 14:50:50 · 347 阅读 · 0 评论 -
试题 算法训练 接水问题
试题 算法训练 接水问题问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k 马上接替j 同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪费。即 j 同学第x 秒结束时完成接水原创 2022-01-19 18:13:11 · 330 阅读 · 0 评论 -
试题 算法提高 智能体系列赛
试题 算法提高 智能体系列赛问题描述 zsyzgu是一个弱菜,尽管如此他还是参加了智能体系列赛。智能体系列赛的问题经简化后是这样的,有一只猴子和一些矿点,知道他们在平面上的坐标,这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离(即|A.x-B.x|+|A.y-B.y|),问这只猴子经过这些矿点至少一次所需的最少步数。 系列赛中的许多选手都用了贪心的策略,即每次都到最近的没经过的矿点去。但zsyzgu的思路是搜索,这也是他能够摆脱垫底命运获得纪念版T-s原创 2022-01-19 17:11:13 · 461 阅读 · 0 评论 -
试题 算法训练 单词接龙
试题 算法训练 单词接龙问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入格式输入的第一行为一个单独的整数n (n<=20)表示单词数,以下n 行每行有一个单词,输入的最后一行为一原创 2022-01-19 17:00:25 · 240 阅读 · 0 评论 -
试题 算法训练 方格取数
试题 算法训练 方格取数问题描述 设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 输入格式 输入的第一行为一个整数N(表示NN的方格图),接下来的每行有三个整数,前两个表示位置,第三个数为该原创 2022-01-19 15:29:35 · 184 阅读 · 1 评论 -
试题 算法提高 奥运会开幕式
试题 算法提高 奥运会开幕式问题描述 学校给高一(三)班分配了一个名额,去参加奥运会的开幕式。每个人都争着要去,可是名额只有一个,怎么办?班长想出了一个办法,让班上的所有同学(共有n个同学)围成一圈,按照顺时针方向进行编号。然后随便选定一个数m,并且从1号同学开始按照顺时针方向依次报数,1, 2, …, m,凡报到m的同学,都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈,最后剩下的那个人就是去参加开幕式的人。 要求:用环形链表的方法来求解。所谓环形链表,即对于链表尾结点,其next指针原创 2022-01-18 19:40:12 · 153 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫问题约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。首先A开始报数,他报1。侥幸逃过一劫。然后轮到B报数,他报2。非常惨,他被杀了C接着从1开始报数接着轮到A报数,他报2。也被杀死了。最终胜利者是C普通解法#include <bits/stdc++.h>using namespace std原创 2022-01-18 19:29:32 · 501 阅读 · 0 评论 -
试题 算法训练 幂方分解
问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: 1315=210 +28 +25 +2+1 所以1315最后可表示为: 2(2(2+2(0))+2)+2(2(原创 2022-01-16 14:26:55 · 143 阅读 · 0 评论 -
试题 基础练习 十六进制转八进制
试题 基础练习 十六进制转八进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出原创 2022-01-16 11:36:16 · 1432 阅读 · 3 评论 -
试题 算法训练 猴子吃包子
试题 算法训练 猴子吃包子问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。 输入格式 输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行,包含1个实数,表示吃完所有包子的时间。 样例输入4 3 2 20 30 15 2样例输出原创 2022-01-14 09:40:15 · 131 阅读 · 0 评论 -
试题 算法训练 区间k大数查询
试题 算法训练 区间k大数查询问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42数据规模与约定原创 2022-01-12 20:53:04 · 148 阅读 · 0 评论