- 博客(156)
- 收藏
- 关注
RSS订阅
原创 力扣453. 最小操作次数使数组元素相等（简单）
属实是了 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1：输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]示例 2：输入：nums = [1,1,1]输出：0刚开始一看到，内心的想法是：嗯？这么简洁的题目嘛？仔细看后：
2021-10-20 17:03:54
782
原创 力扣 94.二叉树的中序遍历(简单)
（力扣上给出的难度是简单，有半年没接触过类似的题了，感觉还是很陌生）题目：给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例1输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]进阶: 递归算法很简单，你可以通过
2021-10-17 18:42:43
485
原创 栈：stack 的常见用法☆☆☆☆
stack翻译为栈，是STL中实现的一个后进先出的容器。要使用 stack，应先添加头文件include，并在头文件下面加上“ using namespace std;"1. stack的定义其定义的写法和其他STL容器相同, typename可以任意基本数据类型或容器：stack<typename> name;2. stack容器内元素的访问由于栈(stack)本身就是一种后进先出的数据结构，在STL的 stack中只能通过top()来访问栈顶元素。程序代码：#includ
2021-10-17 18:39:22
263
转载 C++中push_back()函数使用方法
函数将一个新的元素加到vector的最后面，位置为当前最后一个元素的下一个元素push_back() 在Vector最后添加一个元素（参数为要插入的值）//在vec尾部添加10 vector<int> vec;vec.push_back(10);//在容器中添加10 int num = 10;vector<int> vec;vec.push_back(num);或者再string中最后插入一个字符；string str;str.push_back('d'
2021-10-17 16:44:40
1193
原创 蓝桥杯2016A6.寒假作业
如题：现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □每个方块代表 1~13 中的某一个数，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数
2021-04-12 19:22:56
212
原创 蓝桥杯2016A3.方格填数
第二遍了。方法还会原来的配方，还是熟悉的味道。如题：如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？首先，我们先给格子分配好数字。然后，代码如下：#include<bits/stdc++.h>using namespace std;int a[11]={0,1,2,3,4,5,6,7,8,9};// 给这十个方格按顺序编号（下面有图） int judge(){ if(abs(a[0]-a[1])=
2021-04-12 17:21:31
159
原创 蓝桥杯2016A2.生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码如下：#include<bits/stdc++.h>using namespace std;int main(){ int i = 0,sum = 0; for (i = 1; i < 50;
2021-04-11 21:12:16
143
原创 蓝桥杯2016A1.网友年龄
题目描述：某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。冲冲冲！#include <bits/stdc++.h>using namespace std;int main(){ int a,b,res;//计数个位
2021-04-11 21:05:32
150
原创 蓝桥杯2015C9.打印大X
打印大X小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：（如有对齐问题，参看【图1.jpg】）***.....***.***...***...***.***.....*****.......***.......*****..
2021-04-09 20:50:44
267
1
原创 蓝桥杯2015C2.立方尾不变
有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,…请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。请提交该整数，不要填写任何多余的内容。这个必然要用到longlong。但是10000的三次方多大，忒大了。所以只能在中间乘的过程中先模一下。代码如下：#include <bits/stdc++.h>using namespace std;int main(){ int i,res = 0;
2021-04-09 19:19:16
166
原创 蓝桥杯2015C1.隔行变色
题目隔行变色 Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。 小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，… 现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。 请你直接提交这个整数，千万不要填写任何多余的内容。简单到离谱#include <bits/stdc++.h>using namespace std;int main(){ int res = 0; for(int i =21;i<=50;i++)
2021-04-09 19:00:35
163
原创 2015B6.加法变乘法
我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如： 1+2+3+…+10 x 11+12+…+27 x 28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。代码中，first指的是，第一个数，如果将第一个数变为乘法，因为他们都是相加的缘故，所以。原式 - first 和 first前面的那个数就行，再把他们的乘积加进去。代码如下.
2021-04-08 21:35:44
356
原创 蓝桥杯2015B7.移动距离
题目描述：X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1到10000范围内 w为排号宽度，m,n为待计算的楼号。 要求输出一个整数，表示m n 两楼间最短移动距
2021-04-08 21:30:21
138
原创 蓝桥杯2015B3.三羊献瑞
蓝桥杯比赛题目：三羊献瑞观察下面的加法算式：…祥 瑞 生 辉.+三 羊 献 瑞三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。代码如下：#include <bits/stdc++.h>using namespace std;int main(){ int a = 1,b,c,d,e,f,g,h;//abcdefgh分别指的是
2021-04-08 20:33:41
122
原创 蓝桥杯2015B1.奖券数目
（上面发的A组第7题实际是第8题。。第7.9.10！！！都不会嘤嘤嘤）有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。好几种方法，就是遍历一遍就行。代码如下：#include <bits/stdc++
2021-04-07 21:37:25
138
转载 《滚动数组》---滚动数组思想，运用在动态规划当中
滚动数组是DP中的一种编程思想。简单的理解就是让数组滚动起来，每次都使用固定的几个存储空间，来达到压缩，节省存储空间的作用。起到优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。当然是用时间去换空间的举个简单的例子斐波那契数列：#include<stdio.h>int main(){ int i;
2021-04-06 20:57:16
196
原创 蓝桥杯2015A7.饮料换购
如题：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。代码如下：#include<bits/stdc++.h>using namespace std;int main(){ int n,x,sum;//n是饮料数量,sum是总数量 cin >> n; sum = n;x = n;/
2021-04-05 18:38:07
171
原创 蓝桥杯2015A6.牌型种数
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？DFS这种方法还是不太会。只能暴力了。代码的意思就是，你可以得到13张牌。一共13种牌，每种牌有4个。从开始选到最后，选够13张牌即可。#include <iostream>using namespace std;int m
2021-04-05 17:35:20
95
原创 蓝桥杯2015A3.奇妙的数字
题目要求：小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。注释看代码：#include <bits/stdc++.h>using namespace std;int main(){ int x,x1,x2;//x是原数，x1是x方，x2是x立方。 int i; int a[10] = {0}; for(x = 1;x<100;x++) { for(i=0;i&
2021-04-05 17:06:54
92
原创 蓝桥杯2015A2.星系炸弹
当计算器和编译器都可以使用的时候，不好意思，我选择计算器。在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写。不能出现其它文字或符号。所以答案是：2
2021-04-05 16:40:24
174
原创 刷题开始啦！2015A方程整数解
题目描述方程：a2+b2+c2 = 1000。这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。暴力求解。#include <bits/stdc++.h>using namespace std;int main(){ int a,b,c; for(a=1;a<=33;a++) { for(b = 1;b<=33;b++) {
2021-04-05 16:16:46
101
原创 1.
#include<bits/stdc++.h>using namespace std;int n,m;int Map[110][110];int a[110][110];int dp[4][2]={{1,0},{-1,0},{0,-1},{0,1}};bool judge(int x,int y) //判断是否在范围内{ if(x>=1&&x<=n&&y>=1&&y<=m) {
2021-03-29 23:48:07
81
原创 蓝桥杯：方格填数
第三题：方格填数题目描述如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。我们可以将这十个方格按照编号排序。主要用的是next_permutation函数代码如下：#include<bits/stdc++.h>using namespace std;int a[11]={0,1,2,3,4,5,6,7,8,9};// 给这十个方格按顺序编号。 int judge()
2021-03-27 20:14:06
276
原创 蓝桥杯：生日蜡烛
生日蜡烛题目描述某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。#include <bits/stdc++.h>using namespace std;int main(){ int i = 0;//定义初始年龄 while(1) { i++; int sum = 0,age = i; while(ag
2021-03-27 19:51:25
615
原创 蓝桥杯:网友年龄
第一题：网友年龄题目描述某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。直接从10到99遍历一遍#include <bits/stdc++.h>using namespace std;int main(){ int year1,year2,res = 0;//老母亲的年龄和他
2021-03-27 19:25:06
205
原创 2018年第九届C/C++ A组蓝桥杯省赛真题——第八题：等腰三角形
第八题：等腰三角形题目描述本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是：先用1,2,3，…的自然数拼一个足够长的串用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。比如，当三角形高度是8时： 1 2 1 3 8 4 1 5 7 6 1 7 6891011121314151显示不正确时，参看：p1.png输入，一个正整数n(3<n&
2021-03-20 16:15:16
511
1
原创 2018年第九届C/C++ A组蓝桥杯省赛真题——第七题：次数差
第七题：次数差题目描述x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）输入，一个串，表示球队获胜情况（保证串的长度<1000）要求输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。比如：输入：abaabcaa则程序应该输出：4解释：a出现5次，最多；c出
2021-03-19 17:21:58
373
1
原创 2018年第九届C/C++ A组蓝桥杯省赛真题——第六题：稍小分数
【问题描述】回到小学----真分数：分子小于分母的分数既约分数：分子分母互质，也就是说最大公约数是1x星球数学城的入口验证方式是：屏幕上显示一个真分数，需要你快速地找到一个比它小的既约分数，要求这个分数越大越好。同时限定你的这个分数的分母不能超过100。如下代码很暴力地解决了这个问题，请仔细分析，并填写划线部分缺失的代码。原题代码如下：int gcd(int a, int b){ if(b==0) return a; return gcd(b, a%b); }int main
2021-03-19 16:47:06
293
原创 2018年第九届C/C++ A组蓝桥杯省赛真题——第五题：书号验证
第五题：书号验证【问题描述】2004年起，国际ISBN中心出版了《13位国际标准书号指南》。原有10位书号前加978作为商品分类标识；校验规则也改变。校验位的加权算法与10位ISBN的算法不同，具体算法是：1、 用1分别乘ISBN的前12位中的奇数位（从左边开始数起），用3乘以偶数位，乘积之和以10为模，2、10与模值的差值再对10取模（即取个位的数字）即可得到校验位的值，其值范围应该为0~9。下面的程序实现了该算法，请仔细阅读源码，填写缺失的部分。// 验证成功返回 1，否则返回 0
2021-03-19 16:25:48
380
原创 2018年第九届C/C++ A组蓝桥杯省赛真题——第三题：字母阵列
2018年第九届C/C++ A组蓝桥杯省赛真题——第三题：字母阵列如题：题目描述仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字母方阵。你能算出其中隐藏了多少个“LAN
2021-03-18 20:27:48
3275
原创 2018年第九届C/C++ A组蓝桥杯省赛真题——第二题：猴子分香蕉
第二题：猴子分香蕉题目描述5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正
2021-03-15 19:32:11
658
原创 2018年第九届C/C++ A组蓝桥杯省赛真题（套题）第一题：哪天返回
第一题：哪天返回题目描述小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。代码如下：#include <bits/stdc++.h>using namespace std;int
2021-03-15 19:28:19
226
原创 第十二届蓝桥杯第二期模拟赛(java)（套题）（题J）
J问题描述小蓝在一个 n 行 m 列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c 列，他不能走到行号比 r 小的行，也不能走到列号比 c小的列。同时，他一步走的直线距离不超过3。例如，如果当前小蓝在第 3 行第 5 列，他下一步可以走到第 3 行第 6 列、第 3 行第7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6列、
2021-03-13 11:29:19
348
原创 第十二届蓝桥杯第二期模拟赛(java)（套题）（题H）
H问题描述小蓝有一张黑白图像，由 n * m 个像素组成，其中从上到下共 n 行，每行从左到右 m 列。每个像素由一个 0 到 255之间的灰度值表示。 现在，小蓝准备对图像进行模糊操作，操作的方法为： 对于每个像素，将以它为中心 3 * 3区域内的所有像素（可能是 9 个像素或少于 9 个像素）求和后除以这个范围内的像素个数（取下整），得到的值就是模糊后的结果。 请注意每个像素都要用原图中的灰度值计算求和。输入格式输入的第一行包含两个整数 n, m。 第 2 行到第 n
2021-03-13 11:23:05
360
原创 第十二届蓝桥杯第二期模拟赛(java)（套题）（题G）
G问题描述现在时间是 a 点 b 分，请问 t 分钟后，是几点几分？输入格式输入的第一行包含一个整数 a。 第二行包含一个整数 b。 第三行包含一个整数 t。输出格式输出第一行包含一个整数，表示结果是几点。第二行包含一个整数，表示结果是几分。样例输入320165样例输出65样例输入320175样例输出615数据规模和约定 对于所有评测用例，0 <= a <= 23, 0 <= b <= 59, 0 <= t, t
2021-03-13 11:20:31
189
原创 第十二届蓝桥杯第二期模拟赛(java)（套题）（题F）
F问题描述给定一个平行四边形的底边长度 l 和高度 h，求平行四边形的面积。输入格式输入的第一行包含一个整数 l，表示平行四边形的底边长度。第二行包含一个整数 h，表示平行四边形的高。输出格式输出一个整数，表示平行四边形的面积。（提示：底边长度和高都是整数的平行四边形面积为整数）样例输入27样例输出14数据规模和约定 对于所有评测用例，1 <= l, h <= 100。#include<bits/stdc++.h>using name
2021-03-13 11:18:28
204
原创 第十二届蓝桥杯第二期模拟赛(java)（套题）（题E）
E问题描述两个字母之间的距离定义为它们在字母表中位置的距离。例如 A 和 C 的距离为 2，L 和 Q 的距离为 5。对于一个字符串，我们称字符串中两两字符之间的距离之和为字符串的内部距离。 例如：ZOO 的内部距离为 22，其中 Z 和 O的距离为 11。 请问，LANQIAO 的内部距离是多少？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。#include <bits/st
2021-03-13 11:16:01
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人