牛客:多项式输出

解题思路:先处理第一个系数,因为第一个系数前面的符号为+时,不用写,然后处理最后一个数,因为它是一个常数,至于中间的数都统一处理,先判断他的正负输出它的符号,然后判断他们的绝对值是否为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;
}
相关推荐
小高求学之路37 分钟前
计算机视觉、YOLO算法模型训练、无人机监测人员密集自动识别
算法·yolo·计算机视觉
散峰而望41 分钟前
【基础算法】剪枝与记忆化搜索:算法优化的双刃剑,效率倍增的实战指南
算法·机器学习·剪枝
m0_7488735542 分钟前
C++与Rust交互编程
开发语言·c++·算法
2401_891482178 小时前
多平台UI框架C++开发
开发语言·c++·算法
88号技师8 小时前
2026年3月中科院一区SCI-贝塞尔曲线优化算法Bezier curve-based optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
t198751288 小时前
三维点云最小二乘拟合MATLAB程序
开发语言·算法·matlab
x_xbx9 小时前
LeetCode:148. 排序链表
算法·leetcode·链表
Darkwanderor9 小时前
三分算法的简单应用
c++·算法·三分法·三分算法
2401_831920749 小时前
分布式系统安全通信
开发语言·c++·算法
WolfGang00732110 小时前
代码随想录算法训练营 Day17 | 二叉树 part07
算法