洛谷1067 多项式输出 解题报告
洛谷1067 多项式输出
本题地址: http://www.luogu.org/problem/show?pid=1067
题目描述
一元 n 次多项式可用如下的表达式表示:
其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:
1.
多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。
2.
多项式中只包含系数不为 0 的项。
3.
如果多项式 n 次项系数为正,则多项式开头不出现“+”号,如果多项式 n 次项系
数为负,则多项式以“-”号开头。
4.
对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项
系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于 0 次的项,
其系数的绝对值为 1,则无需输出 1)。如果 x 的指数大于 1,则接下来紧跟的指数部分的形
式为“x^b”,其中 b 为 x 的指数;如果 x 的指数为 1,则接下来紧跟的指数部分形式为“x”;
如果 x 的指数为 0,则仅需输出系数即可。
5.
多项式中,多项式的开头、结尾不含多余的空格。
输入输出格式
输入格式:
输入共有 2 行
第一行 1 个整数,n,表示一元多项式的次数。
第二行有 n+1 个整数,其中第 i 个整数表示第 n-i+1 次项的系数,每两个整数之间用空
格隔开。
输出格式:
输出共 1 行,按题目所述格式输出多项式。
输入输出样例
输入样例#1:
poly1.in 5 100 -1 1 -3 0 10poly2.in 3 -50 0 0 1
输出样例#1:
poly1.out 100x^5-x^4+x^3-3x^2+10poly2.out -50x^3+1
说明
NOIP 2009 普及组 第一题
对于100%数据,0<=n<=100,-100<=系数<=100
题解
模拟
纯模拟题。步骤比较繁琐,需要分类讨论,if较多。
还要注意几种特判,“+”“-”号以及系数为“0”“1”的情况都要考虑到。
当系数为“0”时该项连同符号不再输出(相当于删除),系数为“1”时系数不再输出(省略)。
细节很关键,乱搞一下还是可以过的。
下面附上代码。
代码
- program poly;
- var
- n,i:longint;
- a:array[1..101] of longint;
- begin
- readln(n);
- for i:=1 to n+1 do
- begin
- read(a[i]);
- if i=1 then
- begin
- if a[i]=1 then write('x^',n-i+1);
- if a[i]=-1 then write('-x^',n-i+1);
- if (a[i]<>0) and (a[i]<>1) and (a[i]<>-1) then
- write(a[i],'x^',n-i+1);
- end;
- if (1<i) and (i<n) then
- begin
- if a[i]>1 then write('+',a[i],'x^',n-i+1);
- if a[i]<-1 then write(a[i],'x^',n-i+1);
- if a[i]=1 then write('+x^',n-i+1);
- if a[i]=-1 then write('-x^',n-i+1);
- end;
- if i=n then
- begin
- if a[i]>1 then write('+',a[i],'x');
- if a[i]<-1 then write(a[i],'x');
- if a[i]=1 then write('+x');
- if a[i]=-1 then write('-x');
- end;
- if i=n+1 then
- begin
- if a[i]>0 then write('+',a[i]);
- if a[i]<0 then write(a[i]);
- end;
- end;
- end.
(本文系笔者原创,未经允许不得转载)
转载于:https://www.cnblogs.com/yzm10/p/4747451.html
洛谷1067 多项式输出 解题报告相关推荐
- 洛谷 P1067 多项式输出
题目 (Markdown编辑器复制这个修改太麻烦,索性直接粘贴网址了...) 网址如下: 洛谷 P1067 多项式输出 题解 这是个简单的模拟题,不算复杂.题目大意就是给你一个数 n ,以及 n + ...
- 洛谷--P1067 多项式输出
题目描述 一元nn次多项式可用如下的表达式表示: 其中,a_ix^iaixi称为ii次项,a_iai 称为ii次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: ...
- 洛谷1056 排座椅 解题报告
洛谷1056 排座椅 本题地址: http://www.luogu.org/problem/show?pid=1056 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头 ...
- 洛谷——P1067 多项式输出
https://www.luogu.org/problem/show?pid=1067#sub 题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的 ...
- 洛谷P1067 多项式输出
.. 题目描述 一元nn次多项式可用如下的表达式表示: f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1 ...
- 洛谷 P4475 巧克力王国 解题报告
P4475 巧克力王国 题目描述 巧克力王国里的巧克力都是由牛奶和可可做成的.但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力. 对于每一块巧克力,我们设 \(x\) 和 \( ...
- 洛谷 P4706 取石子 解题报告
P4706 取石子 题目描述 现在 Yopilla 和 yww 要开始玩游戏! 他们在一条直线上标记了 \(n\) 个点,从左往右依次标号为 \(1, 2, ..., n\) .然后在每个点上放置一些 ...
- 洛谷 P2184 贪婪大陆 解题报告
P2184 贪婪大陆 题目背景 面对蚂蚁们的疯狂进攻,小\(FF\)的\(Tower\) \(defence\)宣告失败--人类被蚂蚁们逼到了\(Greed\) \(Island\)上的一个海湾.现在 ...
- 洛谷 P2596 [ZJOI2006]书架 解题报告
P2596 [ZJOI2006]书架 题目描述 小T有一个很大的书柜.这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列.她用1到n的正整数给每本书都编了号. 小T在看书的时候,每次取出一本书, ...
最新文章
- Linux Top 命令详解,用于日常运维监控
- ML之LoR:基于LoR(逻辑回归)算法对乳腺癌肿瘤(9+1)进行二分类预测(良/恶性)
- UIImageview 遮罩效果
- 叉叉助手停运有什么替代的_亚马逊全球开店助手将停止服务!卖家:终究是错付了...
- 思科CCNA第二学期期末考试答案
- Windows7系统运行hadoop报Failed to locate the winutils binary in the hadoop binary path错误
- altium pcb 信号高亮_作为PCB工程师,你需要了解这几个设计指南
- truffle Migration是什么
- Kali Linux 1.0 新手折腾笔记(2013.3.21更新)
- 2021-02-14马克思主义概论
- Unity中XChart饼图如何增加调色盘颜色选项
- pdf签名无效解决办法_谁告诉你PDF不能修改了?我不仅可以直接编辑,还能随便转化格式!...
- Java web之五-网站访问统计
- java 栈队列区别是什么意思_Java实现数据结构栈stack和队列Queue是什么?
- PHP限制字符串显示长度
- SECTION 24 面向对象编程(三)
- Gallery Server Pro ----用于分享相片,视频,音频及其他媒体的ASP.NET相册[Carol]
- 如何压缩打包图片文件?照片如何打包压缩?
- chrome 护眼夜间模式
- vim cscope java_在Vim(gvim)中使用cscope