在哪做网站专业,seo 重庆,东莞最新招聘信息,医疗器械网站建设方案题目描述
一元 n n n 次多项式可用如下的表达式表示#xff1a; f ( x ) a n x n a n − 1 x n − 1 ⋯ a 1 x a 0 , a n ≠ 0 f(x)a_nx^na_{n-1}x^{n-1}\cdots a_1xa_0,a_n\ne 0 f(x)anxnan−1xn−1⋯a1xa0,an0
其中#xff0c; a i x i a_ix^i aixi …题目描述
一元 n n n 次多项式可用如下的表达式表示 f ( x ) a n x n a n − 1 x n − 1 ⋯ a 1 x a 0 , a n ≠ 0 f(x)a_nx^na_{n-1}x^{n-1}\cdots a_1xa_0,a_n\ne 0 f(x)anxnan−1xn−1⋯a1xa0,an0
其中 a i x i a_ix^i aixi 称为 i i i 次项 a i a_i ai 称为 i i i 次项的系数。给出一个一元多项式各项的次数和系数请按照如下规定的格式要求输出该多项式 多项式中自变量为 x x x从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为 0 0 0 的项。 如果多项式 n n n 次项系数为正则多项式开头不出 号如果多项式 n n n 次项系数为负则多项式以 - 号开头。 对于不是最高次的项以 号或者 - 号连接此项与前一项分别表示此项系数为正或者系数为负。紧跟一个正整数表示此项系数的绝对值如果一个高于 0 0 0 次的项其系数的绝对值为 1 1 1则无需输出 1 1 1。如果 x x x 的指数大于 1 1 1则接下来紧跟的指数部分的形式为“ x b x^b xb”其中 b b b 为 x x x 的指数如果 x x x 的指数为 1 1 1则接下来紧跟的指数部分形式为 x x x如果 x x x 的指数为 0 0 0则仅需输出系数即可。 多项式中多项式的开头、结尾不含多余的空格。
输入格式
输入共有 2 2 2 行
第一行 1 1 1 个整数 n n n表示一元多项式的次数。
第二行有 n 1 n1 n1 个整数其中第 i i i 个整数表示第 n − i 1 n-i1 n−i1 次项的系数每两个整数之间用空格隔开。
输出格式
输出共 1 1 1 行按题目所述格式输出多项式。
样例 #1
样例输入 #1
5
100 -1 1 -3 0 10样例输出 #1
100x^5-x^4x^3-3x^210样例 #2
样例输入 #2
3
-50 0 0 1样例输出 #2
-50x^31提示
NOIP 2009 普及组 第一题
对于100%数据 0 ≤ n ≤ 100 0 \le n \le 100 0≤n≤100$-100 \le 系数 系数 系数 \le 100$ upd 2022.8.1 \text{upd 2022.8.1} upd 2022.8.1新增加一组 Hack 数据。
lengthint(input())
mapplist(map(int,input().split()))
data[]
for item in range(len(mapp)):if item0:if mapp[item] ! 0:if mapp[item]0:data.append(-)if abs(mapp[item])!1 or item length:data.append(str(abs(mapp[item])))if item ! length:if length-item1:data.append(x)else:data.append(x^)data.append(str(length - item))else:if mapp[item] ! 0:if mapp[item] 0:data.append(-)passelse:data.append()if abs(mapp[item])!1 or itemlength:data.append(str(abs(mapp[item])))if item ! length:if length - item 1:data.append(x)else:data.append(x^)data.append(str(length - item))
print(.join(data))几个点需要注意首先是系数为零不需要输出二是幂次数为1不需要输出三是系数唯一不需要输出系数仅输出x即可。四是注意开头的数和结尾的数要单独判断开头的要判断是否加符号结尾要注意幂次数和x不能再输出