在一个果园里

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。

每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过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 9 ? 2. 12 ? 3. 最小的体力耗费值:15? 以文本方式显示 1. 10 29 34 12 35 15 9 ? 2. 19 29 34 12 35 15 ? 3. 19 29 34 27 35 ? 4. 46 29 34 35 ? 5. 46 63 35 ? 6. 81 63 ? 7. 144 ? 8. 最小的体力耗费值:395? 测试用例 1 1. 3? 2. 1 2 9? 无限制 64M 0 以文本方式显示 测试用例 2 1. 8? 2. 10 29 34 12 35 8 7 9? 无限制 64M 选作T 8.3 安全的密码

成绩: 100 / 折扣: 0.8

随着电子设备的广泛运用，密码也渐渐融入每个人的生活。保护好密码，不仅关系到个人隐私，更关系到个人的财产和安全。一个安全的密码，最好由大小写字母、数字或符号组成。包含越多种类的字符，其安全性就越高。同时密码还需要有一定的长度，通常至少要由六个以上的字符组成。

并不是每个人都喜欢这样复杂的密码，很多人在设置密码的时候，喜欢使用自己的名字或者生日，但这是很大的安全隐患。

任务 小林正在设计一个网络交易系统，为了保证用户的密码安全，他需要一个程序，判断用户自己设置的密码是否安全，如果不安全，则给出提示。现在他向你求助，请你帮忙设计一个程序来解决这个问题。

应当按照以下的规则来判断密码是否安全：

1. 如果密码长度小于 6 位，则不安全

2. 如果组成密码的字符只有一类，则不安全

3. 如果组成密码的字符有两类，则为中度安全

4. 如果组成密码的字符有三类或以上，则为安全 通常，可以认为数

字、大写字母、小写字母和其它符号为四类不同的字符。 输入 输入的第一行是一个整数 N，表明后面有多少组密码。随后的 N 行输入包括 N 个密码，每个密码的长度均小于 20 个字符。

输出 针对每一个密码判断并输出它是否安全。对于不安全的密码输出 \，对于中度安全的密码输出 \，对于安全的密码输出 \ 输入样例 4 1234 abcdef ABC123 1#c3Gh 输出样例Not Safe Not Safe Medium Safe Safe

扫雷你玩儿过扫雷游戏吧？有个操作系统中带了这个小游戏，那个系统叫什么来着？在游戏中要想过关，就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中，计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如，在下面这个有两颗地雷的 4x4的

地图（*表示地雷）：

*... .... .*.. ....

根据上面的地图，可以计算出应该提供给游戏者的数字如下所示： *100 2210

1*10 1110

每个数字表示了该方格周围到底有几个地雷，当然，一个方格周围最多的时候只会有八个。

输入 输入中将包括一系列的地图，每个地图的第一行有两个整数 n 和

m（0

其中 x 是当前地图的编号（从 1 开始）。下面的 n 行则将地图中的 \以数字表示，该数

字表示该方格周围有多少颗地雷。

1—10 ABABD CDCCDS1 destructive

S4 disapproval S5 initiativeS10 diminish S11 incredible

S7 excessiveS8 stretchedS9 sophisticated

S12 luxury

S13 consumption

S14 ignoringS15 sincereS20 faith

S17 professionalS18 appreciationS19 generosity26—35 DCABC CBDAD36—45 ACABD ACADC 51—60 DBCBC DCAAD61—70 CACCA BBADA 71—80 DDCBA ACACB

81—90 CBACB CADBC 91—100 ADCBC ADCDC

S2 efficient

11—15 ABCCD

S3 productivity

S6 compatible

S16 track

1. Talking on the phone is different from talking face to face.

2. The only thing that he has to do at present is to prepare well to pass the final exam. 3. He was sick with influenza because of heavy work and had to call off his holiday plan. 4. If you intend to go traveling during the Golden Week, you had better reserve a flight ticket and a hotel in advance.

5. More and more people have realized the great importance of effective approaches to efficient learning

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库在一个果园里在线全文阅读。