- 博客(37)
- 资源 (61)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 二进制串转整数 小技巧
参考答案： n * 2 + (p[i] - '0')注意： 加法减法的顺序可以灵活， 乘法可以交换，也可以 n + n ；p[i] 可以写为 *(p+i)'0' 可以写为 48可能有许多写法，代入到源程序，看运行结果。乍一看很简单的一道题，但是悲催的我以前都是用pow求的，这下突然不能用了，还有点不适应，其实，只要类比一下十进制就行了，比如十进制的123，我
2015-03-31 17:40:43
806
原创 蓝桥杯 大数分块乘法 模拟乘法
对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。 如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段（此处为2段）小数，然后用小数的多次运算组合表示一个
2015-03-31 17:03:15
1602
原创 哈尔滨理工大学第五届ACM程序设计竞赛 沼跃鱼 KMP or 暴力
B.沼跃鱼Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 668 (330 users)Total Accepted: 328 (299 users)Special Judge: NoDescriptionfjxm
2015-03-29 20:50:21
1511
原创 背包问题之01背包
重新看了一下01背包的问题，感觉自己对于它的理解更加深了，而且还看到了几个便于理解的例子，和大家分享一下。万变不离其宗，要解决问题，先需要看到问题的本质，对于01背包，它要解决这样一类问题： 有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是C[i]，得到的价值是W[i]。求解将哪些物品装入背包可使价值总和最大。我们定义规则，F(i,v)表示将前i件物品
2015-03-28 21:40:50
434
原创 蓝桥杯 代码填空 轮换 指针的灵活运用
轮换串“abcd”每个字符都向右移位，最右的移动到第一个字符的位置，就变为“dabc”。这称为对串进行位移=1的轮换。同理，“abcd”变为：“cdab”则称为位移=2的轮换。下面的代码实现了对串s进行位移为n的轮换。请补全缺失的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。void shift(cha
2015-03-28 11:17:54
864
原创 蓝桥杯 代码填空 反转串
反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。void reverse_str(char* buf, int n){ if(n<2) return; char tmp =
2015-03-28 10:51:55
1311
原创 蓝桥杯 代码填空 车票找零 递归查找
公交车票价为5角。假设每位乘客只持有两种币值的货币：5角、1元。再假设持有5角的乘客有m人，持有1元的乘客有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名乘客以什么样的顺序购票则可以顺利完成购票过程。显然，m =n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。下面的程序计算出这m+n名乘客所有可能顺利完成购票的不同情况的组合数目。注意：只关心5角和1元交替出现
2015-03-28 10:22:06
1555
原创 蓝桥杯 代码填空 N进制小数
n进制小数将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数，小数点后保留8位，并输出。例如：若十进制小数为0.795，则输出：十进制正小数 0.795000 转换成 2 进制数为: 0.11001011十进制正小数 0.795000 转换成 3 进制数为: 0.21011011十进制正小数 0.795000 转换成 4 进制数为: 0.30232011
2015-03-28 09:51:45
821
1
原创 蓝桥杯 人民币金额大写 格式转换
在与财务相关的应用中，经常会用到人民币金额的大写，比如发票的打印程序。本题的任务是：从键盘输入一个十亿以内的正整数（int类型），把它转换为人民币金额大写（不考虑用户输入错误的情况）。比如，用户输入：35201，程序输出：叁万伍仟贰佰零壹用户输入：30201，程序输出：叁万零贰佰零壹用户输入：30001，程序输出：叁万零壹用户输入：31000，程序输出：叁万壹仟用户输入：1
2015-03-25 16:33:10
2023
原创 蓝桥杯 人员排日程 伪DFS
某保密单位机要人员 A，B，C，D，E 每周需要工作5天，休息2天。 上级要求每个人每周的工作日和休息日安排必须是固定的，不能在周间变更。 此外，由于工作需要，还有如下要求： 1. 所有人的连续工作日不能多于3天（注意：周日连到下周一也是连续）。 2. 一周中，至少有3天所有人都是上班的。 3. 任何一天，必须保证 A B C
2015-03-24 20:01:26
903
原创 蓝桥杯 三角螺旋阵 递归
方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出： 1 2 3 6 4 5当n=4时，输出： 1 2 3 4 9 10 5 8 6 7当n=5时，输出：
2015-03-24 17:00:17
1741
原创 蓝桥杯 手机尾号评分
30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！ 给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。 这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。其规则如下： 1. 如果出现连号，不管升序还是降序，都加5分。例如：
2015-03-24 16:54:43
1816
原创 蓝桥杯 数字密码发生器 取余
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。 变换的过
2015-03-24 11:25:23
969
原创 蓝桥杯 填符号凑算式 趣味运算 DFS枚举 字符串处理
匪警请拨110,即使手机欠费也可拨通！ 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ 某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）
2015-03-23 21:23:31
2101
原创 蓝桥杯 乘法算式 暴力
观察下面的算式：* * × * * = * * *它表示：两个两位数字相乘，结果是3位数。其中的星号(*)代表任意的数字，可以相同，也可以不同，只要不是在首位的就可以是0。当然，满足这个要求的算式很多，但我们还有如下的要求：所有星号所代表的数字全都是奇数。满足这个要求的算式就不多了。比如：13 x 15 = 195题目的任务是：编写程序，
2015-03-23 18:58:20
956
原创 蓝桥杯 循环小数 模拟除法 解题报告
1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是：给出一个数字的循环小数表示法。 例如： 输入： 1,5 则输出： 0.2 输入： 1,7 则输出： 0.[142857] 输入： 7,6 则输出: 1.1[6] 用户输入的格式是：
2015-03-18 20:44:47
3388
1
原创 蓝桥杯 泊松分酒 数学分析 解题报告
泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。 有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。 有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要
2015-03-18 15:33:07
7932
1
原创 蓝桥杯 运动员分组 数学小计算
有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。 例如： N=8时，分成1组即可。 N=9时，分成2组：一组5人，一组4人。 N=25时，分4组：7、6、6、6。 请编程计算分组数字。 要求从标准输入获得一个正整数（1~100之间，不必考虑输入错误的情况），表示参赛的人数。 程序输出每个组的人数。从大到小顺序输出，每个
2015-03-18 13:59:07
1481
原创 蓝桥杯 制作表格 循环条件判断
在中文Windows环境下，控制台窗口中也可以用特殊符号拼出漂亮的表格来。 比如： 其实，它是由如下的符号拼接的： 左上 = ┌ 上 = ┬ 右上 = ┐ 左 = ├ 中心 = ┼ 右 = ┤ 左下= └ 下 = ┴ 右下 = ┘
2015-03-17 21:15:03
891
原创 蓝桥杯 纵横放火柴游戏 寻找最优解
这是一个纵横火柴棒游戏。如图[1.jpg]，在3x4的格子中，游戏的双方轮流放置火柴棒。其规则是： 1. 不能放置在已经放置火柴棒的地方（即只能在空格中放置）。 2. 火柴棒的方向只能是竖直或水平放置。 3. 火柴棒不能与其它格子中的火柴“连通”。所谓连通是指两根火柴棒可以连成一条直线，且中间没有其它不同方向的火柴“阻拦”。
2015-03-17 18:53:08
1922
原创 蓝桥杯 逻辑推断 DFS+n个if
A、B、C、D、E、F、G、H、I、J 0 1 2 3 4 5 6 7 8 9共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束： 1. 如果A参加，B也参加； 2. 如果C不参加，D也不参加； 3. A和C中只能有一个人参加； 4. B和D中有且仅有一个人参加； 5. D、E、
2015-03-16 16:39:27
629
原创 蓝桥杯 罗马数字转十进制 找规律
古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！ 罗马数字的表示主要依赖以下几个基本符号： I 1 V 5 X 10 L 50
2015-03-15 16:43:10
1337
原创 蓝桥杯 漏掉的账目明细 DFS搜索 数据处理
某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。如果已知明细账目清单，能通过编程找到漏掉的是哪1笔或几笔吗？如果有多种可能，则输出所有可能的情况。我们规定：用户输入的第一行是：有错的总金额。接下来是一个整数n，表示下面将要输入的明细账目的条数。再接下来是n行整数，分别表示每笔账目的金额。要求程序输出：所有可能漏掉的金额组合。每个情况1行。金额按照从小到大排
2015-03-14 12:17:40
1092
原创 蓝桥杯 公倍数 大数 更相减损法 最大公约数
为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数。不要小看这个数字，它可能十分大，比如n=100, 则该数为：697203752297124771645338089
2015-03-14 10:24:32
1746
原创 蓝桥杯 立方和等式 数的全排列
考虑方程式：a^3 + b^3 = c^3 + d^3其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10 显然也是解。如果不计abcd交换次序的情况，这算同一个解。你
2015-03-13 19:31:09
995
原创 蓝桥杯 方块填数 DFS搜索
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填好后，必须满
2015-03-13 16:45:58
864
原创 蓝桥杯 算法训练 出现次数最多的整数
算法训练 出现次数最多的整数 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入
2015-03-12 20:29:16
1084
原创 蓝桥杯 控制台画表格 字符串处理
画表格在图形环境中很容易做出漂亮的表格。但在控制台环境中就比较困难了。有的时候可以用一些符号大略地模拟：（word文档中可能不整齐，拷贝到记事本中看）本题目要求设计一个程序，把用户输入的内容用这种“准表格”的方式展现出来。具体的要求是：用户输入的第一行是一个整数，表示接下来有多少行信息。接下来的每行由若干单元组成。单元间用逗号分开。程序输出：用表格方式重新展现的输入内容
2015-03-12 14:19:43
1285
原创 蓝桥杯 矩阵变换加密法 密码处理
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下： y o u a nd
2015-03-11 15:04:04
5308
原创 蓝桥杯 矩形区域的交和并 计算几何
在编写图形界面软件的时候，经常会遇到处理两个矩形的关系。 如图【1.jpg】所示，矩形的交集指的是：两个矩形重叠区的矩形，当然也可能不存在（参看【2.jpg】）。两个矩形的并集指的是：能包含这两个矩形的最小矩形，它一定是存在的。 本题目的要求就是：由用户输入两个矩形的坐标，程序输出它们的交集和并集矩形。 矩形坐标的输入格式是输入两个对角点坐标，
2015-03-10 17:05:46
1895
原创 蓝桥杯 角谷猜想 深搜
你听说过角谷猜想吗？任意的正整数，比如 5， 我们从它开始，如下规则计算：如果是偶数，则除以2，如果是奇数，则乘以3再加1.如此循环，最终必会得到“1” !比如 5 的处理过程是：5168421一个正整数经过多少步才能变成1， 称为角谷步数。对于5而言，步数也是5对于1，步数为0本题的要求是，从标准输入给定一个整数n（
2015-03-10 14:35:55
1154
原创 蓝桥杯 机器人行走 模拟 类
某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。 例如，我们可以对小车输入如下的指令： 15L10R5LRR10R20 则，小车先直行15厘米，左转，再走10厘米，再右转，... 不难看出，对于此指令串，小车又回到了
2015-03-10 11:06:44
1165
原创 蓝桥杯 购物券消费方案 递归暴力 解题报告
公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价(0程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商品购买的数量，中间
2015-03-09 21:18:10
1488
2
原创 STL 标准模板库 中栈stack 容器的使用
栈是一种很常用的数据结构，根据栈的特点，我们当然可以自己写一个栈，但有时为了方便起见，我们可以使用STL中提供的栈容器，它提供了几种基本操作stack::emptybool empty ( ) const;判断是否为空。Return Valuetrue if the container size is 0, false otherwise.//
2015-03-08 15:33:16
1330
原创 蓝桥杯 公式解析 STL中栈的运用
在某些应用中，为了支持灵活性，往往用到自定义的公式。比如，有如下的原始公式集合：int add(int x, int y): 返回x与y的和int add(int x, int y, int z): 返回x,y,z三个数的和int min(int x, int y): 返回x,y中较小的值int max(int x, int y): 返回x,
2015-03-08 14:59:26
1319
原创 蓝桥杯 砝码称重 递归 解题报告
5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1要求程序输出的
2015-03-01 17:41:03
3151
1
原创 蓝桥杯 二阶魔方旋转 模拟
魔方可以对它的6个面自由旋转。我们来操作一个2阶魔方（如图1所示）：为了描述方便，我们为它建立了坐标系。各个面的初始状态如下：x轴正向：绿x轴反向：蓝y轴正向：红y轴反向：橙z轴正向：白z轴反向：黄假设我们规定，只能对该魔方进行3种操作。分别标记为：x 表示在x轴正向做顺时针旋转y 表示在y轴正向做顺时针旋转z 表示在z轴
2015-03-01 00:12:24
2798
sourceinsight4093-setup.zip
2018-03-26
secureCRT 8.1.4 x64 带注册机
2017-09-20
程序员面试宝典（第5版）第二部分
2017-08-10
程序员面试宝典（第5版）第一部分
2017-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人