- 博客(31)
- 收藏
- 关注
RSS订阅原创 第十一届校内模拟真题
第一题：12.125GB【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。12.125GB = 12.125 * 1024 MB= 12416 MB第二题：约数个数【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写.
2020-07-31 23:10:17
253
原创 2019 【第十届蓝桥杯省赛】 C/C++ C组
目录试题A：求和试题B：矩形切割试题C：年号字串试题D：质数试题E：最大降雨量试题F：旋转试题G：外卖店优先级试题H：人物相关性分析试题 I：等差数列试题J：扫地机器人试题A：求和3本题总分：5分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 2019 中，所有这样的数的和是多少...
2020-07-31 01:40:38
6388
原创 2019 【第十届蓝桥杯省赛】 C/C++ B组
试题A：组队【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？//不写代码，就硬算490试题B：年号字串本题总分：5 分【问题描述】小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB
2020-07-30 01:05:34
8434
14
原创 蓝桥杯-生命之树 （树形dp）
在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过atm的努力，他已经知道了上帝给每棵树上每个节点上的整数。但是由于 ...
2020-07-29 16:26:15
277
原创 第十一届蓝桥杯 第二次模拟 本科组
目录第一题：12.5MB第二题：最多边数第三题：单词重排第四题：括号序列第五题：反倍数第六题：凯撒加密第七题：螺旋第八题:摆动序列第九题：通电第十题：植树：不会第一题：12.5MB【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得12.5 MB = 12.5 * 1024 KB = 12800 KB12800
2020-07-29 10:57:23
237
原创 最小生成树-模板
一、prim算法学习于：https://blog.csdn.net/yeruby/article/details/38615045第一行输入m、n，代表m个城市，n条路线；随后n行，每行输出a、b、c，代表a到b的距离为c；输出把这些城市连接起来需要的最短距离，并输出路径。6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 53 5 6 3 6 4 4 6 2 5 6 6#include <algorithm..
2020-07-28 22:53:47
168
原创 蓝桥杯-通电 （最小生成树）
最小生成树的模板题，没有oj，也不知道能得多少分，可能会有一些小错误。题目：通电【问题描述】2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标
2020-07-28 22:52:10
773
2
原创 count()与count_if()
语法：#include <algorithm>//1) count( InputItIterator first, InputItIterator last, const T &value );//2) count_if (InputIterator first, InputIterator last, UnaryPredicate pred);（1）计数等于 value 的元素。（2）按条件统计元素个数，返回范围内满足条件的元素数，（即计数谓词 pred 对其..
2020-07-28 15:42:33
340
转载 lamda表达式
C++ lamda表达式 lamda表达式是C++11中的新特征，说白了就是匿名函数。lambda表达式的具体形式如下： [capture list] (params list) mutable exception-> return type { function body }例：各项具体含义如下capture list：捕获外部变量列表，即需要用到的外部变量。 params list：形参列表 mutable指示符：用来说...
2020-07-28 14:50:38
1344
2
原创 for_each()、for(auto a:b)用法总结
一、std::for_each用于遍历STL容器，定义于头文件 <algorithm>语法： template <class InputIterator, class Function> Function for_each (InputIterator first, InputIterator last, Function fn); 将函数 fn 应用于[first,last)范围内的每个元素。参数：first,last 迭代器序.
2020-07-28 13:55:36
1630
原创 蓝桥杯-摆动序列 【动态规划】
摆动序列【问题描述】如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。【输入格式】输入一行包含两个整数 m，n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】3 4【样例输出】14【样例说明】以下是符合要求的摆动序列：2 1 22 1 32 1
2020-07-27 22:29:11
325
原创 2014 【第五届蓝桥杯省赛】 C/C++A组
目录第一题：猜年龄第二题：切面条第三题：神奇算式第四题：史丰收速算第五题：锦标赛第六题：扑克序列第七题：蚂蚁感冒第一题：猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。//非暴力，不合作。我赌她们不超过30岁#include <iostream>#include <...
2020-07-27 15:45:11
255
原创 2015 【第六届蓝桥杯 省赛】 C/C++ C组
目录第一题：隔行变色第二题：立方尾不变第三题：三羊献瑞第四题：格子中输出第五题：串逐位和第六题：奇妙的数字第七题：加法变乘法第八题：饮料换购第九题：打印大X第十题：垒骰子第一题：隔行变色Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，....现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。请你直接提交这个整数，千万不要填写任何多余的...
2020-07-26 19:44:35
782
1
原创 2015 【第六届蓝桥杯省赛】 C/C++ B组
目录第一题：奖券数目第二题：星系炸弹第三题：三羊献瑞第四题：格子中输出第五题：九数组分数第六题：加法变乘法第七题：牌型种数第八题：移动距离第九题：垒骰子第一题：奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（
2020-07-26 17:11:34
1671
5
原创 C++ string使用小结
一、常用函数Constructors 构造函数，用于字符串初始化 Operators 操作符，用于字符串比较和赋值 append() 在字符串的末尾添加文本 assign() 为字符串赋新值 at() 按给定索引值返回字符 begin() 返回一个迭代器，指向第一个字符 c_str() 将字符串以C字符数组的形式返回 capacity() 返回重新分配空间前的字符容量 compare() 比较两个字符串 copy.
2020-07-25 22:59:31
517
原创 快速幂 小结
一、递归#include <iostream>using namespace std;int quickPow(int base, int k){ if (k == 1) return base; int ans = quickPow(base, k >> 1); ans *= ans; if (k & 1) ans = ans * base; return ans;}int mai
2020-07-25 22:11:50
129
原创 memest 用法小结
memset作用: 在一段内存块中填充某个给定的值，它是对较大的结构体结构体或数组进行清零操作的一种最快方法。语法: #include <string.h> void *memset( void *buffer, int ch, size_t count ); 功能: 函数拷贝ch 到buffer 从头开始的count 个字符里, 并返回buffer指针。 memset() 可以应用在将一段内存初始化为某个值。例如：...
2020-07-25 17:45:54
1207
原创 垒骰子 【矩阵快速幂】
在网上看了一些答案，大部分都没有AC，题目不算难，但是不好理解，想通之后就很好做了，想了大半天之后，终于算做出来了，分享一下我的想法。。。。大家可以在这个网站上提交，看下自己敲的对不对：https://www.dotcpp.com/oj/problem2261.html题目：垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4
2020-07-25 17:02:49
514
2
原创 %*s ，%.s ，%.*.s详解
取决于在scanf中使用还是在printf中使用。（1）在scanf中使用在scanf中使用，则添加了*的部分会被忽略，不会被参数获取。比如 %*d 就是读一个 %d 该读的东西，但不赋值给任何变量。int index_t = 1;scanf("%*d", &index_t);printf("%d", index_t); //无论你怎么输入 获得的值都为1int index_t = 1;scanf("%d", &index_t);printf("%..
2020-07-25 00:23:37
9804
原创 2015 【第六届蓝桥杯 省赛】C/C++ A组
目录第一题：方程整数解第二题：星系炸弹第三题：奇妙的数字第四题：格子中输出第五题： 九数组分数第六题：牌型种数第七题：第一题：方程整数解方程: a^2 + b^2 + c^2 = 1000（或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include <iostream>...
2020-07-24 22:30:05
408
原创 2014 【第五届蓝桥杯 校内选拔赛】 C/C++ C组
目录第一题第二题第三题第四题第五题第六题第七题第一题二项式的系数规律，我国数学家很早就发现了。如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其排列规律：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 11 7 21 ...
2020-07-24 17:38:31
241
转载 C语言求最小公倍数和最大公约数三种算法
求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去执行①例如求27和15的最大公约数过程为： 27÷15 余12 15÷12余3 12÷3余0 因此，3即为最大公约数#include <stdio.h>int main() /* 辗转相除法求最大公约数 */{ in...
2020-07-24 16:43:52
8827
原创 2014 【第五届蓝桥杯校内选拔赛】 C/C++ B组
目录第五届蓝桥杯大赛个人赛（软件类）真题 （C语言B组）第一题第二题第三题第四题第五题第六题第七题第五届蓝桥杯大赛个人赛（软件类）真题 （C语言B组）第一题输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前，最后一个单词后也可能有0到多个空格。比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。如下的程序解决了这个问题，请填写划线部分缺失的代码。注意：只填写划线部分的代码...
2020-07-24 11:34:56
913
原创 2014 【第五届蓝桥杯校内选拔赛】 C/C++ A组
目录第五届蓝桥杯大赛个人赛（软件类）真题 （C语言A组）第一题第二题第三题第四题第五题第六题第七题第五届蓝桥杯大赛个人赛（软件类）真题 （C语言A组）第一题一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。特别地，一个串本身，以及空串也是它的子序列。对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多长
2020-07-24 03:31:27
362
原创 二叉树知识点总结
二叉树知识点总结一、二叉树的建立#include <iostream> #include <queue>using namespace std;string str;struct node{ int data; node *left,*right;};node* creat(int i){ if(str[i] == '.'||i > str.size()) { return NULL; } node *root = new node;
2020-07-22 21:18:46
619
原创 L2-011 玩转二叉树 (25分) 【先序和中序构造二叉树、层序遍历】
L2-011玩转二叉树(25分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 7..
2020-07-22 15:37:43
1866
1
原创 L2-021 点赞狂魔 (25分)【pair的应用】
L2-021点赞狂魔(25分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格..
2020-07-21 23:20:37
143
原创 L1-064 估值一亿的AI核心代码 (20分)
L1-064估值一亿的AI核心代码(20分)本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了I； 把原文中所有独立的can you、could you对应地换成I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词； 把原文中所有独立的I...
2020-07-20 16:35:05
214
原创 smp 1131 数字乘积【 动归or递归】
数字乘积Description让数组S存放数字串，如S[]={3,2,1,5,1,2,5}现要求插入k(=3)个乘号,使乘积最大。Input输入有若干行，每行一个数字串（不超过10位）和插入乘号的个数k。Ouput对应输出最大的乘积。Sample Input3215125 3123 1Sample Output16371036方法1：动态规划以第一组数据“32151...
2020-07-19 23:51:19
228
原创 全排列的几种方法
文章目录1. dfs搜索法2. 递归回溯法3. 字典序法4. 用stack模拟字典序①java版②c++版5. next_permutation()法本文参考的博客1. dfs搜索法#include <iostream>#include <string>#include <algorithm>#include <cstdio>using namespace std;int flag[200], m, t[200];void dfs(int st
2020-07-19 23:47:32
372
原创 L1-009 N个数求和 (20分)【附测试】
L1-009N个数求和(20分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的..
2020-07-19 23:34:10
3554
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人