蓝桥杯算法提高VIP-多项式输出-题解(Python代码)python开荒柘

我没有用什么花里胡哨的方法，就是一点点判断，先上代码

n=int(input())
L=[int(i) for i in input().split()]
re=''
L=L[::-1]
for i in range(n,-1,-1):
    if i==n:
        if L[i]==0:
            continue
        elif i==1:
            if L[i]==1:
                re+='x'
            elif L[i]==-1:
                re+='-x'
            else:
                re+=str(L[i])+'x'
        else:
            if L[i]==1:
                re+='x^'+str(i)
            elif L[i]==-1:
                re+="-x^"+str(i)
            else:
                re+=str(L[i])+'x^'+str(i)
    elif i==1:
        if L[i]==-1:
            re+='-x'
        elif L[i]==1:
            re+='+x'
        elif L[i]<0:
            re+=str(L[i])+'x'
        elif L[i]==0:
            continue
        else:
            re+='+'+str(L[i])+'x'
    elif i==0:
        if L[0]<0 or re=='':
            re+=str(L[0])
        elif L[0]==0:
            continue
        else:
            re+='+'+str(L[0])
    else:
        if L[i]==-1:
            re+='-x^'+str(i)
        elif L[i]==1:
            re+='+x^'+str(i)
        elif L[i]<0:
            re+=str(L[i])+'x^'+str(i)
        elif L[i]==0:
            continue
        else:
            re+='+'+str(L[i])+'x^'+str(i)
print(re)

这个代码可以过，我修改过很多次，从错误55%到36%到18%到AC 太不容易了 但是其实我觉得可以有更简单的方法，但是当时有些急眼了
说一下这个方法的注意事项，我只说它题目里没给到的
1.位置不同导致的特殊性，就像我第一层判断，先判断位置，再说别的
2.对于-1，1要单独拎出来说
3.首项可能为0，1.-1，首相次数可以是1次
注意了这几点就差不多了，多调几次，加油吧！！！