2019年02月_china丶龙少

原创蓝桥杯历届试题 PREV-11 横向打印二叉树排序二叉树

历届试题横向打印二叉树时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。 ...|-12 1...

2019-02-12 20:25:35 1284 2

原创蓝桥杯算法训练 ALGO-190 素因子去重循环，分支

算法训练素因子去重时间限制：1.0s 内存限制：256.0MB 问题描述　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式　　一个整数，表示n 输出格式　　输出一行，包含一个整数p。样例输入 1000 样例输出 10 数据规模和约定　　n&amp;amp;amp;amp;amp;lt;=10^12 　　样例解释：n=1000=2^353，p=2*5=10 很少写的...

2019-02-06 19:45:21 823

原创蓝桥杯历届试题 PREV-10 幸运数堆

历届试题幸运数时间限制：1.0s 内存限制：256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,… 1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 … 把它们缩紧，重新记序，为： 1 3 5 7 9 … 。这时，3为第2个幸运数，...

2019-02-05 18:29:51 314

原创蓝桥杯历届试题 PREV-8 买不到的数目数论动态规划

历届试题买不到的数目时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就...

2019-02-03 21:42:46 399

原创蓝桥杯历届试题 PREV-7 连号区间数并查集

历届试题连号区间数时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的...

2019-02-03 16:00:27 492

原创蓝桥杯历届试题 PREV-6 翻硬币贪心

历届试题翻硬币时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同...

2019-02-03 15:40:07 265

原创蓝桥杯历届试题 PREV-5 错误票据排序

历届试题错误票据时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格...

2019-02-03 15:09:28 225

原创蓝桥杯历届试题 PREV-4 剪格子搜索

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x...

2019-02-02 18:51:49 272

龙少的小窝