资源描述：
《两年noip试题讲解补充ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1、基础题有些基础题虽然直接给出了计算公式或算法十分明显（例如统计数和），但是，如果变量的数据类型选错了，或者不会文件操作，同样会做错题，导致意外的失误。因此作题必须强调两基：基础知识基本基能主要考核相关学科知识和基础算法知识分析和解决简单问题的能力编程的基本能力多项式输出一元n次多项式可用如下的表达式表示：f(x)=anxn+an-1xn-1...+a1x+a0其中，aixi称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1.多项式中自变
2、量为x，从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为0的项。3.如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项式以“-”号开头。4.对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于0次的项，其系数的绝对值为1，则无需输出1）。如果x的指数大于1，则接下来紧跟的指数部分的形式为“x^b”，其中b为x的指数；如果x的指数为1，则接下来紧跟的指数部分形式
3、为“x”；如果x的指数为0，则仅需输出系数即可。5.多项式中，多项式的开头、结尾不含多余的空格。【输入】输入文件名为poly.in，共有2行:第一行1个整数，n，表示一元多项式的次数。第二行有n+1个整数，其中第i个整数表示第n-i+1次项的系数，每两个整数之间用空格隔开。【输出】输出文件poly.out共1行，按题目所述格式输出多项式。算法分析多项式的格式1.最高次项为正的话,开头无‘+’号。2.系数为0不输出。3.一次项输出x，并非x^1。4.非常数项系数为1或-1时直接输出正负号，但是常数项仅
4、含系数(包括1)。5.由左而右，略过空项（系数为0）→加运算符（除最高项外）→输出系数（除1外）→输出x^',i（i=1时为x）Vari,k,n:longint;beginassign(input,'poly.in');reset(input);{文件读写初始化}assign(output,'poly.out');rewrite(output)readln(n);{输入项数}fori:=ndownto0dobeginread(k);{输入xi项的系数}ifk=0thencontinue;{略过空项}
5、if(k<0)and(i=n)thenwrite('-');ifi<=n-1{加运算符}thenbeginifk>0thenwrite('+')elsewrite('-');end;{then}if(abs(k)<>1)or(i=0)thenwrite(abs(k))；{输出系数}ifi<>0thenifi=1thenwrite(‘x’)elsewrite(‘x^’,i);{输出次幂}end;{for}writeln;close(input);close(output);{关闭输入输出文件}end.
6、分数线划定试题简述给出录取人数及所有面试者成绩，考号。求出分数线和实际录取人数，并按成绩降序，若成绩相同则考号升序的规则输出录取人考号与成绩。算法分析以考分为第1关键字、考号为第2关键字排序。由于n在5000左右，因此需要使用时间为O(nlogn)的快速排序统计名次为trunc(m*1.5)的实际人数，该范围内所有相同名次的人员都属于面试者按照考分递减顺序输出面试者typearr=array[1..2]oflongint;{数组元素类型}vari,j,n,m:longint;a:array[1..5
7、001]ofarr;{考生序列}procedureswap(vara,b:arr);{交换数组元素a和b}varc:arr;beginc:=a;a:=b;b:=c;end;procedureqsort(l,r:longint);vari,j,temp1,temp2:longint;begini:=l;j:=r;temp1:=random(r-l+1)+l;{计算左右指针和枢纽元指针}temp2:=a[temp1,2];temp1:=a[temp1,1];{记下枢纽元的考号和成绩}Repeat{排序，
8、按照递减要求划分子区间[l,j]和[I,r]}while(a[i,1]>temp1)or((a[i,1]=temp1)and(a[i,2]temp2))dodec(j);ifi<=jthenbeginswap(a[i],a[j]);inc(i);dec(j);end;untili>j;ifi
