随笔分类 - 复试训练
摘要：94 计算器 作者: Turbo时间限制: 1S章节: 宽度优先搜索 问题描述 : 王小二的计算器上面的LED显示屏坏掉了，于是他找到了在计算器维修与应用系学习的你来为他修计算器。 屏幕上可以显示0~9的数字，其中每个数字由7个小二极管组成，各个数字对应的表示方式如图所示： 为了排除电路故障，现在你
阅读全文
摘要：100 邮票 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K ,表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易
阅读全文
摘要：93 魔板 作者: xxx时间限制: 1S章节: 宽度优先搜索 问题描述 : 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来
阅读全文
摘要：92 母亲的牛奶 作者: xxx时间限制: 1S章节: 宽度优先搜索 问题描述 : 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。
阅读全文
摘要：91 和为T 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。 输入说明 : 第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要
阅读全文
摘要：90 排列问题 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 求一个0～N 1的排列（即每个数只能出现一次），给出限制条件（一张N N的表，第i行第j列的1或0，表示为j这个数能不能出现在i这个数后面，并保证表中的第i行第i列为0，i和j都从0开始），将这个排列看成一个自然数
阅读全文
摘要：89 单词接龙 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 b
阅读全文
摘要：88 FBI树 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“
阅读全文
摘要：87 求先序排列 作者: Turbo时间限制: 1S章节: 深度优先搜索 问题描述 : 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 include using namespace std; void preOrder(string in, string
阅读全文
摘要：86 瓷砖铺放 作者: Turbo时间限制: 1S章节: 枚举 问题描述 : 有一长度为N(1 using namespace std; int m = 0; void toZero(int n) { if (n sum; toZero(sum); cout << m << endl; return
阅读全文
摘要：85 王、后传说 作者: turbo时间限制: 1S章节: 递归 问题描述 : 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、竖、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神
阅读全文
摘要：83 旅行家的预算 作者: Turbo时间限制: 1S章节: 其它 问题描述 : 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油
阅读全文
摘要：81 完美的代价 作者: Turbo时间限制: 1S章节: 其它 问题描述 : 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如ma
阅读全文
摘要：66 矩阵乘方 作者: Turbo时间限制: 1S章节: 基本练习（数组） 问题描述 : 给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题，可以将A
阅读全文
摘要：64 暗恋 作者: Turbo时间限制: 1S章节: 基本练习（数组） 问题描述 : 同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的
阅读全文
摘要：98 数的划分 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 样例输入 7 3 样例输出 4
阅读全文
摘要：97 乘积最大 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有
阅读全文
摘要：43 丑数 作者: Turbo时间限制: 1S章节: 枚举 问题描述 : 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括，p1, p1p2（即p1乘以p2）, p1p3, 和 p1p2p3 (还有其它很多)。 这是个对于一个
阅读全文
摘要：49 实数相加 作者: Turbo时间限制: 1S章节: 基本练习（字符串） 问题描述 : 计算两个实数相加的结果。 输入的实数满足如下要求: (1) 小数点前的整数部分最多100位，(2) 小数点后的小数部分最多100位. 输入说明 : 两行字符串，每行都是一个合法的实数。合法的意思是指: 整数部
阅读全文
摘要：42 小数第n位 作者: Turbo时间限制: 1S章节: 基本练习（循环） 问题描述 : 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入说
阅读全文
浙公网安备 33010602011771号