- 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,
您可能关注的文档
最近下载
- 浙江驭能年产1000万平方米TPU基膜生产线技改项目环境影响报告书.pdf VIP
- 车来了云上的实时公交.pdf VIP
- 年产高性能碳纤维复合材料800万平方米项目水土保持方案报告表.pdf VIP
- 室外给水管道附属构筑物.阀门井结构图 05s502.pdf VIP
- 跨学科综合实践活动——碳达峰和碳中和(课件)-九年级化学下册(鲁教版).pptx VIP
- 雅安市(汉源)生活垃圾焚烧发电项目环境影响报告书.pdf VIP
- SINEE正弦M100系列机床主轴专用变频器用户指南V100.pdf
- CR400AF(BF)动车组制动系统.ppt
- 2025年项目管理专业变更管理持续改进方法专题试卷及解析.pdf VIP
- 2025年特许金融分析师加权平均资本成本与项目资本成本专题试卷及解析.pdf VIP
原创力文档

文档评论(0)