在一个果园里.docVIP

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。 例如有3种果子，数目依次为1，2，9。可以先将1、2堆合并，新堆数目为3，耗费体力为3。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。所以多多总共耗费体力=3+12=15。可以证明15为最小的体力耗费值。 输入：??????????? 输入包括两行，第一行是一个整数n(1＝n=10000)，表示果子的种类数。第二行包含n个整数，用空格分隔，第i个整数ai(1＝ai=10000)是第i种果子的数目。 输出：???????? ?? 输出包括，每次搬动后新堆的状态和最小的体力耗费值。 ? 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 3? 1?2?9? 以文本方式显示 3?9?? 12?? 最小的体力耗费值:15? 无限制 64M 0 测试用例 2 以文本方式显示 8? 10?29?34?12?35?8?7?9? 以文本方式显示 10?29?34?12?35?15?9?? 19?29?34?12?35?15?? 19?29?34?27?35?? 46?29?34?35?? 46?63?35?? 81?63?? 144?? 最小的体力耗费值:395? 无限制 64M 选作T 8.3 安全的密码 成绩: 100 / 折扣: 0.8 随着电子设备的广泛运用，密码也渐渐融入每个人的生活。保护好密码，不仅关系到个人隐私，更关系到个人的财产和安全。一个安全的密码，最好由大小写字母、数字或符号组成。包含越多种类的字符，其安全性就越高。同时密码还需要有一定的长度，通常至少要由六个以上的字符组成。 并不是每个人都喜欢这样复杂的密码，很多人在设置密码的时候，喜欢使用自己的名字或者生日，但这是很大的安全隐患。 任务 小林正在设计一个网络交易系统，为了保证用户的密码安全，他需要一个程序，判断用户自己设置的密码是否安全，如果不安全，则给出提示。现在他向你求助，请你帮忙设计一个程序来解决这个问题。 应当按照以下的规则来判断密码是否安全： 如果密码长度小于 6 位，则不安全 如果组成密码的字符只有一类，则不安全 如果组成密码的字符有两类，则为中度安全 如果组成密码的字符有三类或以上，则为安全 通常，可以认为数字、大写字母、小写字母和其它符号为四类不同的字符。 输入 输入的第一行是一个整数 N，表明后面有多少组密码。随后的 N 行输入包括 N 个密码，每个密码的长度均小于 20 个字符。 输出 针对每一个密码判断并输出它是否安全。对于不安全的密码输出 Not Safe，对于中度安全的密码输出 Medium Safe，对于安全的密码输出 Safe 输入样例 4 1234 abcdef ABC123 1#c3Gh 输出样例Not Safe Not Safe Medium Safe Safe 扫雷你玩儿过扫雷游戏吧？有个操作系统中带了这个小游戏，那个系统叫什么来着？在游戏中要想过关，就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中，计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如，在下面这个有两颗地雷的 4x4的地图（*表示地雷）： *........*...... 根据上面的地图，可以计算出应该提供给游戏者的数字如下所示： *10022101*101110 每个数字表示了该方格周围到底有几个地雷，当然，一个方格周围最多的时候只会有八个。 输入 输入中将包括一系列的地图，每个地图的第一行有两个整数 n 和 m（0 n,m = 100），它们表示了地图的行数和列数。下面的 n 行每行都有 m 个字符，其中 . 表示安全而 * 表示地雷。如果地图的 n 和 m 都为 0，则表示输入结束。 输出 针对每一个地图，首先输出一行： Field #x: 其中 x 是当前地图的编号（从 1 开始）。下面的 n 行则将地图中的 . 以数字表示，该数字表示该方格周围有多少颗地雷。 1—10 ABABD CDCC