- 博客(54)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 表达式计算
蓝桥杯试题 算法训练 表达式计算资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式 输入一行，包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定 表达式长度不超过100，表达式运算合法且运算过程都在int内进行。...
2020-08-29 11:34:26
193
原创 C++ CH08 01
蓝桥杯试题 算法训练 C++ CH08 01资源限制时间限制：1.0s 内存限制：256.0MB问题描述 已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式： friend std::ostream& operator<<(std::ostream&, const zrf_Ratio&);//输出最简分数 friend std::istream& operator>>(std::istream&, zrf_Rat
2020-08-29 11:33:02
188
原创 6-1 递归求二项式系数值
蓝桥杯试题 算法训练 6-1 递归求二项式系数值资源限制时间限制：10.0s 内存限制：256.0MB问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。...
2020-08-29 11:31:05
181
原创 5-1最小公倍数
蓝桥杯试题 算法训练 5-1最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述 编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：数据规模和约定 输入数据中每一个数的范围。 例：两个数都小于65536。...
2020-08-29 11:30:09
227
原创 P1103
蓝桥杯试题 算法训练 P1103资源限制时间限制：1.0s 内存限制：256.0MB 编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运算符号(+,-,*,/) a b c d. 输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位。输入：
2020-08-29 11:28:37
190
原创 Lift and Throw
蓝桥杯试题 算法训练 Lift and Throw资源限制时间限制：3.0s 内存限制：256.0MB问题描述 给定一条标有整点(1, 2, 3, …)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 每个角色只能进行下面的3种操作, 且每种操作不能每人不能进行超过一次. 1.移动一定的距离 2.把另一个角色高举过头 3.将举在头上的角色扔出一段距离
2020-08-29 11:27:34
253
原创 Multithreading
蓝桥杯试题 算法训练 Multithreading资源限制时间限制：1.0s 内存限制：256.0MB问题描述 现有如下一个算法： repeat ni times yi := y y := yi+1 end repeat 令n[1]为你需要算加法的第一个数字，n[2]为第二个，…n[N]为第N个数字（N为需要算加法的数字个数）， 并令y初始值为0，先令i=1运行这个算法（如上所示，重复n[i]次），然后令i=2运行这个算法。。直到i=N。注意y值一直不要清零。最后y的值
2020-08-29 11:26:14
161
原创 Tricky and Clever Password
蓝桥杯试题 算法训练 Tricky and Clever Password资源限制时间限制：2.0s 内存限制：256.0MB问题描述 在年轻的时候，我们故事中的英雄——国王 Copa——他的私人数据并不是完全安全地隐蔽。对他来说是，这不可接受的。因此，他发明了一种密码，好记又难以破解。后来，他才知道这种密码是一个长度为奇数的回文串。Copa 害怕忘记密码，所以他决定把密码写在一张纸上。他发现这样保存密码不安全，于是他决定按下述方法加密密码：他选定一个整数 X ，保证 X 不小于 0 ，且
2020-08-29 11:23:34
230
原创 Beaver‘s Calculator
蓝桥杯试题 算法训练 Beaver’s Calculator资源限制时间限制：3.0s 内存限制：256.0MB问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器，他将此命名为"Beaver’s Calculator 1.0"。它非常特别，并且被计划使用在各种各样的科学问题中。 为了测试它，聪明的海狸邀请了n位科学家，编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n，并且它们必须按照编号一个一个计算，因为对于每个问题的
2020-08-29 11:21:50
184
原创 Cowboys
蓝桥杯试题 算法训练 Cowboys资源限制时间限制：2.0s 内存限制：256.0MB问题描述 一个间不容发的时刻：n个牛仔站立于一个环中，并且每个牛仔都用左轮手枪指着他旁边的人！每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样，在这一刻，绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势，当一对相邻的牛仔发现他们正在互指的时候，就会转过身。一秒内每对这样的牛仔都会转身。所有的转身都同时在一瞬间发生。我们用字母来表示牛仔所指的方向。“A”表示顺时针方向，
2020-08-29 11:20:40
294
原创 数字三角形
蓝桥杯试题 算法训练 数字三角形资源限制时间限制：1.0s 内存限制：256.0MB问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99；. （图３.１－１）输入格式 文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式 最大总和（整数）样例输入5
2020-08-24 12:57:51
133
原创 未名湖边的烦恼
蓝桥杯试题 算法训练 未名湖边的烦恼资源限制时间限制：1.0s 内存限制：256.0MB问题描述每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示m和n输出格式 一个整数，表示队伍的排法
2020-08-23 14:36:47
132
原创 最大的算式
蓝桥杯试题 算法训练 最大的算式资源限制时间限制：1.0s 内存限制：256.0MB问题描述题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 12(3+4+5)=24 1*(2+3)(4+5)=45 (12+3)*(4+5)=45 ……输入格式 输入文件共有二
2020-08-23 14:35:40
292
原创 图形显示
蓝桥杯试题 算法训练 图形显示资源限制时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）： * * * * * * * * * * * * * * *...
2020-08-23 14:34:41
143
原创 排序
蓝桥杯试题 算法训练 排序资源限制时间限制：1.0s 内存限制：512.0MB问题描述编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。输入格式：输入只有一行，即三个整数，中间用空格隔开。 输出格式：输出只有一行，即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2...
2020-08-23 14:33:18
114
原创 2的次幂表示
蓝桥杯试题 算法训练 2的次幂表示资源限制时间限制：1.0s 内存限制：512.0MB问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=22+2+20 （2^1用2表示） 3=2+2^0 所以最后137可表示为：2（2（2
2020-08-23 14:32:29
326
原创 前缀表达式
蓝桥杯试题算法训练前缀表达式资源限制时间限制：1.0s 内存限制：512.0MB问题描述编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。输入格式：输入只有一行，即一个前缀表达式字符串。 输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/
2020-08-23 14:31:14
602
原创 Anagrams问题
蓝桥杯试题算法训练Anagrams问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。输入格式：输入有两行，分别为两个单词。 输出格式
2020-08-23 14:30:19
193
原创 出现次数最多的整数
蓝桥杯试题算法训练出现次数最多的整数资源限制时间限制：1.0s 内存限制：512.0MB 问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。 输出格式：输出只有一行，即出
2020-08-23 14:29:14
130
原创 字串统计
蓝桥杯试题算法训练字串统计资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。输入样例1： 4 bbaabbaaaaa输出样例1： bbaa输入样例2： 2 bbaa
2020-08-23 14:27:26
349
原创 矩阵乘法
蓝桥杯试题算法训练矩阵乘法资源限制时间限制：1.0s 内存限制：512.0MB问题描述输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式 m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入2 3 21 0 -11 1 -30 31 23
2020-08-23 14:25:47
127
原创 大小写转换
蓝桥杯试题算法训练大小写转换资源限制时间限制：1.0s 内存限制：512.0MB问题描述编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB...
2020-08-22 17:49:24
124
原创 动态数组使用
蓝桥杯试题算法训练动态数组使用资源限制时间限制：1.0s 内存限制：512.0MB从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4...
2020-08-22 17:48:06
488
原创 删除数组零元素
蓝桥杯试题算法训练删除数组零元素资源限制时间限制：1.0s 内存限制：512.0MB从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）53 4 0 0 2样例输出:
2020-08-22 17:47:19
831
1
原创 最小乘积(基本型)
蓝桥杯试题算法训练最小乘积(基本型)资源限制时间限制：1.0s 内存限制：512.0MB问题描述给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。
2020-08-22 17:46:07
257
原创 Torry的困惑(基本型)
蓝桥杯试题算法训练Torry的困惑(基本型)资源限制时间限制：1.0s 内存限制：512.0MB问题描述Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n，其中n
2020-08-22 17:44:37
195
原创 寻找数组中最大值
蓝桥杯试题算法训练寻找数组中最大值资源限制时间限制：1.0s 内存限制：512.0MB问题描述对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式 输出最大值，及其下标样例输入33 2 1样例输出3 0...
2020-08-22 17:43:19
199
原创 关联矩阵
蓝桥杯试题算法训练关联矩阵资源限制时间限制：1.0s 内存限制：512.0MB问题描述有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。输出格式 输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 52 32 33 24 35 4
2020-08-22 17:41:28
724
原创 送分啦
蓝桥杯试题算法训练送分啦资源限制时间限制：1.0s 内存限制：512.0MB问题描述这题想得分吗？想，请输出“yes”；不想，请输出“no”。输出格式 输出包括一行，为“yes”或“no”。
2020-08-22 17:40:10
104
原创 操作格子
蓝桥杯试题算法训练操作格子资源限制时间限制：1.0s 内存限制：256.0MB问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,y]内格子权值和，p=3
2020-08-22 17:38:46
278
原创 逆序对
蓝桥杯试题算法训练逆序对资源限制时间限制：1.0s 内存限制：256.0MB问题描述Alice是一个让人非常愉跃的人!他总是去学习一些他不懂的问题，然后再想出许多稀奇古怪的题目。这几天，Alice又沉浸在逆序对的快乐当中，他已近学会了如何求逆序对对数，动态维护逆序对对数等等题目，他认为把这些题让你做简直是太没追求了，于是，经过一天的思考和完善，Alice终于拿出了一道他认为差不多的题目： 有一颗2n-1个节点的二叉树，它有恰好n个叶子节点，每个节点上写了一个整数。如果将这棵树的所有叶子节点上的数
2020-08-22 17:37:00
190
转载 安慰奶牛
蓝桥杯试题算法训练安慰奶牛资源限制时间限制：1.0s 内存限制：256.0MB问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej)，而且走完它
2020-08-21 10:53:03
206
原创 最短路
蓝桥杯试题算法训练最短路资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据
2020-08-21 10:51:50
130
原创 结点选择
蓝桥杯试题算法训练结点选择资源限制时间限制：1.0s 内存限制：256.0MB问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 4
2020-08-21 10:50:15
285
原创 K好数
蓝桥杯试题算法训练K好数资源限制时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4 2样例输出
2020-08-21 10:49:18
153
原创 最大最小公倍数
蓝桥杯试题算法训练最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。...
2020-08-21 10:48:03
94
原创 区间k大数查询
蓝桥杯试题算法训练区间k大数查询资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 2 3 4 5
2020-08-21 10:46:59
108
原创 数列排序
蓝桥杯试题基础练习数列排序资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9...
2020-08-21 10:45:02
163
原创 十六进制转八进制
蓝桥杯试题基础练习十六进制转八进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。
2020-08-21 10:42:10
417
原创 十六进制转十进制
蓝桥杯试题基础练习十六进制转十进制资源限制时间限制：1.0s 内存限制：512.0MB问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535...
2020-08-21 10:40:34
157
求一个预约座位的脚本
2021-08-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人