二试试题【信息技术】.pdfVIP

“AMD”杯 第二十四届全国信息学奥林匹克竞赛 NOI 2007 第二试 竞赛时间：2007 年 8 月 1 日上午 8:00-13:00 题目名称 项链工厂 生成树计数 追捕盗贼 目录 necklace count catch 可执行文件名 necklace count catch 输入文件名 necklace.in count.in catch.in 输出文件名 necklace.out count.out catch.out 每个测试点时限 4s 1s 1s 测试点数目 10 10 10 每个测试点分值 10 10 10 是否有部分分 无 无 有 题目类型 传统 传统 传统 提交源程序须加后缀 对于 Pascal 语言 necklace.pas count.pas catch.pas 对于 C 语言 necklace.c count.c catch.c 对于 C++ 语言 necklace.cpp count.cpp catch.cpp 注意：最终测试时，所有编译命令均不打开任何优化开关 第 1 页 共 11 页 福建 福州 2007-8-1 “AMD”杯第 24 届全国信息学奥林匹克竞赛 第二试 necklace 项链工厂 问题描述 T 公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式 多样、价格适中，广受青年人的喜爱。最近 T 公司打算推出一款项链自助生产 系统，使用该系统顾客可以自行设计心目中的美丽项链。 该项链自助生产系统包括硬件系统与软件系统，软件系统与用户进行交互并 控制硬件系统，硬件系统接受软件系统的命令生产指定的项链。该系统的硬件系 统已经完成，而软件系统尚未开发，T 公司的人找到了正在参加全国信息学竞赛 的你，你能帮助T 公司编写一个软件模拟系统吗？ 一条项链包含 N 个珠子，每个珠子的颜色是 1, 2, …, c 中的一种。项链被固 定在一个平板上，平板的某个位置被标记位置 1，按顺时针方向其他位置被记为 2,3,…,N 。 1 2 N N-1 3 … … 你将要编写的软件系统应支持如下命令