"2011年全国信息学奥林匹克联赛(NOIP)提高组的第二天试题,包括三道题目:计算系数(factor)、聪明的质监员(qc)和观光公交(bus)。每道题都有特定的输入输出文件名、时限、分值以及语言对应的源程序文件名和编译命令。所有题目都限定使用英文小写文件名,C/C++的main()函数返回值必须为int,且评测环境为NOILinux系统。"
在NOIP2011提高组的复赛中,参赛者面临的是三道不同的编程题目,分别是:
1. **计算系数 (factor.cpp/c/pas)**
这是一个关于多项式展开的问题。题目要求参赛者编写程序,给定一个多项式 `ax^k + by^n`,计算它展开后 `x^m` 项的系数。输入包含5个整数:a、b、k、n和m,分别代表多项式的系数和指数。程序的输出应写入到factor.out文件中,内容是对应项的系数。
2. **聪明的质监员 (qc.cpp/c/pas)**
此题目的具体细节未给出,但从题目名称推测,可能涉及到质量检测或者算法推理的题目。参赛者需要根据提供的输入文件qc.in编写程序,并将结果输出到qc.out。同样,题目类型被标记为“传统”,意味着它可能是一个标准的算法或数学问题。
3. **观光公交 (bus.cpp/c/pas)**
同样,这道题目的详细描述没有给出,但我们可以假设它涉及某种与公交路线、乘客流动或时间表相关的问题。参赛者需要根据bus.in中的数据编写程序,并将解决方案写入bus.out。题目分数分配与前两题相同,都是传统的编程题型。
每道题目都有特定的输入输出文件格式,例如,C++程序需要以.cpp为扩展名,而C和Pascal程序分别对应.c和.pas扩展名。所有程序在运行时内存限制为128MB,且必须在1秒内完成每个测试点的计算。评测系统使用的是NOILinux环境,因此参赛者的代码必须能在该环境下正确编译和运行。
编译命令方面,C++使用g++,C使用gcc,Pascal使用fpc,且需要链接math库(-lm)。对于C++,返回值类型必须是int,且在正常结束时返回0,这是大多数评分系统的要求,以确保程序运行的正确性。
总体来说,这些题目旨在考验参赛者的算法设计能力、编程技巧以及对输入输出处理的理解,同时对程序效率和规范性也有一定要求。