09年前两题试题周六用.docVIP

1．多项式输出 (poly.pas/c/cpp) 【问题描述】 一元 n 次多项式可用如下的表达式表示： 1 0 1 1 f (x) a x a xn ... a x a n n n = + ? + + + ? ， ≠ 0 n a 其中， i i a x 称为i 次项， i a 称为i 次项的系数。给出一个一元多项式各项的次数和系 数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数不为0 的项。 3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系 数为负，则多项式以“-”号开头。 4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项 系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项， 其系数的绝对值为1，则无需输出1）。如果x 的指数大于1，则接下来紧跟的指数部分的形 式为“x^b”，其中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 5 100 -1 1 -3 0 10 poly.out 100x^5-x^4+x^3-3x^2+10 【输入输出样例2】 poly.in 3 -50 0 0 1 poly.out -50x^3+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 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 score.out 88 5 1005 95 2390 95 1000 90 1001 88 3239 88 【样例说明】 m*150% = 3*150% = 4.5，向下取整后为4。保证4 个人进入面试的分数线为88，但因为88 有重分，所以所有成绩大于等于88 的选手都可以进入面试，故最终有5 个人进入面试。