【NOIP普及组】 1945:【09NOIP普及组】多项式输出
【信奥赛一本通】1945:【09NOIP普及组】多项式输出
- 1.【题目描述】
- 2.【代码】
1.【题目描述】
【题目描述】
一元 n 次多项式可用如下的表达式表示:
f(x)=anxn+an−1xn−1+…+a1x+a0,an≠0
其中,aixi 称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:
多项式中自变量为x,从左到右按照次数递减顺序给出多项式。
多项式中只包含系数不为0 的项。
如果多项式n 次项系数为正,则多项式开头不出现“+”号,如果多项式n 次项系数为负,则多项式以“−”号开头。
对于不是最高次的项,以“+”号或者“−”号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于0 次的项,其系数的绝对值为1,则无需输出1)。如果x 的指数大于1,则接下来紧跟的指数部分的形式为“x∧b”,其中b 为x 的指数;如果x 的指数为1,则接下来紧跟的指数部分形式为“x”;
如果x 的指数为0,则仅需输出系数即可。
- 多项式中,多项式的开头、结尾不含多余的空格。
【输入】
共有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普及组】多项式输出相关推荐
- 信息学奥赛一本通 1180 | 1946:【09NOIP普及组】分数线划定 | OpenJudge NOI 1.10 05 | 洛谷 P1068 [NOIP2009 普及组] 分数线划定
[题目链接] ybt 1180:分数线划定 ybt 1946:[09NOIP普及组]分数线划定 OpenJudge NOI 1.10 05:分数线划定 洛谷 P1068 [NOIP2009 普及组] ...
- NOIP2009 普及组 复赛 poly 多项式输出
NOIP2009 普及组 复赛 poly 多项式输出 //洛谷 p1067 多项式输出 //难度:普及- //考点:输入,输出 ,输出格式按要求进行处理 //适用:小学生 //陷阱:要注意的条件比 ...
- 【jzoj】2018.1.30NOIP普及组——模拟赛D组
@_@ 前言 写博客时间 2018/1/30 22:36. 感想:出数据的dalao我服! 正题 题目1:二项式展开式(jzoj2254) 输入一个整数,求展开(a+b)^n.展开方式为 (a+b)^ ...
- 牛客NOIP暑期七天营-提高组1
牛客NOIP暑期七天营-提高组1 链接 A 边权可为0就排序建一条链子. 但是边权不为0 除了第一个有0的不行. x连向上一个比他小的数. 期间判断有无解. #include <bits/std ...
- 信息学奥赛一本通 1855:【09NOIP提高组】潜伏者 | OpenJudge NOI 1.7 11:潜伏者 | 洛谷 P1071 [NOIP2009 提高组] 潜伏者
[题目链接] ybt 1855:[09NOIP提高组]潜伏者 OpenJudge NOI 1.7 11:潜伏者 洛谷 P1071 [NOIP2009 提高组] 潜伏者 [题目考点] 1. 字符串 2. ...
- 2018.12.08【NOIP提高组】模拟B组总结(未完成)
2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路 进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个 ...
- 第十二届 2021年1月 蓝桥杯青少年组省赛C++组 第1题--第3题(scratch实现)
第十二届2021年蓝桥杯青少年组省赛 第十二届2021年蓝桥杯青少年组省赛_lybc2019的博客-CSDN博客 第十二届蓝桥杯青少年组省赛C++中级组试卷讲解(2021.01) 第十二届蓝桥杯青少年 ...
- iMeta | 北大陈峰组综述口腔微生物组的标准化研究:从技术驱动到假说驱动
点击蓝字 关注我们 口腔微生物组:从技术驱动到假设驱动 https://onlinelibrary.wiley.com/doi/10.1002/imt2.19 4.11 iMeta REVIEW AR ...
- JIPB:白洋组综述根系微生物组群落构建及其对植物适应性的贡献
根系微生物组:群落构建及其对植物适应性的贡献 The root microbiome: Community assembly and its contributions to plant fitnes ...
最新文章
- 一文带你领略并发编程的内功心法
- 64位程序怎么判断指针是否有效_C 语言指针怎么理解?
- 汇总| SLAM优秀开源工程
- Ubuntu 12.04搭建Ruby on Rails开发环境
- 全面分析 Spring 的编程式事务管理及声明式事务管理(转)
- Android应用开发-所有课堂代码
- WebView实例开发之人人网Oauth2认证
- Elements in iteration expect to have v-bind:key directives错误的解决办法
- Gartner最新报告:阿里云计算、存储、网络、安全均获得最高分
- 协程是什么?怎么来的?它有什么作用?
- c 与mysql连接_c与mysql连接和一个简单查询的例子
- python趣味编程100例-Python趣味编程与精彩实例,码高少儿编程 编
- Unity字体展示下载
- 前端VUE学习总结(一)
- 移动端开发框架mui介绍
- 修复ASUS in WinRE教程
- dnf手游体验服服务器维护,地下城与勇士手游体验服更新公告
- tf.matmul - 矩阵乘法
- 计算机ppt2007考试试题,全国计算机等级考试二级officeppt演示文稿题目
- 安装elasticsearch8.0.1之后无法访问9200:Empty reply from server
热门文章
- mysql允许null_Mysql:允许Null意思
- 小菜鸟的python学习之路(7)
- 软件测试实习——第二十五天
- 原来我是水瓶座。。。
- 【编程题】【Scratch一级】2020.09 字母AB点头问好
- 解决浏览器“根据监管部门规定以及投诉举报,此链接违反相关法律法规,禁止访问”的策略
- leJOS EV3 Eclipse Mac 总结
- 如何使用 R 从 Internet 下载文件
- c++传输二进制数据
- CoordinatorLayout + AppBarLayout + CollapsingToolbarLayout