noip2009普及组复赛试题解题报告.docxVIP

  • 1
  • 0
  • 约2.19千字
  • 约 3页
  • 2021-03-04 发布于天津
  • 举报
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,

文档评论(0)

1亿VIP精品文档

相关文档