全国信息学奥林匹克联赛（NOIP2009）复赛NOIP2009普及组

《全国信息学奥林匹克联赛（NOIP2009）复赛NOIP2009普及组》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、全国信息学奥林匹克联赛（NOIP2009）复赛普及组全国信息学奥林匹克联赛（NOIP2009）复赛普及组（请选手务必仔细阅读本页内容）一．题目概况中文题目名称多项式输出分数线划定细胞分裂道路游戏英文题目名称polyscorecellgame可执行文件名polyscorecellgame输入文件名poly.inscore.incell.ingame.in输出文件名poly.outscore.outcell.outgame.out每个测试点时限1秒1秒1秒1秒测试点数目10101020每个测试点分值1010105附加

2、样例文件有有有有结果比较方式全文比较全文比较全文比较全文比较过滤行末空格过滤行末空格及过滤行末空格过滤行末空格及文末回车文末回车及文末回车及文末回车题目类型传统传统传统传统二．提交源程序文件名对于pascal语言poly.passcore.pascell.pasgame.pas对于C语言poly.cscore.ccell.cgame.c对于C++语言poly.cppscore.cppcell.cppgame.cpp三．编译命令（不包含任何优化开关）对于pascal语言fpcpoly.pasfpcscore.pas

3、fpccell.pasfpcgame.pas对于C语言gcc-opolygcc-oscoregcc-ocellcell.cgcc-ogamepoly.c-lmscore.c-lm-lmgame.c-lm对于C++语言g++-opolyg++-oscoreg++-ocellg++-ogamepoly.cpp-lmscore.cpp-lmcell.cpp-lmgame.cpp-lm四．运行内存限制内存上限128M128M128M128M注意事项：1、文件名（程序名和输入输出文件名）必须使用小写。2、C/C++中函数m

4、ain()的返回值类型必须是int，程序正常结束时的返回值必须是0。3、全国统一评测时采用的机器配置为：CPU1.9GHz，内存1G，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。第1页共6页全国信息学奥林匹克联赛（NOIP2009）复赛普及组1．多项式输出(poly.pas/c/cpp)【问题描述】一元n次多项式可用如下的表达式表示：nn−1f(x)=ax+ax+...+ax+aa≠0nn−110，ni其中，aix称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的

5、格式要求输出该多项式：1.多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为0的项。3.如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项式以“-”号开头。4.对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0次的项，其系数的绝对值为1，则无需输出1）。如果x的指数大于1，则接下来紧跟的指数部分的形式为“x^b”，其中b为x的指数；如果x的指数为1，则

6、接下来紧跟的指数部分形式为“x”；如果x的指数为0，则仅需输出系数即可。5.多项式中，多项式的开头、结尾不含多余的空格。【输入】输入文件名为poly.in，共有2行第一行1个整数，n，表示一元多项式的次数。第二行有n+1个整数，其中第i个整数表示第n-i+1次项的系数，每两个整数之间用空格隔开。【输出】输出文件poly.out共1行，按题目所述格式输出多项式。【输入输出样例1】poly.inpoly.out5100x^5-x^4+x^3-3x^2+10100-11-3010【输入输出样例2】poly.inpoly

7、.out3-50x^3+1-50001【数据范围】1≤n≤100，多项式各次项系数的绝对值均不超过100。第2页共6页全国信息学奥林匹克联赛（NOIP2009）复赛普及组2．分数线划定(score.pas/c/cpp)【问题描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选

8、手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。【输入】输入文件名为score.in。第一行，两个整数n，m（5≤n≤5000，3≤m≤n），中间用一个空格隔开，其中n表示报名参加笔试的选手总数，m表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。第二行到第n+1行，每行包括两个整