NOIp2009普及组解题报告

《NOIp2009普及组解题报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、NOIP2009普及组复赛试题解题报告许建峰1、多项式输出本题只是一个基本知识点考核的一个题目，主要是看参赛选手的细心程度，无算法体现。先定义一个系数的数组a[105]。首先这一题解题的大的方向需要考虑两点，多项式系数a[i]大于零和小于零两种情况，因为系数为零时不输出该项，而大于零的要求输出含有“+”号，小于零的直接输出。然后在分项进行处理：第一项要单独处理，在处理第一项时有3种情况如下：If(a[i]==1)Elseif(a[i]==-1)Elseif(a[i]!=0)接着对第二项到第n-1项进行处理这里在循环里面处理又有（a[i]>0&&a

2、[i]!=1）（a[i]==1）（a[i]<0&&a[i]!=-1）（a[i]==-1）这四种情况分别讨论。然后对a[n-1]项进行处理，同上面的循环里的处理方法只要注意幂指数为1的时候不需要输出就可以了，省略幂指数。最后对常数项处理，分两种情况，a[n]>0和a[n]<0两种情况分别讨论最终即可解出本题。参考程序如下：#include"stdio.h"main(){FILE*fin,*fout;inti,a[105],n;fin=fopen("poly.in","r");fout=fopen("poly.out","w");fscanf(fin

3、,"%d",&n);for(i=0;i<=n;i++)fscanf(fin,"%d",&a[i]);if(a[0]==1)fprintf(fout,"x^%d",n);elseif(a[0]==-1)fprintf(fout,"-x^%d",n);elseif(a[0]!=0)fprintf(fout,"%dx^%d",a[0],n);for(i=1;i0&&a[i]!=1)fprintf(fout,"+%dx^%d",a[i],n-i);if(a[i]==1)fprintf(fout,"+x^%d",n-i)

4、;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]<0&&a[n-1]!=-1)fprintf(fout,"%dx",a[n-1]);if(a[n-1]==-1)fprintf(fout,"-x");if(a[n]>0)fprintf

5、(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要向下取

6、整的方法。这时我们可以考虑使用强制类型转化int(1.5*m)的使用。然后计算出a[int(1.5*m)]的成绩，统计出所有大于等于该成绩的选手的人数。最后用循环输出所有成绩在分数线以上的选手就可以了。参考程序如下：#include"stdio.h"main(){FILE*fin,*fout;intn,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);

7、for(i=0;i

8、

9、(a[j]==a[j+1]&&num[j]>num[j+1])){t=a[j];a[j]=a[j+1];a[j+1]=t;t=num[j];num[j]=num[j+1];num[j+1]=t;}for(i=0;i=a[k-1])s++;fprintf(fout,"%d%d",a[k-1],s);for(i

10、=0;i