题解（A4.多项式输出）

C版：
#include<bits/stdc.h>
using namespace std;

const int maxn=10005;
typedef long long ll;

int a,n;
int num[maxn];

//这里将x的输出单独列开来方便下面的书写
void print(int n)
{
if(n==0)
return;
if(n>1)
cout<<"x^"<<n;
else
cout<<"x";
return;
}

int main()
{
while(cin>>n)
{
int k=n;
bool flag=true;
for(int i=0;i<=n;++i)
{
cin>>a;
if(a0)
{
k--;
continue;
}
if(flag)
{
if(a1)
print(k);
else if(a==-1)
{
cout<<"-";
print(k);
}
else
{
cout<<a;
print(k);
}
flag=false;
}
else
{
if(a1)
{
cout<<"+";
if(k!=0)
print(k);
else
cout<<1;
}
else if(a-1)
{
cout<<"-";
if(k!=0)
print(k);
else
cout<<1;
}
else if(a>0)
{
cout<<"+"<<a;
print(k);
}
else
{
cout<<a;
print(k);
}
}
k--;
}
cout<<endl;
}
return 0;
}