题目描述 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。 宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情况），栈A的深度大于n。 现在可以进行两种操作， 1.将一个数，从操作数序列的头端移到栈的头端（...

题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。 例如，对于下面这圈数字（n=4，m=2）： 当要求最小值时，，要求最大值时，为。特别值得注意的是，无论是负数还是正数，对10取模的结果均为非负值。 丁丁请你编写程序帮他赢得这个游戏。 ...

题目描述 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。 华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。 比如现在有这么一份记录，（其中W表示华华获得一分，L表示华...

题目描述 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 棋盘用坐标表示，A 点（0,0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C<>A，同时C<>B）。现在要求你计算出卒从 A...

题目描述 给出一个整数 n（n<1030) 和 k 个变换规则（）。 规则： 一位数可变换成另一个一位数：规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数 问题： 给出一个整数 n 和 k 个规则。 求出： 经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。 输入描述: 输入格式为： n...

题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22  3＋7＋19＝29  7＋12＋19＝38  3＋12＋19＝34。 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数：3＋7＋19＝29）。 输入描述: 输入格式为： 输出描述: 输出格式为：一个整数（满足...

题目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数，要求计算出一个最小的n；使得Sn＞K。 输入描述: 输入k 输出描述: 输出n 示例1 输入 1 输出 2 解答 思路：循环到爆，每次加上一个分数，再判断Sn是否大于K，大于输出，否则继续循环。 代码如下： #include <stdio.h>    &nbs...

题目描述 有一个箱子容量为V（正整数，），同时有n个物品（），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入描述: 1个整数，表示箱子容量 1个整数，表示有n个物品 接下来n行，分别表示这n个物品的各自体积 输出描述: 1个整数，表示箱子剩余空间。 示例1 输入 24 6 8 3 12 7 9 7 输出 0 解答 这题经典的01背包。  动规。  设计状态表示前n个物体放在V中的最大体积是多少。  所...

题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。 输入描述: 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出描述: 1行，表示一棵二叉树的先序。 示例1 输入 BADC BDCA 输出 ABCD 解答 思路： 树的遍历方式： 先序遍历：先根节点后左右子树。 中序遍历：先左子树，再根节点，最后右子树。 后序遍历：先左右子树后根节点。 步骤： 先找到根节点并输出，即后序遍历的最后一...

题目描述 输入二个正整数,求出满足下列条件的P,Q的个数 条件:  1.P,A是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述: 2个正整数 输出描述: 1个数，表示求出满足条件的P,Q的个数 示例1 输入 3 60 输出 4 解答 首先当然是分解质因数了—— map<int,int>xys,yys;//<底数，指数> for(int i=2;i<=sqrt...

题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n ≤ 1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入描述: 1个自然数 输出描述: 1个整数，表示具有该性质数的个数。 示例1 输入 6 输出 6 解答 满足条件的数为 6，16，26，126，36，136 提供几组测试数据： 0&nb...

题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。 输入描述: 输入的第一行为一个单独的整数n(n ≤ 20)表示单词数，以下n行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在. ...

题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子： 有一个数字串：312， 当时会有以下两种分法： 1)  2)  这时，符合题目要求的结果是： 现在，请你帮助你的好朋友XZ设计一个...

题目描述 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数） 对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币） 你是某家咨询公司的项目经理，现在你已经知道政府对某种商品的预期价格，以及在各种价位上的销售情况。要求你确定政府对此商品是应收税还是补贴的最少金额（也为整数），才能使商家在这样一种政府预期的...