洛谷——P1067 多项式输出
https://www.luogu.org/problem/show?pid=1067#sub
题目描述
一元 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 行,按题目所述格式输出多项式。
输入输出样例
poly1.in 5 100 -1 1 -3 0 10poly2.in 3 -50 0 0 1
poly1.out 100x^5-x^4+x^3-3x^2+10poly2.out -50x^3+1
说明
NOIP 2009 普及组 第一题
对于100%数据,0<=n<=100,-100<=系数<=100
被自己xiao死~~
1 #include <algorithm> 2 #include <cstdio> 3 4 using namespace std; 5 6 int n,num[233]; 7 8 int main() 9 { 10 scanf("%d",&n); 11 for(int i=n;i>=0;i--) scanf("%d",&num[i]); 12 if(num[n]==1) printf("x^%d",n); 13 else if(num[n]==-1) printf("-x^%d",n); 14 else printf("%dx^%d",num[n],n); 15 for(int i=n-1;i>1;i--) 16 { 17 if(!num[i]) continue; 18 if(num[i]==1) printf("+x^%d",i); 19 else if(num[i]==-1) printf("-x^%d",i); 20 else if(num[i]>0) printf("+%dx^%d",num[i],i); 21 else printf("%dx^%d",num[i],i); 22 } 23 if(num[1]==1) printf("+x"); 24 else if(num[1]>1) printf("+%dx",num[1]); 25 else if(num[1]==-1) printf("-x"); 26 else if(num[1]<-1) printf("%dx",num[1]); 27 if(num[0]>0) printf("+%d",num[0]); 28 else if(num[0]<0) printf("%d",num[0]); 29 return 0; 30 }
转载于:https://www.cnblogs.com/Shy-key/p/7118364.html
洛谷——P1067 多项式输出相关推荐
- 洛谷 P1067 多项式输出
题目 (Markdown编辑器复制这个修改太麻烦,索性直接粘贴网址了...) 网址如下: 洛谷 P1067 多项式输出 题解 这是个简单的模拟题,不算复杂.题目大意就是给你一个数 n ,以及 n + ...
- 洛谷--P1067 多项式输出
题目描述 一元nn次多项式可用如下的表达式表示: 其中,a_ix^iaixi称为ii次项,a_iai 称为ii次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: ...
- 洛谷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 ...
- 洛谷1067 多项式输出 解题报告
洛谷1067 多项式输出 本题地址: http://www.luogu.org/problem/show?pid=1067 题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i ...
- P1067 多项式输出(模拟)
题目链接 P1067 多项式输出 Luogu 应用 题库 训练 比赛 记录 讨论 21.2K 通过 74.5K 提交 题目提供者 CCF_NOI 评测方式 云端评测 标签 NOIp普及组2009 难度 ...
- 多项式输出(洛谷-P1067)
题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数.给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1. 多项式中 ...
- 【洛谷】P1067 多项式输出【模拟】
https://www.luogu.org/problemnew/show/1067 题目: 题目描述 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系 ...
- 打印多项式的那些坑(洛谷P1067题题解,Java语言描述)
前言 我之前写过一篇有关解一元一次方程的那些坑的博客,那个题的细节还是比较多的,对于没经验的人呢,确实是各种WAWA大哭. 这里是多项式,按照格式打,看下去,让我们看看有哪些坑吧~~ (也是黄题,稍有 ...
- 【模拟】P1067 多项式输出
https://www.luogu.com.cn/problem/P1067 考点:模拟.字符串 这是一道水题,水题能卡人往往是有某些数据没考虑到. 题意:输入系数,输出多项式. 解法: 需要把所有特 ...
最新文章
- 量子计算何时具有真正的商业价值?
- lncRNA研究利器之TANRIC
- python try-except处理异常的常用方法分析
- 张首晟:用科学思维指导投资
- linux导出mysql下ssl证书_Linux系统下生成证书 https证书
- 简单总结PPPoE设置
- python分数类_利用标准库fractions模块让Python支持分数类型的方法详解
- 第七章、epub文件处理 -- 解析 .xhtml文件 (一)
- 2021-06-07java继承
- centos www服务器文件unable create,Centos Vsftpd 无上传权限 (553 Could not create file)
- 【Nowcoder - 5666 H Minimum-cost Flow】2020牛客暑期多校训练营(第一场)【最小费用流变形】
- hdu Train Problem I
- 用python计算工程量_基于Python脚本程序的电缆工程量快速统计方法与流程
- php集成环境安装包比较,PHP集成环境phpStudy安装包分享
- 计算机二级office学习之Excel操作题考点整理
- 同济大学计算机系拿奖学分绩点,萌新必看NO.8|关于学分绩点奖学金,你想知道的都在这里...
- iOS 多线程GCD
- Uncaught ReferenceError: is not defined at HTMLAnchorElement.onclick
- 恒太照明在北交所上市:募资规模缩水三成,第三季度收入下滑
- 最近发现百度云分享都要设置有提取码, 无法设置为无提取码的分享.本文将教你怎么绕过百度设置无提取码的分享(即公开的), 一行代码搞定!
热门文章
- Exynos4412 Uboot 移植(四)—— Uboot引导内核过程分析
- 向DataGridView中添加新的一行数据,可以添加到最后一行或作为第一行
- axios的content-type是自动设置的吗?
- JAVA进阶day05包和权限
- [react] 需要把keys设置为全局唯一吗?
- [html] 使用div+css进行布局有什么好处?
- [html] xml与html有什么区别?
- [vue] 什么是双向绑定?原理是什么?
- [vue] 为何官方推荐使用axios而不用vue-resource?
- [css] 你知道什么是流体排版吗?说说它的原理是什么?