算法1
(模拟) O(n)
#include<iostream>//无需任何脑筋,依题意模拟的去就OK了
#include<cmath>
using namespace std;
int main(){
int n;
cin>>n;
for(int i=n;i>=0;i--){
int k;//不需要数组
cin>>k;
if(k==0) continue;//系数为0
if(k>0 && i!=n) cout<<"+"; //依题意先输出符号
if(k<0) cout<<"-";
k=abs(k);//取绝对值
if(k==1){//系数为1要特判
if(i>1) cout<<"x^"<<i;
if(i==1) cout<<"x";
if(i==0){
cout<<k;
break;
}
}
else{
cout<<k;
if(i>1) cout<<"x^"<<i;
if(i==1) cout<<"x";
if(i==0) break;
}
}
}