前两题试题周六用.doc

1多项式输出(poly.pas/c/cpp)【问题描述】一元 n 次多项式可用如下的表达式表示：1 011 f (x) a x a xn . a x annn = + + + + ， 0 n a其中，ii a x 称为i 次项， i a 称为i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为0 的项。3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系数为负，则多项式以“-”号开头。4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项，其系数的绝对值为1，则无需输出1）。如果x 的指数大于1，则接下来紧跟的指数部分的形式为“xb”，其中b 为x 的指数；如果x 的指数为1，则接下来紧跟的指数部分形式为“x”；如果x 的指数为0，则仅需输出系数即可。5. 多项式中，多项式的开头、结尾不含多余的空格。【输入】输入文件名为 poly.in，共有2 行第一行 1 个整数，n，表示一元多项式的次数。第二行有 n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空格隔开。【输出】输出文件 poly.out 共1 行，按题目所述格式输出多项式。【输入输出样例 1】poly.in 5100 -1 1 -3 0 10 poly.out100x5-x4+x3-3x2+10【输入输出样例2】poly.in 3-50 0 0 1 poly.out-50x3+1【数据范围】1 n 100，多项式各次项系数的绝对值均不超过100。 2分数线划定(score.pas/c/cpp)【问题描述】世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。【输入】输入文件名为 score.in。第一行，两个整数n，m（5 n 5000，3 m n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 k 9999）和该选手的笔试成绩s（1 s 100）。数据保证选手的报名号各不相同。【输出】输出文件 score.out。第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。【输入输出样例】score.in 6 31000 903239 882390 957231 841005 951001 88score.out88 51005 952390 951000 901001 883239 88【样例说明】m*150% = 3*150% = 4.5，向下取整后为4。保证4 个人进入面试的分数线为88，但因为88有重分，所以所有成绩大于等于88 的选手都可以进入面试，故最终有5 个人进入面试。