摘要:
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章节: 基本练习(数组) 问题描述 : 同在一个高中,他却不敢去找她,虽然在别人看来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的 阅读全文