2009年NOIP信息学奥赛普及组复赛C++真题

全国信息学奥林匹克联赛（ NOIP2009）复赛 普及组 第 1 页 共 6 页 全国信息学奥林匹克联赛（ NOIP2009）复赛 普及组 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 多项式输出 分数线划定 细胞分裂 道路游戏 英文题目名称 poly score cell game 可执行文件名 poly score cell game 输入文件名 poly.in score.in cell.in game.in 输出文件名 poly.out score.out cell.out game.out 每个测试点时限 1 秒 1 秒 1 秒 1 秒 测试点数目 10 10 10 20 每个测试点分值 10 10 10 5 附加样例文件 有 有 有 有 结果比较方式 全文比较 过滤行末空格 及文末回车 全文比较 过滤行末空格及 文末回车 全文比较 过滤行末空格 及文末回车 全文比较 过滤行末空格 及文末回车 题目类型 传统 传统 传统 传统 二．提交源程序文件名 对于pascal语言 poly.pas score.pas cell.pas game.pas 对于C语言 poly.c score.c cell.c game.c 对于C++语言 poly.cpp score.cpp cell.cpp game.cpp 三．编译命令（不包含任何优化开关） 对于pascal语言 fpc poly.pas fpc score.pas fpc cell.pas fpc game.pas 对于C语言 gcc -o poly poly.c -lm gcc -o score score.c -lm gcc -o cell cell.c -lm gcc -o game game.c -lm 对于C++语言 g++ -o poly poly.cpp -lm g++ -o score score.cpp -lm g++ -o cell cell.cpp -lm g++ -o game game.cpp -lm 四．运行内存限制 内存上限 128M 128M 128M 128M 注意事项： 1、文件名（程序名和输入输出文件名）必须使用小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU 1.9GHz，内存1G，上述时限以此配置为准。各 省在自测时可根据具体配置调整时限。 全国信息学奥林匹克联赛（ NOIP2009）复赛 普及组 第 2 页 共 6 页 1．多项式输出 (poly.pas/c/cpp) 【问题描述】 一元n次多项式可用如下的表达式表示： 01 1 1 ...)( axaxaxaxf n n n n ++++= − − ， 0 ≠ n a 其中， i i xa称为i次项， i a称为i次项的系数。给出一个一元多项式各项的次数和系 数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为 0的项。 3. 如果多项式 n次项系数为正，则多项式开头不出现“ +”号，如果多项式 n次项系 数为负