2017年03月_LeoHoyle

原创蓝桥杯历届试题核桃的数量（求三个数的最小公倍数）

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开

2017-03-31 16:05:10 550

原创历届试题带分数（全排列)——全排列函数

问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用

2017-03-30 19:12:35 783

原创蓝桥杯历届试题大臣的旅费：两遍DFS/BFS （已AC）

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地

2017-03-29 02:32:16 861

原创蓝桥杯历届试题错误票据

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

2017-03-26 23:55:15 355

原创蓝桥杯历届试题幸运数

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

2017-03-26 19:13:30 1111

原创蓝桥杯历届试题回文数字

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字按从小到

2017-03-25 17:32:53 2433 2

原创蓝桥杯历届试题数字游戏 (已AC）

问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当

2017-03-25 02:00:12 1092

原创历届试题波动数列 (未完成）

问题描述　　观察这个数列：　　1 3 0 2 -1 1 -2 ...　　这个数列中后一项总是比前一项增加2或者减少3。　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式　　输入的第一行包含四个整数 n s a b，含义如前面说述。输出格式　　输出一行，包含一个整

2017-03-23 17:46:49 500

原创蓝桥杯历届试题分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　

2017-03-22 23:31:33 396

原创蓝桥杯历届试题矩阵翻硬币

问题描述　　小明先把硬币摆成了一个 n 行 m 列的矩阵。　　随后，小明对每一个硬币分别进行一次 Q 操作。　　对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。　　其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。　　当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。

2017-03-22 20:41:40 716

转载算法提高快速幂（快速幂算法详解）

问题描述　　给定A, B, P，求(A^B) mod P。输入格式　　输入共一行。　　第一行有三个数，N, M, P。输出格式　　输出共一行，表示所求。样例输入2 5 3样例输出2数据规模和约定　　共10组数据　　对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。所谓的快速幂，实际上是...

2017-03-22 00:22:37 5710 3

原创算法提高最长字符序列（递归or动态规划）

最长字符序列问题描述　　设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的下标。　　如果存在一个严格递增而且长度大于0的下标序列{i1,i2……ik}，使得对所有的j=1,2,

2017-03-21 18:51:09 1081

原创算法提高日期计算&算法提高 5-3日历

算法提高日期计算问题描述　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式　　输入只有一行　　YYYY MM DD输出格式　　输出只有一行　　W数据规模和约定　　1599 　　1 　　1 　　1 样例输入

2017-03-21 00:17:18 1340

原创算法提高 11-2删除重复元素

问题描述　　为库设计新函数DelPack，删除输入字符串中所有的重复元素。不连续的重复元素也要删除。　　要求写成函数，函数内部使用指针操作。样例输入1223445667889样例输出13579样例输入else样例输出ls数据规模和约定　　字符串数组最大长度为100。#include #

2017-03-19 19:03:15 1076

原创算法提高最大乘积

问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入15 5

2017-03-19 17:18:45 531

原创算法提高 6-17复数四则运算

设计复数库，实现基本的复数加减乘除运算。　　输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。　　注意考虑特殊情况，无法计算时输出字符串"error"。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i

2017-03-17 16:02:12 681

原创算法训练数的统计

问题描述　　在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。　　如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。　　你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。输入格式　　第一行正整数n，表示给定序列中正整数的个数。　　第二行是n 个用空格隔开的正整数x，代表给定的序列。

2017-03-14 17:45:00 692

原创算法训练和为T

问题描述　　从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式　　第一行一个正整数n，表示整数集内元素的个数。　　第二行n个整数，用空格隔开。　　第三行一个整数T，表示要达到的和。输出格式　　输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。　　若有多组解，优先输出不包含第n个整数的；若都包

2017-03-12 18:42:19 2091

建立一个非负二叉搜索树（-1表空结点），编写查找函数，层序遍历函数，插入函数，删除函数，查找最大值最小值函数输入该树和要查找的值输出：如果找到，打印出x is found没找到打印出 Not found打印出层序遍历序列删除最大值和最小值删除成功输出x is delete最后再进行一层序遍历例如：输入样例：8 5 3 -1 4 -1 -1 7 -1 -1 15 11 10 -1 -1 12 -1 ...

2017-03-04 10:04:17 365

原创二叉树的基本操作（含遍历算法非递归实现全收录）

建立一颗二叉树（不要用数组），求二叉树的前序遍历序列，中序遍历序列，后序遍历序列，层序遍历序列，输出叶子数，和树的高度（根节点为第1层），实现二叉树查找程序以下图为例：输出样例：preorder:1 2 4 5 8 9 3 6 71 2 4 5 8 9 3 6 7inorder:4 2 8 5 9 1 6 3 74 2 8 5 9 1 6 3 7postorder:4 8 9 5 2 6 7 3 ...

2017-03-03 17:37:06 428

ReidSC的博客