-第4题-

摘要： 描述 There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., N. Your 阅读全文

摘要： 描述 Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements. 输 阅读全文

摘要： For the health’s sake, Mr. Doraemonok drinks one and only one package of pure milk every day. However, Mr. Doraemonok will never drink sour milk which 阅读全文

摘要： 描述 趁着周末，小T约各位小伙伴们去露天烧烤，为了给小伙伴们一些惊喜，小A提前在沿途站点中准备了一些小礼物。已知地图上站点的总个数为N，从1~N编号，目的地编号为1，共有M位小伙伴应邀而来，那么问题来了，如果小伙伴们直接向目的地行进（一共N-1条路径连接N个站点，保证每个小伙伴去目的地的道路只有一条 阅读全文

摘要： 数字逻辑这一门课其实是比较有意思的。简单的零件巧妙的组合在一起，可以作出千变万化功能强大的东西，就像C语言，虽然只有顺序，选择，循环这三种结构而已，但把它们组合在一起可写出几乎所有任何实际当中的问题的程序。信吗？ 不废话，俺从不罗嗦。什么是自启动？从任何一点开始，最后会在一个环内，就说明是可以自启动 阅读全文

摘要： 描述 给一些包含加减号和小括号的表达式，求出该表达式的值。表达式中的数值均为绝对值小于 10 的整数。 输入 第一行为表达式的个数 n，以下 n 行每行有一个表达式。每个表达式的长度不超过 50 个字符。 输出 对每个表达式，输出它的值。 样例输入 3 3-(2+3) -9+8+(2+3)-(-1+ 阅读全文

摘要： 描述 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间，如1+2*(3-4)。请设计程序将中缀表达式转换为后缀表达式。 输入 输入数据有多组，每组一行中给出不含空格的中缀表达式，可包含+、-、*、/以及左右括号（），表达式不超 阅读全文

摘要： 某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。 聪明的老鼠呢？它们每天可能会派出一只老鼠到墙角，看看墙角有啥： 若什么 阅读全文

摘要： 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。 阅读全文

摘要： 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数 阅读全文