洛谷P1067 多项式输出 题解

题目传送门

这道题虽然难度只是普及-，但是真的需要很细心很耐心才能做出来

基础格式（都会写）

输出：系数x^n+系数x^(n-1)......

贴一下WA代码：

#include<bits/stdc++.h>
using namespace std;
int n,m[109];
int main(){
    cin>>n;
    for(int i=0;i<=n;i++) cin>>m[i];
    for(int i=0;i<n;i++){
        cout<<'+'<<m[i];
        cout<<"x^"<<n-i;
    }
}

细节盘点（重点）

1.输入n+1个整数，不是n个（大部分题都是n个，不仔细审题的话会掉坑）

2.循环中加号应判断是正数再输出，否则会...+19x^19+-34x^18+...（作者踩过此坑）

3.第一个数应特判，因为如是整数无需输出加号

4.最后一个数应特判，因为次数是1所以无需输出次数

5.输出系数时应特判，因为系数的绝对值为1时或系数为0时无需输出

6.有一组hack，项数为1，作者改了足足十分钟我是SB

AC代码

正人君子莫抄袭

#include<bits/stdc++.h>
using namespace std;
int n,m[109];
int main(){
    cin>>n;
    for(int i=0;i<=n;i++) cin>>m[i];
    if(n==0&&m[0]==1){
        cout<<1;
        return 0;
    }
    if(m[0]!=0){
        if(m[0]<0) cout<<'-';
        m[0]=abs(m[0]);
        if(m[0]!=1) cout<<m[0];
        cout<<"x^"<<n;
    }
    for(int i=1;i<n;i++){
        if(m[i]==0) continue;
        if(m[i]>0) cout<<'+';
        else cout<<'-';
        if(abs(m[i])!=1) cout<<abs(m[i]);
        if(n-i!=1) cout<<"x^"<<n-i;
        else cout<<'x';
    }
    if(m[n]!=0){
        if(m[n]>0) cout<<'+';
        else cout<<'-';
        cout<<abs(m[n]);
    }
}

个人码风较乱，dalao不喜勿喷