牛客:多项式输出

解题思路:先处理第一个系数,因为第一个系数前面的符号为+时,不用写,然后处理最后一个数,因为它是一个常数,至于中间的数都统一处理,先判断他的正负输出它的符号,然后判断他们的绝对值是否为1,如果为1就不输出系数,如果不唯一就输出绝对值,然后判断是不是倒数第二项,因为倒数第二项不用输出指数部分。
注意:要用一个标志位来记录,是否全为0,如果全为0就直接输出0;
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n;
int arr[101];
int main(){
    cin>>n;
    for(int i=n;i>=0;i--){
        cin>>arr[i];
    }
    int num=0;
    for(int i=n;i>=0;i--){
        int m=arr[i];
        if(m==0){
            num++;
            continue;
        }
        
        if(i==n){
          if(m>0){}
          else cout<<"-";
        }
        
        if(i!=n){
        if(m>0){
            cout<<"+";
        }else{
            cout<<"-";
        }
        }
        
         if(i==0){
            cout<<fabs(m);
             break;
        }
        
        
        if(m!=1&&m!=-1){
            cout<<fabs(m);
        }
        
        cout<<"x";
        
        if(i!=1){
            cout<<"^"<<i;
        }
    }
    
    if(num==n+1){
        cout<<0;
    }
    
    
    
    return 0;
}
相关推荐
星释4 小时前
Rust 练习册 :Pythagorean Triplet与数学算法
开发语言·算法·rust
星释4 小时前
Rust 练习册 :Nth Prime与素数算法
开发语言·算法·rust
多喝开水少熬夜5 小时前
Trie树相关算法题java实现
java·开发语言·算法
WBluuue5 小时前
数据结构与算法:树上倍增与LCA
数据结构·c++·算法
bruk_spp5 小时前
牛客网华为在线编程题
算法
黑屋里的马7 小时前
java的设计模式之桥接模式(Bridge)
java·算法·桥接模式
sin_hielo7 小时前
leetcode 1611
算法·leetcode
李小白杂货铺7 小时前
识别和破除信息茧房
算法·信息茧房·识别信息茧房·破除信息茧房·算法推荐型茧房·观点过滤型茧房·茧房
来荔枝一大筐8 小时前
C++ LeetCode 力扣刷题 541. 反转字符串 II
c++·算法·leetcode
暴风鱼划水9 小时前
算法题(Python)数组篇 | 6.区间和
python·算法·数组·区间和