Algorithm 版 (精华区)

发信人: sino (茶水先生), 信区: Algorithm
标  题: 中山大学计算机竞赛（ZSUCPC 2000）第2试试题
发信站: 哈工大紫丁香 (2001年08月27日10:05:33 星期一), 站内信件

发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第一题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:49:32 2001), 站内信件
发信人: mk (逐风), 信区: Programming
标  题: 第二试第一题
发信站: 逸仙时空 Yat-sen Channel (Fri May 11 18:47:34 2001), 站内信件
第一题：确定字典顺序（50分）
    一位考古学家找到一本用一种稀有语言写成的字典。他用26个字母"A"到"Z"表示这

种语言中出现的符号，由于用什么字母表示什么符号是随意选定的，所以这26个字母的

字典顺序和我们习惯用的不大一样。现在给出该字典里顺序出现的N个单词，确定单词中

出现的所有字母的字典顺序。如果不能确定所有出现的字母的字典顺序，则输出"More
words needed"。
样例输入：
N=3
BAC
CAB
CBA
样例输出：
ABC
--
发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第二题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:49:36 2001), 站内信件
发信人: mk (逐风), 信区: Programming
标  题: 第二试第二题
发信站: 逸仙时空 Yat-sen Channel (Fri May 11 18:48:16 2001), 站内信件
第二题：围圈（40分）
N个人围成一圈面向圈内，按逆时针编号1到N。从第1个人开始，沿逆时针方向数到的第

M个人离开圈。从他右边的人开始继续此过程，直到圈内只留下一个人。现在我们并不确

切知道有多少人，只知道人数N的下界NL和上界NU以及M的值。如果不想成为最后留在圈

内的人，应该站在哪个位置才保险？计算"保险"的位置的最小值，如果该值不存在，输

出"Better estimate needed"。
输入：输入只有一行，顺序为NL，NU， M，它们间用一个空格分隔；
输出：输出只有一行，为"保险"的位置的最小值。
样例输入：
80  150  15
样例输出：
1
--
发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第三题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:49:42 2001), 站内信件
发信人: mk (逐风), 信区: Programming
标  题: 第二试第三题
发信站: 逸仙时空 Yat-sen Channel (Fri May 11 18:49:02 2001), 站内信件
第三题   表达式游戏(60分)
80年代全世界兴起一种数字游戏，在中国我们把这种游戏称为"24点"。现在我们把这个

有趣的游戏推广一下：您作为游戏者得到5个不同的自然数作为操作数，以及另外一个自

然数作为理想目标数，而您的任务是对这5个操作数进行适当的算术运算，要求运算结果

大于或等于理想目标数，并且我们希望所得结果是最优的，即结果要最接近理想目标数
。
您可以使用的运算只有：+, -, *, /，您还可以使用（）来改变运算顺序。注意：所有

的中间结果必须是整数，所以一些除法运算是不允许的（例如：(2*2)/4是合法的， 2*

(2/4)是不合法的）。
下面我们给出一个游戏的具体例子：
若给出的5个操作数是：1，2，3，7和100；理想目标数是573。
则最优结果是573：(((100-1)*2)-7)*3。
输入：输入文件仅一行，包含6个整数，前5个整数Mi, 1<=Mi<=100,表示操作数，最后一

个整数T，1<=T<=1000，表示理想目标数。
输出：仅一个整数，表示您计算得到的最优结果。
输入样例：
1 2 3 7 100 573
输出样例：
573
--
发信人: superhyb (CS99+:不惊暈..), 信区: ACMICPC
标  题: 第二试第四题
发信站: 逸仙时空 Yat-sen Channel (Sat Jun  9 23:49:46 2001), 站内信件
发信人: mk (逐风), 信区: Programming
标  题: 第二试第四题
发信站: 逸仙时空 Yat-sen Channel (Fri May 11 18:53:09 2001), 站内信件
第四题  01统计（50分）
近来有关的专家们在进行一项有关二进制数的研究，研究涉及的一个统计问题令他们大

伤脑筋。
问题是这样的：
对于一个自然数n，可以把它转换成对应的二进制数ak ak-1 ..... a1 a0，其中：
n= ak * 2^k + ak-1 * 2^(k-1) + ...... + a1 * 2 + a0
而且 ai=0或1 （1<=i<k) , ak=1。
如：10＝1010；5＝101。
我们统计一下a0......ak这k+1个数中的0的个数和1的个数。如果在这k+1个数中，0的个
数?
1个数多，就称n为A类数。
现在的任务是，对于一个给定的m，求1~m中A类数的个数。
输入：输入文件中只有一个自然数m(1≤m≤1030).
输出：输出文件也只有一个自然数：1~m中A类数的个数。
输入样例：
3
输出样例：
0
--

--
撷取生活中每一朵清新的浪花,智慧的浪花 ..汇成音乐的海洋.

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: mtlab4.hit.edu.cn]