多项式的输出

曾经被这个卡过，顿时心情就不美丽了。因为仔细讨论起来的话情况很多，然后就去百度了代码，发现多项式得输出竟然是一年noip得题目。因此拷贝的代码如下

#include <iostream> 
using namespace std; 
int main() 
{ 
    int n; 
    cin>>n; 
    int a[101]={0}; 
    for(int i=n;i>=0;i--) 
       cin>>a[i]; 
    for(int i=n;i>=0;i--){ 
            if(a[i]>0&&i!=n)cout<<'+'; 
            if(a[i]!=0){ 
                        if((a[i]!=1||i==0)&&a[i]!=-1)cout<<a[i]; 
                        if(a[i]==-1){cout<<'-';if(i==0)cout<<1;} 
                        if(i>0)cout<<'x'; 
                        if(i>1)cout<<'^'<<i; 
                        } 
        } 
    return 0; 
}

这是指定了每一项的系数之后控制输出的。

 

当然还可以不用指定，用map存，然后多次运算也可以实现。如下用的是学长的代码。但是最终的要的一点是用到了reverse_iterator。这个是自己先前没有想到的，而且还真的傻傻的用正常的顺序控制了半天。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T, n, a, b;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d", &n);
        map<int, int> m;
        for (int i=0; i<n; i++)
        {
            scanf("%d %d", &a, &b);
            m[b] += a;
        }
        map<int, int>::reverse_iterator rit;
        int flag = 0, c, e;
        for (rit=m.rbegin(); rit!=m.rend(); rit++)
        {
            c = rit->second, e = rit->first;
            if (c != 0)
            {
                if (flag && c>0) printf("+");
                if (c != 1)
                {
                    if (c == -1) printf("-");
                    else printf("%d", c);
                }
                if (e != 0)
                {
                    printf("x");
                    if (e != 1) printf("^%d", e);
                }
                flag = 1;
            }
        }
        if (!flag) puts("0");
        else puts("");
    }
    return 0;
}