曾经被这个卡过,顿时心情就不美丽了。因为仔细讨论起来的话情况很多,然后就去百度了代码,发现多项式得输出竟然是一年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;
}