算法入门——多项式输出

模拟 · 例2-多项式输出

https://ac.nowcoder.com/acm/contest/20960/1002

题意

  • 给定多项式系数,输出多项式

思路

  • 简单的模拟即可,注意如何划分模拟过程,先输出符号,再输出常数,最后输出指数。
  • 不要贪心,不要想着一边读入一边输出,或者一次性同时处理符号,常数和指数

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    int a[110]={0};
    for(int i=n;i>=0;i--){
        scanf("%d",&a[i]);
    }
    for(int i=n;i>=0;i--){
        //符号
        if(a[i]==0)continue;
        if(i==n){
            if(a[i]<0) printf("-");
        }else{
            if(a[i]<0)printf("-");
            if(a[i]>0)printf("+");
        }
        //数字
        if(abs(a[i])!=1||i==0)printf("%d",abs(a[i]));
        //x
        if(i==1)printf("x");
        else if(i!=0)printf("x^%d",i);
    }
    return 0;
}
全部评论

相关推荐

机械打工仔:有说的你怀疑一下就行了,直接问也太实诚了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务