Day12:P1067 [NOIP2009 普及组] 多项式输出

该代码展示了如何在C++中处理多项式表达式,考虑了系数为0、±1、正负数以及常数项的情况,简化输出格式,只显示非零系数和必要的符号。

题目描述

输入格式

输入共有 2 行

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

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

输出格式

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

输入输出样例

 代码实现思路:

需要考虑一下这些情况:

(1)如果系数为0,这一项就不输出了;

(2)如果系数为+1/1/-1,且不为常数项,则省略系数,如1x^3直接写成x^3。但是若+1/1/-1是常数项,不能省略。

(3)考虑正数时,需要知道正数可能带符号,如系数输入为+5或5;

(4)如果多项式最高次项为正数,不以"+"开头

(5)考虑系数全0的情况,输出为0.

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	string s[110];//不能填s[n]
	s[0] = "";
	s[1] = "x";
	for (int i = n; i >= 2; 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值