多项式输出 2009年NOIP全国联赛普及组
2017-01-22 09:07
218 查看
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold
题目描述 Description
一元 n 次多项式可用如下的表达式表示:
![](http://www.tsinsen.com/RequireFile.do?fid=TfQyHN9E)
数,请按照如下规定的格式要求输出该多项式:
1. 多项式中自变量为x,从左到右按照次数递减顺序给出多项式。
2. 多项式中只包含系数不为0 的项。
3. 如果多项式n 次项系数为正,则多项式开头不出现“+”号,如果多项式n 次项系 数为负,则多项式以“-”号开头。
4. 对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项 系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于0 次的项, 其系数的绝对值为1,则无需输出1)。如果x 的指数大于1,则接下来紧跟的指数部分的形 式为“x^b”,其中b 为x 的指数;如果x 的指数为1,则接下来紧跟的指数部分形式为“x”; 如果x 的指数为0,则仅需输出系数即可。
5. 多项式中,多项式的开头、结尾不含多余的空格。
一元 n 次多项式可用如下的表达式表示:1 011 f (x) a x a xn ... a x annn = + − + + +− , ≠ 0 n a其中,ii a x 称为i 次项, i a 称为i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:1. 多项式中自变量为x,从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为0 的项。3. 如果多项式n 次项系数为正,则多项式开头不出现“+”号,如果多项式n 次项系数为负,则多项式以“-”号开头。4. 对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于0 次的项,其系数的绝对值为1,则无需输出1)。如果x 的指数大于1,则接下来紧跟的指数部分的形式为“x^b”,其中b 为x 的指数;如果x 的指数为1,则接下来紧跟的指数部分形式为“x”;如果x 的指数为0,则仅需输出系数即可。5. 多项式中,多项式的开头、结尾不含多余的空格。
输入描述 Input Description
共有2 行
第一行 1 个整数,n,表示一元多项式的次数。
第二行有 n+1 个整数,其中第i 个整数表示第n-i+1 次项的系数,每两个整数之间用空 格隔开。
输出描述 Output Description
共1 行,按题目所述格式输出多项式。
样例输入 Sample Input
5
100 -1 1 -3 0 10
样例输出 Sample Output
100x^5-x^4+x^3-3x^2+10
数据范围及提示 Data Size & Hint
1 ≤ n ≤ 100,多项式各次项系数的绝对值均不超过100。
代碼實現:
题目来源:CODE[VS]
题目描述 Description
一元 n 次多项式可用如下的表达式表示:
数,请按照如下规定的格式要求输出该多项式:
1. 多项式中自变量为x,从左到右按照次数递减顺序给出多项式。
2. 多项式中只包含系数不为0 的项。
3. 如果多项式n 次项系数为正,则多项式开头不出现“+”号,如果多项式n 次项系 数为负,则多项式以“-”号开头。
4. 对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项 系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于0 次的项, 其系数的绝对值为1,则无需输出1)。如果x 的指数大于1,则接下来紧跟的指数部分的形 式为“x^b”,其中b 为x 的指数;如果x 的指数为1,则接下来紧跟的指数部分形式为“x”; 如果x 的指数为0,则仅需输出系数即可。
5. 多项式中,多项式的开头、结尾不含多余的空格。
一元 n 次多项式可用如下的表达式表示:1 011 f (x) a x a xn ... a x annn = + − + + +− , ≠ 0 n a其中,ii a x 称为i 次项, i a 称为i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:1. 多项式中自变量为x,从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为0 的项。3. 如果多项式n 次项系数为正,则多项式开头不出现“+”号,如果多项式n 次项系数为负,则多项式以“-”号开头。4. 对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项系数为正或者系数为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于0 次的项,其系数的绝对值为1,则无需输出1)。如果x 的指数大于1,则接下来紧跟的指数部分的形式为“x^b”,其中b 为x 的指数;如果x 的指数为1,则接下来紧跟的指数部分形式为“x”;如果x 的指数为0,则仅需输出系数即可。5. 多项式中,多项式的开头、结尾不含多余的空格。
输入描述 Input Description
共有2 行
第一行 1 个整数,n,表示一元多项式的次数。
第二行有 n+1 个整数,其中第i 个整数表示第n-i+1 次项的系数,每两个整数之间用空 格隔开。
输出描述 Output Description
共1 行,按题目所述格式输出多项式。
样例输入 Sample Input
5
100 -1 1 -3 0 10
样例输出 Sample Output
100x^5-x^4+x^3-3x^2+10
数据范围及提示 Data Size & Hint
1 ≤ n ≤ 100,多项式各次项系数的绝对值均不超过100。
代碼實現:
#include<cstdio> int n,a[120]; bool p; int main(){ scanf("%d",&n); for(int i=0;i<=n;i++){ scanf("%d",&a[i]); if(a[i]){ if(i!=n){ if(i&&p&&a[i]>0) printf("+"); if(a[i]<0){a[i]=-a[i];printf("-");} if(a[i]!=1) printf("%d",a[i]); if(n-i>1) printf("x^%d",n-i); else printf("x"); } else{ if(p&&a[i]>0) printf("+"); printf("%d",a[i]); } p=1; } } printf("\n"); return 0; }
题目来源:CODE[VS]
相关文章推荐
- 1008 选数 2002年NOIP全国联赛普及组
- 合并果子 2004年NOIP全国联赛普及组
- codevs 1014 装箱问题 2001年NOIP全国联赛普及组
- wikioi1075 明明的随机数(2006年NOIP全国联赛普及组)
- wikioi 1010 过河卒 (2002年NOIP全国联赛普及组)
- Codevs 1018 单词接龙 DFS --2000年NOIP全国联赛普及组NOIP全国联赛提高组
- Codevs 1172 Hankson 的趣味题 2009年NOIP全国联赛提高组
- Codevs 5126 推销员 2015年NOIP全国联赛普及组
- codevs 1174 靶形数独 2009年NOIP全国联赛提高组
- 1063 合并果子 2004年NOIP全国联赛普及组
- 最优贸易 2009年NOIP全国联赛提高组(最短路)
- Codevs 1171 潜伏者 2009年NOIP全国联赛提高组
- Codevs 1315 摆花 ——2012年NOIP全国联赛普及组 dp递推
- 洛谷P1002 Codevs1011 过河卒 --2002年NOIP全国联赛普及组 dp递推
- Codevs1063 合并果子(2004年NOIP全国联赛普及组)
- 1009 产生数 2002年NOIP全国联赛普及组
- Codevs 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组
- 采药 2005年NOIP全国联赛普及组&疯狂的采药
- 选数 2002年NOIP全国联赛普及组
- Codevs 1140 Jam的计数法 2006年NOIP全国联赛普及组