摘要： Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的&ldqu... 阅读全文

摘要： Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 < n <= 25。InputT输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的值占第 8 ... 阅读全文

摘要： 题目描述：在一条数轴上有N头牛在不同的位置上，每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。数据范围1<= N <= 10000。每头牛所在位置是一个范围在0到1,000,000,000之内的整数。输入文件volume.in第一行：N后面N行，每行一个整数，表示一头牛所有位置。输出文件volume.out一个整数。样例输入5 1 5 3 2 4 说明：（1+... 阅读全文

摘要： 有一些间谍使用着大量不同的化名在A城活动，现在秘密警察机构需要你识别出来那些化名属于同一人，哪些化名不是。 由于经费匮乏，秘密警察机构提供给你的资料是从间谍居住区卖菜的阿呆那里搞来的。阿呆脑筋有点糊涂，他只能通过回忆一些零碎的事情来告诉你诸如：“化名p和化名q属于同一人”的事情。但阿呆和间谍们都很熟，你可以确信他提供的资料包含的信息是充分的，即不存在两个化名p和q，它们属于... 阅读全文

摘要： [问题描述]　　有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数... 阅读全文

摘要： 代码【问题描述】有若干个圆饼套在一根柱子里，形成了一个汉诺塔（圆饼从上到下依次编号为1~p），我们想把汉诺塔从0号柱子移到n+1号柱子，中间有n个柱子和m块空地给我们使用。移动规则如下：1. 从0号柱子移出的圆饼不能移回0号柱子，移到n+1号柱子的圆饼不能再移动。2. I号圆饼只能放在I+1号圆饼上、空地上和柱子最下面。3. 空地上只能放一个圆饼，而柱子上可以按规则2形成汉诺塔。4. 可以直接将圆... 阅读全文

摘要： 【问题描述】118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取出），以后每一次把手中某种纯度的成品放进相应的箱子，然后再从流水线上顺序取一些成品，使手中保持10... 阅读全文

摘要： 【问题描述】有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆k个炸弹，使得分最大。【输入格式】第1行两个整数n、k。接下来n行每行两个整数a[i]、b[i]。a[i]表示这个炸弹用引线连接的下一个炸弹，如果a[i]为0，则表示这个炸弹没连接引线。b[... 阅读全文

摘要： 【问题描述】给你一棵二叉树，它除叶子节点外的每个节点都有左右儿子。用t表示二叉树，|t|表示这棵二叉树的节点数，t1表示它的左子树，t2表示它的右子树，现在需要你求出f(t)，并把它转换成二进制输出，f(t)是用以下方法算出的。f(叶子节点) = 0f(t) = 2|t1|+|t2| + 2|t2| * f(t1) + f(t2)【输入格式】第一行一个数n（保证n为奇数），表示二叉树的节点数（节点... 阅读全文

摘要： 加工树枝Dragon同学一天捡到了一根非常非常巨大的树枝，于是同学就想啊，如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍，用它自卫就没人敢欺负我们科学家了呀：）你的任务是，对给定树枝，求出它包含的最长木棍。输入文件：第一行一个正整数n，表示顶点数，顶点从1至n编号（N <= 100000）。然后n – 1行每行两个正整数u, v表示u, v之间有一条边，每条边的长度为1。... 阅读全文