NOIP2009普及组 多项式输出

一元n次多项式可用如下的表达式表示:

f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0

其中,aixi称为i次项,ai 称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:

  1. 多项式中自变量为x,从左到右按照次数递减顺序给出多项式。

  2. 多项式中只包含系数不为0的项。

  3. 如果多项式n次项系数为正,则多项式开头不出现“+”号,如果多项式n次项系数为负,则多项式以“-”号开头。

对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于0次的项,其系数的绝对值为1,则无需输出 1)。如果x的指数大于1,则接下来紧跟的指数部分的形式为“xb”,其中 b为 x的指数;如果 x的指数为1,则接下来紧跟的指数部分形式为“x”;如果 x 的指数为0,则仅需输出系数即可。

多项式中,多项式的开头、结尾不含多余的空格。

输入格式

输入共有 2 行

第一行1 个整数,n,表示一元多项式的次数。

第二行有 n+1个整数,其中第i个整数表示第n−i+1 次项的系数,每两个整数之间用空格隔开。

输出格式

输出共 1 行,按题目所述格式输出多项式。

解题思路:

按照题目所给的方式进行输出。注意事项:

1.如果是n次,不需要输出+号。

2.从n-1次到2次,直接输出。注意,输出负数的时候,会自动带上负号,输出正数不会自动输出+号,需要自己写。例如,

cout<<a;//输出-1

cout<<"-"<<a;//输出--1

3.1次需要注意不用输出x后面的^和次数

4.0次只需要输出系数。

5.如果系数为1或-1,不输出1。

代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

int n,a;

cin>>n;

int i;

for(i=n;i>=0;i--){

cin>>a;

if(a==0)continue;

if(i==n){

if(a!=1 && a!=-1)cout<<a<<"x^"<<i;

if(a==1)cout<<"x^"<<i;

if(a==-1)cout<<"-x^"<<i;

continue;

}

else if(i==0){

if(a>0){

cout<<"+"<<a;continue;

}

if(a<0){

cout<<a;continue;

}

}

else if(i==1){

if(a>0){

if(a!=1)cout<<"+"<<a<<"x";

else cout<<"+x";

}

if(a<0){

if(a!=-1)cout<<a<<"x";

else cout<<"-x";

}

}

else {

if(a>0){

if(a!=1)cout<<"+"<<a<<"x^"<<i;

else cout<<"+x^"<<i;

}

if(a<0){

if(a!=-1)cout<<a<<"x^"<<i;

else cout<<"-x^"<<i;

}

continue;

}

}

return 0;

}

(0)

相关推荐

  • python 2.x_多个%s的使用方法 %格式符 使用

    直接看代码理解 #!/usr/bin/python # -*- coding: utf-8 -*- a = "wry" b = "zjl" c = " ...

  • 2020.11.14-pta天梯练习赛补题

    7-7 矩阵A乘以B 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB.需要注意的是,只有规模匹配的矩阵才可以相乘.即若A有R​a​​行.C​a​​列,B有R​b​​行.C​b​​列,则只有C​a​​ ...

  • 七年级上学期代数式专题测试卷(图片版)附答案

    本试卷为七年级上册第四章代数式专题测试,难度系数为4.0,涉及知识点为单项式.多项式的定义及概念,同类项定义及合并,整式的化简求值以及整式的加减运算等,这章节重点要求同学们在计算或者化简的过程中注意符 ...

  • NOIP2010普及组 数字统计

    洛谷P1179 https://www.luogu.com.cn/problem/P1179题目大意:给定范围L,R,求出L到R之间中每个数字出现了几个数字2. 思路: 用一个for循环查找每个数字中 ...

  • NOIP2014普及组 比例简化

    洛谷P2118 https://www.luogu.com.cn/problem/P2118 题目大意:把A:B化简为一个分子分母不大于L的A':B',使得两个比例尽可能接近 思路:两层循环枚举.为了 ...

  • NOIP2014普及组 珠心算

    洛谷P2141 https://www.luogu.com.cn/problem/P2141 题意:一个集合中有多少个数,恰好等于集合中另外两个(不同的)数之和? 思路:枚举三个数s,t,u,判断s+ ...

  • NOIP2005普及组 校门外的树

    Vijos https://vijos.org/p/1103 方法:用一个数组把路上的位置是否有树记录下来  

  • NOIP2005普及组 采药

    题目来自Vijos P1104https://vijos.org/p/1104 题意:标准01背包问题,用dp的公式来做 在有限的背包空间(题目中为时间)内,尽可能让总价值最大 AC代码如下:(动态规 ...

  • NOIP2004普及组 不高兴的津津

    NOIP2004普及组 不高兴的津津

  • CSP真题系列(3)-NOIP2018初赛普及组 提高组真题及答案参考!

    摘要 CSP非专业级别的能力认证正在报名中.今天整理出NOIP2018初赛试题供大家参考. NOIP2018初赛提高组真题及答案 说明:难题解析比较详细,简单题没有解析 一.单项选择题(共 10  题 ...

  • CSP真题系列(5)-NOIP2016初赛 普及组 提高组真题解析及答案参考!

    摘要 CSP非专业级别的能力认证正在报名中.今天整理出NOIP2016初赛试题供大家参考. NOIP2016初赛提高组真题及答案 答案及解析 一.单选 1.D 蒙也是能蒙对的 2.A 注意,它问的是输 ...

  • CSP真题系列(4)-NOIP2017普及组/提高组初赛试题及答案

    摘要 CSP非专业级别的能力认证正在报名中.今天整理出NOIP2017初赛试题供大家参考. NOIP2017初赛提高组真题及答案 一.单项选择题(共 15 题,每题 1.5 分,共计 22.5 分:每 ...