蓝桥杯
文章平均质量分 59
Sun2Q
这个作者很懒,什么都没留下…
展开
-
数组--P1980 计数问题
题目描述题解试计算在区间 11 到 n n的所有整数中,数字 x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次?例如,在 11到 11 11中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。输入输出格式输入格式:2个整数n,x之间用一个空格隔开。输出格式:11个整数,表示xx出现的次数。输...原创 2018-11-24 01:53:28 · 377 阅读 · 0 评论 -
【蓝桥杯】2017 承压计算
2017 承压计算#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;double data[50][30]= {0};int main(){ for(int i=0; i&am原创 2019-02-22 21:22:45 · 704 阅读 · 0 评论 -
模拟、字符串--P1042 乒乓球 题解
P1042 乒乓球字符串string的基本使用#include <iostream>#include <algorithm>#include <map>#include <vector>#include <ctime>using namespace std;static const auto y = []() { ...原创 2019-01-21 15:30:01 · 360 阅读 · 0 评论 -
Map与对象关系的思考之P1563玩具谜题
P1563 玩具谜题结论:map在一些情况有种“对象”的意味,在JSON中,对象可以用K-V格式存储;mybatis中参数是map或者对象都可以实现解析。。。k-v格式的数据存储和对象可以相互转换。使用map进行模拟耗时1300ms。。。。不会优化了。。。,代码没精简,凑合看吧,其中if判断可以简写两两在一起,这里不改了。也不是主要要说的。 int rolenum,ordernum;...原创 2019-01-21 02:22:48 · 147 阅读 · 0 评论 -
模拟--P1328 生活大爆炸版石头剪刀布 题解
P1328 生活大爆炸版石头剪刀布这也是打表么??#include &lt;iostream&gt;using namespace std;static const auto y = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); return 0;}();int guize[5][...原创 2019-01-20 15:23:05 · 431 阅读 · 0 评论 -
模拟--P1540 机器翻译
题目连接题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译...原创 2019-01-20 12:27:48 · 188 阅读 · 0 评论 -
模拟--滑动窗口最大值
https://leetcode-cn.com/problems/sliding-window-maximum/AC1模拟,暴力152msclass Solution {public:vector&lt;int&gt; maxSlidingWindow(vector&lt;int&gt;&amp; nums, int k) { vector&lt;int&gt;ans;原创 2018-12-28 20:58:18 · 175 阅读 · 0 评论 -
搜索--P1219 N皇后
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的...原创 2018-12-11 22:43:21 · 125 阅读 · 0 评论 -
搜索--P1101 单词方阵
题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入输出格式输入格式:第一行输入一个数n。(7≤n≤100)。第二行开始输入n×n的字母矩阵。输出格式:突出显示单词...原创 2018-12-13 15:16:53 · 213 阅读 · 0 评论 -
搜索--P1605 迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式:【输入】第一行N、M和T,N为行,M为列,T为障碍...原创 2018-12-12 22:15:57 · 259 阅读 · 0 评论 -
字符串--P1553 数字反转(升级版)
题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的...原创 2018-11-28 00:31:37 · 180 阅读 · 0 评论 -
字符串--P1308 统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一...原创 2018-11-27 21:49:54 · 902 阅读 · 0 评论 -
字符、散列、模拟--P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符-之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五...原创 2018-11-26 20:00:36 · 479 阅读 · 0 评论 -
散列--P1047 校门外的树
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处...原创 2018-11-25 11:04:04 · 255 阅读 · 0 评论 -
字符串、散列--P1598 垂直柱状图
题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式:四行字符,由大写字母组成,每行不超过100个字符输出格式:由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。输...原创 2018-11-29 08:37:29 · 279 阅读 · 0 评论 -
set解两数之和--P2141 珠心算测验
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为201...原创 2018-11-26 09:32:38 · 273 阅读 · 0 评论 -
模拟--P1427 小鱼的数字游戏
题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入输出格式输入格式:一行内输入一串整数,以0结束,以空格间隔。输出格式:...原创 2018-11-25 23:07:58 · 583 阅读 · 1 评论 -
暴力搜索+散列--P1008 三连击
题目描述将1,2, ⋯,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。输入输出格式输入格式:木有输入输出格式:若干行,每行3个数字。按照每行第1个数字升序排列。输入输出样例输入样例#1:无输出样例#1:192 384 576…(输出被和谐了)分析:题意为输出3个三位数,如何将所有的三位数罗列出来?只用一个...原创 2018-11-24 14:18:52 · 283 阅读 · 0 评论 -
【蓝桥杯】错误票据
标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读...原创 2019-03-19 15:18:52 · 409 阅读 · 0 评论