1.数据处理（data.c/.cpp/.pas）
背景:
现代数据的处理需要效率，因此信息处理自动化日益重要
描述：
对N个数据进行排序，去重，并计算出去重后的极差（最大值-最小值），去重后的平均数
输入：
使用文件输入，输入文件为：data.in
共两行：
第一行为数据个数N（1<=N<=1000）
第二行为数据（均为正整数，<=1000）用空格隔开
输出：
使用文件输出，输出文件为：data.out
第一行为去重后数据个数
第二行为去重后数据排列，用空格隔开
第三行为极差和去重后平均数（取整数部分），用空格隔开
时间限制
各个测试点1s
来源：
孙锴（卧龙孔明）改编
2.文字识别(words.c/.cpp/.pas)
背景：
在人工智能飞速发展的现代，计算机有着越来越强大的智能...
描述:
给你一张文字图，让你对文字图进行字符识别，对于两个有内容的点，如果它们的曼哈顿距离（对于A(x1,y1)和B(x2,y2)，A和B之间的曼哈顿距离为|x1-x2|+|y1-y2|）小于等于2。那么这两个点就属于一个文字……
输入：
使用文件输入，输入文件名为words.in
第一行有两个数N,M，分别是图的高和宽，用空格隔开
以下一共n行，每行m个字符。对于第i行第j个字符，如果其为“-”，那么表示该点无内容，如果其为“x”，那么表示该点有内容。不可能出现其他的字符。
输出：
使用文件输出，输出文件名为words.out
共一行，为文字数量
样例输入：
14 29
----xxxx---------------------
---xxxxxx-----xxx--------xxx-
--xxx---xxx---xxx-------xxx--
-xxx----------xxx------xxx---
-xxx----------xxx-----xxx----
--xxx---------xxx----xxx-----
---xxx--------xxx---xxx------
----xxx-------xxx--xxx-------
-----xxx------xxx-xxxxx------
------xxx-----xxxxxx-xxx-----
------xxx-----xxx-----xxx----
-xxx---xxx----xxx------xxx---
--xxxxxxx-----xxx-------xxx--
----xxxx------xxx--------xxx-
样例输出：
2
时间限制
各个测试点1s
数据规模：
1<=N,M<=100
来源：
孙锴（卧龙孔明）改编
3.木卫二计数法(count.c/.cpp/.pas)
背景：
2036年，人类探测器猎豹X到达了木星的第二颗卫星——木卫二。探测器上的防生学智能机器人传达给科学家一个重要情报——它们发现了高智能生命...
描述：
高智能生命与人类有着不同的数学计数法，他们用几个数字的排列就可以表达出丰富的数字世界：
计数的规律如下：
1 代表1
1 2 代表2
2 1 代表3
1 2 3 代表4
1 3 2 代表5
2 1 3 代表6
2 3 1 代表7
3 1 2 代表8
3 2 1 代表9
1 2 3 4 代表10
..............
由于需要交流，人类需要对木卫高智能生命给出的数字进行识别、处理和 加法 计算，所以需要你的帮助
输入：
使用文件输入，输入文件名：count.in
共三行
第一行是一个数N，代表他们给出的数字的数字个数
例如：
他们给出数字1 2 3 4 5 那么第一行的数据就为5
第二行为一个需要加的数，那个数字是科学家给出的，因此是一个10进制的普通数，例如3
第三行为高智能生命的计数，例如1 2 3 4 5
输出：
使用文件输出，输出文件名:count.out
共一行，为经过加法计算后的高智能生命计数，如1 2 4 5 3
样例输入：
5
3
1 2 3 4 5
样例输出:
1 2 4 5 3
数据规模:
对于30%的数据，N<=15；
对于60%的数据，N<=50；
对于全部的数据，N<=10000；
为降低难度，保证输入的高智能生命计数与输出结果的位数相同，即保证不会出现
input:
1
8
1
output:
3 2 1
测试时间:
每个测试点限时1秒。
内存限制：
65536KB
来源:
卧龙孔明（孙锴）改编
4.天空主权保卫战(sky.c/.cpp/.pas)
背景：
强大繁荣的中华人民共和国是小日本的眼中钉，肉中刺。终于在2050年，中国的雷达探测到有敌机向我国领空飞来。
描述:
我国有新研发的激光防御系统，高强度激光可以将敌机瞬间汽化；但由于正在试验阶段，因此有一个缺陷：虽然它的第一发能够将激光发射到达任意的高度，但是以后每一次发射都不能高于前一次激光发射的高度。雷达捕捉到敌机来袭的准确高度和准确的来袭顺序，不能让任何敌人进入！迫在眉睫之际，由于该系统还在试验阶段，所以只有一套系统，因此有可能不能仅仅通过激光防御系统来防御所有的敌机。
输入：
使用文件输入，输入文件:sky.in
输入数据只有一行，该行包含若干个数据，之间用半角逗号隔开，表示敌机依次飞来的高度（雷达探测得到准确消息：敌机的数量最多有20架，其高度为不大于30000的正整数）。
输出：
使用文件输出，输出文件：sky.out
输出数据只有一行，该行包含两个数据，之间用半角逗号隔开。第一个数据表示这套激光防御系统最多能防御的敌机数；第二个数据表示若要消灭所有的敌机至少要再添加多少套这样的激光防御系统。
输入样例：
389,207,155,300,299,170,158,65
输出样例：
6,1
时间限制：
每个测试点限时1秒。
内存限制：
65536KB
来源:
卧龙孔明（孙锴）改编
5.嫦娥八号登月计划(保存文件moon.c/.cpp/.pas)
背景：
2024年，中科院科学家将我国第一颗月球登月仓送入太空，此次实验代表着中国航天技术的飞跃。登月仓中预计将带有许多东西，不过每增加1g的质量，所需要的燃料代价将是巨大的，因此科学家希望在最大负载内对所带物品进行权重分类选择，获得最大价值。
描述：
每一个物品都是有权重值（1-5）的，例如中国国旗的权重值将远大于一个铁杆，同时每一个物品可能有许多附件（0-4个）可供选择，最多可以选择其中的一个，当然也可以不选择任何一个附件。附件也可以拥有附件，但其拥有级数数不超过4级，但必须拥有上级附件后才能使用本级附件；物品同附件不同，可以在最大质量范围内选取任意个数的物品，例如：
有以下物品：
控制电脑
(附件选择：)
Intel8086构架
(附件选择：)
P4 4.0GHz
P4 2.8GHz
(不使用附件)
AMD构架
AMD速龙2800+
(不使用附件)
龙芯7号构架
(不使用附件)
无线电系统
可以选择的组合有且只有以下15种：
１.不选择任何物品
２.选择控制电脑
３.选择控制电脑，Intel8086构架
４.选择控制电脑，Intel8086构架和P4 4.0GHz
５.选择控制电脑，Intel8086构架和P4 2.8GHz
６.选择控制电脑，AMD构架
７.选择控制电脑，AMD构架和AMD速龙2800+
８.选择控制电脑，龙芯7号构架
９.选择控制电脑，无线电系统
１０.选择控制电脑，Intel8086构架，无线电系统
１１.选择控制电脑，Intel8086构架和P4 4.0GHz，无线电系统
１２.选择控制电脑，Intel8086构架和P4 2.8GHz，无线电系统
１３.选择控制电脑，AMD构架，无线电系统
１４.选择控制电脑，AMD构架和AMD速龙2800+，无线电系统
１５.选择控制电脑，龙芯7号构架，无线电系统
总质量是所选取物品和附件的质量之和，价值为所选物品和附件的质量*权重之和。
输入：
使用文件输入，输入文件名为 moon.in
格式如下：
第一行为v（最大携带质量(<=30000),是一个10的倍数）和 n（物品和附件总数(<=3000)，包括附件）用空格隔开
其后n行为v_n（质量1） m_n（重要度） n_n（直接从属的从件数）用空格隔开
对于从件数n_n>0的其后紧接的描述行为其从件的描述，直到描述完后继续描述其它主件
输出：
使用文件输出，输出文件名为 moon.out
共一行，为最大价值数（每一件物品的价值为 权重值*质量）
样例输入１：
1000 7
500 1 0
400 4 0
300 5 2
400 5 1
200 5 0
500 4 1
400 4 0
此样例中可以看出 300 5这个物品有2个直接从属的附件，其中一个是紧接着的400 5这个附件，同时400 5这个附件还有一个附件是紧接着的200 5；300 5这个物品的另一个附件是500 4这个附件，同时500 4这个附件还有一个附件是400 4
样例输出１:
4500
-----------------
样例输入２：
1800 10
410 3 0
500 1 0
400 4 0
300 5 2
400 5 3
200 5 0
500 4 1
400 4 0
320 2 0
410 3 0
样例输出２：
7330
数据规模:
v（最大质量）<=30000,n（物件数，包括附件）<=3000
测试时限:
单数据测试时限1s
题目来源：
卧龙孔明(孙锴)原创
[此贴子已经被作者于2007-9-8 19:13:43编辑过]
WgJQpGlT.rar
感觉题有难度，不亚于Programmer杂志上的每月一题……