首页 > 学院 > 开发设计 > 正文

P1067 多项式输出

2019-11-14 12:31:54
字体:
来源:转载
供稿:网友

题目描述

一元n次多项式:f(x)=AnX^n+An-1X^n-1+...+A1X(An<>0)其中,aixi称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,输出该多项式.

样例输入

5 100 -1 1 -3 0 10

样例输出

100x^5-x^4+x^3-3x^2+10

思路

O(n)先判断a[i]数组的正负,输出符号,再输出系数和‘x',最后输出幂次方。var i,n,k:integer; flag:boolean;begin readln(n); flag:=true; for i:=n downto 1 do begin read(k); if k=0 then continue; if (not flag)and(k>0) then write('+'); if k<0 then write('-'); if abs(k)=1 then write('x'); if abs(k)>1 then write(abs(k),'x'); if (i<>1)and(i<>0) then write('^',i); flag:=false; end; read(k); if k>0 then begin if k<>0 then write('+');write(k);flag:=false;end else begin if k<0 then write(k);flag:=false;end; if flag then writeln('0');end.
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表