NOIp2009普及组解题报告.docVIP

NOIP2009普及组复赛试题解题报告 许建峰 1、多项式输出 本题只是一个基本知识点考核的一个题目，主要是看参赛选手的细心程度，无算法体现。 先定义一个系数的数组a[105]。 首先这一题解题的大的方向需要考虑两点，多项式系数a[i]大于零和小于零两种情况，因为系数为零时不输出该项，而大于零的要求输出含有“+”号，小于零的直接输出。 然后在分项进行处理： 第一项要单独处理，在处理第一项时有3种情况如下： If (a[i]==1) Else if (a[i]==-1) Else if (a[i]!=0) 接着对第二项到第n-1项进行处理 这里在循环里面处理 又有（a[i]0 a[i]!=1） （a[i]==1） （a[i]0 a[i]!=-1） （a[i]==-1）这四种情况分别讨论。 然后对a[n-1]项进行处理，同上面的循环里的处理方法只要注意幂指数为1的时候不需要输出就可以了，省略幂指数。 最后对常数项处理，分两种情况，a[n]0和a[n]0两种情况分别讨论最终即可解出本题。 参考程序如下： #includestdio.h main() { FILE *fin,*fout; int i,a[105],n; fin=fopen(poly.in,r); fout=fopen(poly.out,w); fscanf(fin,%d,n); for(i=0;i=n;i++) fscanf(fin,%d,a[i]); if(a[0]==1) fprintf(fout,x^%d,n); else if(a[0]==-1) fprintf(fout,-x^%d,n); else if (a[0]!=0) fprintf(fout,%dx^%d,a[0],n); for(i=1;in-1;i++) { if(a[i]0 a[i]!=1) fprintf(fout,+%dx^%d,a[i],n-i); if (a[i]==1) fprintf(fout,+x^%d,n-i); if(a[i]0 a[i]!=-1) fprintf(fout,%dx^%d,a[i],n-i); if (a[i]==-1) fprintf(fout,-x^%d,n-i); } if(a[n-1]0 a[n-1]!=1) fprintf(fout,+%dx,a[n-1]); if(a[n-1]==1) fprintf(fout,+x); if(a[n-1]0a[n-1]!=-1) fprintf(fout,%dx,a[n-1]); if(a[n-1]==-1) fprintf(fout,-x); if(a[n]0) fprintf(fout,+%d,a[n]); if(a[n]0) fprintf(fout,%d,a[n]); fclose(fin); fclose(fout); } 2、分数线划定 本题就是一个基本的简单排序题目，由于数据范围比较小，不需要用到快排或者其他排序，只要会一种基本的排序即可，比如用最熟悉的冒泡就可以完成该题的所有测试数据。 首先定义两个数组一个a[5005]用来存放选手的成绩，一个数组num[5005]用来存放选手的参赛号。然后按选手成绩从高到低排序，如果成绩相同按小号在前，大号在后的顺序存放，然后输出1.5倍的m即可，这里要注意1.5*m要向下取整的方法。这时我们可以考虑使用强制类型转化int(1.5*m)的使用。然后计算出a[int(1.5*m)]的成绩，统计出所有大于等于该成绩的选手的人数。最后用循环输出所有成绩在分数线以上的选手就可以了。 参考程序如下： #includestdio.h main() { FILE *fin,*fout; int n,m,a[5005],num[5005],i,j,t,k,s=0; fin=fopen(score.in,r); fout=fopen(score.out,w); fscanf(fin,%d%d,n,m); k=int(1.5*m);