【信奥赛一本通】1945:【09NOIP普及组】多项式输出

  • 1.【题目描述】
  • 2.【代码】

1.【题目描述】

【题目描述】
一元 n 次多项式可用如下的表达式表示:

f(x)=anxn+an−1xn−1+…+a1x+a0,an≠0
其中,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,则仅需输出系数即可。

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

【输入】
共有2 行

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

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

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

【输入样例】
5
100 -1 1 -3 0 10
【输出样例】
100x5-x4+x3-3x2+10
【提示】
【输入输出样例2】

输入:

3
-50 0 0 1
输出:

-50x^3+1
【数据范围】

1≤n≤100,多项式各次项系数的绝对值均不超过100。

2.【代码】

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;//输入有多少项 for(int i=n;i>=0;i--){int a;cin>>a;if(a!=0)//系数为0不用输出 {//最高的一项不需要+号符号位if(i!=n&&a>0)//控制每一项的符号 cout<<"+";if(abs(a)>1||i==0)//系数不等于1和-1的时候,1不需要显示出来,但是不包括最后一项 cout<<a;if(a==-1&&i!=0)//系数如果等于-1需要输出-号,最后一项需要输出-1 cout<<"-";if(i!=1&&i!=0)//解决最后两项次方的问题 cout<<"x^"<<i;if(i==1)//解决倒数第二项次方的问题 cout<<"x";} }return 0;
}

仅供参考!

【NOIP普及组】 1945:【09NOIP普及组】多项式输出相关推荐

  1. 信息学奥赛一本通 1180 | 1946:【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定

    [题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定 洛谷 P1068 [NOIP2009 普及组] ...

  2. NOIP2009 普及组 复赛 poly 多项式输出

    NOIP2009 普及组 复赛 poly 多项式输出 //洛谷 p1067 多项式输出 //难度:普及- //考点:输入,输出 ,输出格式按要求进行处理   //适用:小学生 //陷阱:要注意的条件比 ...

  3. 【jzoj】2018.1.30NOIP普及组——模拟赛D组

    @_@ 前言 写博客时间 2018/1/30 22:36. 感想:出数据的dalao我服! 正题 题目1:二项式展开式(jzoj2254) 输入一个整数,求展开(a+b)^n.展开方式为 (a+b)^ ...

  4. 牛客NOIP暑期七天营-提高组1

    牛客NOIP暑期七天营-提高组1 链接 A 边权可为0就排序建一条链子. 但是边权不为0 除了第一个有0的不行. x连向上一个比他小的数. 期间判断有无解. #include <bits/std ...

  5. 信息学奥赛一本通 1855:【09NOIP提高组】潜伏者 | OpenJudge NOI 1.7 11:潜伏者 | 洛谷 P1071 [NOIP2009 提高组] 潜伏者

    [题目链接] ybt 1855:[09NOIP提高组]潜伏者 OpenJudge NOI 1.7 11:潜伏者 洛谷 P1071 [NOIP2009 提高组] 潜伏者 [题目考点] 1. 字符串 2. ...

  6. 2018.12.08【NOIP提高组】模拟B组总结(未完成)

    2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路 进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个 ...

  7. 第十二届 2021年1月 蓝桥杯青少年组省赛C++组 第1题--第3题(scratch实现)

    第十二届2021年蓝桥杯青少年组省赛 第十二届2021年蓝桥杯青少年组省赛_lybc2019的博客-CSDN博客 第十二届蓝桥杯青少年组省赛C++中级组试卷讲解(2021.01) 第十二届蓝桥杯青少年 ...

  8. iMeta | 北大陈峰组综述口腔微生物组的标准化研究:从技术驱动到假说驱动

    点击蓝字 关注我们 口腔微生物组:从技术驱动到假设驱动 https://onlinelibrary.wiley.com/doi/10.1002/imt2.19 4.11 iMeta REVIEW AR ...

  9. JIPB:白洋组综述根系微生物组群落构建及其对植物适应性的贡献

    根系微生物组:群落构建及其对植物适应性的贡献 The root microbiome: Community assembly and its contributions to plant fitnes ...

最新文章

  1. 一文带你领略并发编程的内功心法
  2. 64位程序怎么判断指针是否有效_C 语言指针怎么理解?
  3. 汇总| SLAM优秀开源工程
  4. Ubuntu 12.04搭建Ruby on Rails开发环境
  5. 全面分析 Spring 的编程式事务管理及声明式事务管理(转)
  6. Android应用开发-所有课堂代码
  7. WebView实例开发之人人网Oauth2认证
  8. Elements in iteration expect to have v-bind:key directives错误的解决办法
  9. Gartner最新报告:阿里云计算、存储、网络、安全均获得最高分
  10. 协程是什么?怎么来的?它有什么作用?
  11. c 与mysql连接_c与mysql连接和一个简单查询的例子
  12. python趣味编程100例-Python趣味编程与精彩实例,码高少儿编程 编
  13. Unity字体展示下载
  14. 前端VUE学习总结(一)
  15. 移动端开发框架mui介绍
  16. 修复ASUS in WinRE教程
  17. dnf手游体验服服务器维护,地下城与勇士手游体验服更新公告
  18. tf.matmul - 矩阵乘法
  19. 计算机ppt2007考试试题,全国计算机等级考试二级officeppt演示文稿题目
  20. 安装elasticsearch8.0.1之后无法访问9200:Empty reply from server

热门文章

  1. mysql允许null_Mysql:允许Null意思
  2. 小菜鸟的python学习之路(7)
  3. 软件测试实习——第二十五天
  4. 原来我是水瓶座。。。
  5. 【编程题】【Scratch一级】2020.09 字母AB点头问好
  6. 解决浏览器“根据监管部门规定以及投诉举报,此链接违反相关法律法规,禁止访问”的策略
  7. leJOS EV3 Eclipse Mac 总结
  8. 如何使用 R 从 Internet 下载文件
  9. c++传输二进制数据
  10. CoordinatorLayout + AppBarLayout + CollapsingToolbarLayout