蓝桥杯练习系统
关注
分享
扫一扫
jlcfighting
这个作者很懒，什么都没留下…
展开
-
并查集（蓝桥杯试题 合根植物）
问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 接下来一行，一个整数k，表示下面还有k行数据(0<k<100000) 接下来k行，第行两原创 2020-10-14 17:53:58 · 481 阅读 · 0 评论 -
试题 历届试题 翻硬币
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少...原创 2020-03-03 18:04:34 · 306 阅读 · 0 评论 -
试题 历届试题 带分数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格...原创 2020-03-03 17:26:04 · 213 阅读 · 0 评论 -
试题 历届试题 打印十字图
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$....原创 2020-03-03 16:02:23 · 123 阅读 · 0 评论 -
试题 历届试题 核桃的数量（最大公约数and最小公倍数）
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人...原创 2020-03-03 14:51:51 · 117 阅读 · 0 评论 -
试题 历届试题 日期问题
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03...原创 2020-03-03 14:24:19 · 397 阅读 · 0 评论 -
试题 历届试题 剪格子
资源限制时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两...原创 2020-03-02 22:59:21 · 234 阅读 · 0 评论 -
试题 历届试题 买不到的数目
资源限制时间限制：1.0s 内存限制：256.0MB问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装...原创 2020-03-02 20:52:00 · 146 阅读 · 0 评论 -
试题 历届试题 大臣的旅费
资源限制时间限制：1.0s 内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间...原创 2020-03-02 20:34:58 · 364 阅读 · 0 评论 -
试题 历届试题 错误票据
资源限制时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序...原创 2020-03-02 19:29:20 · 164 阅读 · 0 评论 -
试题 历届试题12 危险系数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。...原创 2020-02-22 18:34:26 · 188 阅读 · 0 评论 -
试题 算法训练209 cNteSahruPfefrlefe
资源限制时间限制：1.0s 内存限制：256.0MB问题描述Preston Digitation是一个对纸牌魔术很专业的魔术师。完美洗牌这件事情Preston不能做得恰到好处。 完美洗牌是将52张牌分成两半然后完美的交叉起来，所以牌的下半部分最上面的牌将被放在洗牌后的牌顶。 如果我们把这些牌标为0(牌顶)-51(牌底)，那么一次完美洗牌后的结果会像这样： 26 0 27 1 ...原创 2020-02-13 20:31:46 · 1285 阅读 · 1 评论 -
试题 算法训练224 Sticks
资源限制时间限制：1.0s 内存限制：999.4MB SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 113547 Accepted: 26078问题描述George took sticks of the same length and cut them randomly until all pa...原创 2020-02-13 17:23:00 · 1245 阅读 · 0 评论 -
试题 基础练习16 分解质因数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示先筛出所有素...原创 2020-02-13 12:01:29 · 232 阅读 · 0 评论 -
试题 基础练习19 完美的代价
资源限制时间限制：1.0s 内存限制：512.0MB问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 m...原创 2020-02-12 17:44:57 · 902 阅读 · 1 评论 -
试题 基础练习21 Sine之舞
资源限制时间限制：1.0s 内存限制：512.0MB问题描述最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1...原创 2020-02-12 16:05:18 · 102 阅读 · 0 评论 -
试题 基础练习22 FJ的字符串
资源限制时间限制：1.0s 内存限制：512.0MB问题描述FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式仅有一个数：N ≤ 26。输出格式请输出相应的字符串AN，以一个换行符结束。输出中不得含有多...原创 2020-02-12 15:39:34 · 193 阅读 · 0 评论 -
试题 基础练习28 Huffuman树
资源限制时间限制：1.0s 内存限制：512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa...原创 2020-02-12 13:44:27 · 225 阅读 · 0 评论 -
试题 基础练习30 阶乘计算
资源限制时间限制：1.0s 内存限制：512.0MB问题描述输入一个正整数n，输出n!的值。 其中n!=123*…*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设...原创 2020-02-12 11:16:01 · 359 阅读 · 0 评论 -
试题 基础练习29 高精度加法
资源限制时间限制：1.0s 内存限制：512.0MB问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首...原创 2020-02-12 11:06:16 · 294 阅读 · 0 评论 -
试题 基础练习6 杨辉三角形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三...原创 2020-02-08 14:17:12 · 143 阅读 · 0 评论 -
试题 基础练习8 回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。#include<iostream>#include<set>#include<sstream>#include<string>...原创 2020-02-08 13:52:08 · 205 阅读 · 0 评论 -
试题 基础练习9 特殊回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规...原创 2020-02-08 13:39:52 · 331 阅读 · 0 评论 -
试题 基础练习10 十进制转十六进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整...原创 2020-02-08 12:59:38 · 463 阅读 · 1 评论 -
试题 基础练习9 十六进制转十进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include<iostream>#include<sstream>#include<stri...原创 2020-02-08 12:42:40 · 263 阅读 · 0 评论