分区联赛模拟试题6

大榕树 \ 信息学奥赛 \ 竞赛题库

分区联赛模拟试题6

原文链接：http://www.mydrs.org/program/list.asp?id=287
共三大题，两个小时完成。

一、中间数

在 N 个数中(N为奇数)，必须有一个数的数值是在这 N 个数中排在中间的，求出这个中间数及其在这 N 个数中的位置所在。
输入样例：(从文件ZZS.IN中读入)
文件中有两行：
7 ——N
5 4 2 1 3 9 10 ——共有 N 个数，每个整数之间用一个空格分隔
输出样例：(输出到屏幕)
MIDDLE NUMBER:4 第一行输出中间数
NO：2 第二行输出中间数所在的位置

二、数的转换

在现实生活中，我们经常会碰到数的转换，即要在二进制、八进制、十进制、十六进制之间进行互换。为了使用这个换算更加快捷方便，请您设计一个程序，可以实现这四种进制之间的互换。其中，十进制与八进制、十六进制的互换只要求在整数范围内完成。
输入样例：
输出样例：

10d
1010b 12o Ah

Dh
1101b 15o 13d

1110b
16o 14d Eh

40o
100000b 32d 20h

1001.1b
9.5d

注：输入样例中 b 表示二进制，o 表示八进制，d 表示十进制，h 表示十六进制。输出按二进制、八进制、十进制、十六进制的顺序输出，输出的每个数用空格分开。

三、商场的策略

一间超市场的鲜饺子每公斤购入价为M元，售价为每公斤N元，但鲜饺子必须上午买回来后最迟晚上要卖掉。如果货进少了，会出现供不应求，利润减少，如果进多了，卖不完就要报废了，每报废一公斤就会损失M元。根据以往的经验可以参考一下，商场的销售记录为：
日销售量出现概率
n1 t1
n2 t2
n3 t3
n4 t4
其中n1<n2<n3<n4，t1+t2+t3+t4=1
输入：从键盘输入有关的10个变量(M，N，n1，t1，…，n4，t4)的值。
输出：应采购鲜饺子的最佳数量和期望的利润值(精确到百分位)。
输入样例：0.8 1.0 25 0.1 26 0.3 27 0.5 28 0.1
输出样例：26 5.1

作者：gdoi.net
来源：
时间：2001-12-01

上一篇：分区联赛模拟试题5
下一篇：第七届分区联赛普及组数据