牛客:多项式输出

解题思路:先处理第一个系数,因为第一个系数前面的符号为+时,不用写,然后处理最后一个数,因为它是一个常数,至于中间的数都统一处理,先判断他的正负输出它的符号,然后判断他们的绝对值是否为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;
}
相关推荐
轮到我狗叫了6 小时前
力扣300.最长递增子序列(经典dp)力扣375.猜数字II力扣.329矩阵最长的递增子序列力扣.33搜索旋转排序数组
算法·leetcode·深度优先
鸽鸽程序猿6 小时前
【算法】【优选算法】BFS 解决边权相同最短路问题
java·算法·宽度优先
xiyangxiaoguo6 小时前
Qt QEventLoop的使用的一个问题讨论
java·前端·算法
weixin_307779136 小时前
Windows路径转换成Cygwin中的Unix路径的方法
算法
xchenhao6 小时前
支持向量机 SVM 预测人脸数据集时数据是否标准化的对比差异
算法·机器学习·支持向量机·scikit-learn·svm·标准化
蒋星熠6 小时前
支持向量机深度解析:从数学原理到工程实践的完整指南
人工智能·python·深度学习·神经网络·算法·机器学习·支持向量机
qianshanxue116 小时前
四网络层IP-子网掩码ARP CIDR RIP OSPF BGP 路由算法-思考题
网络·tcp/ip·计算机网络·算法·同等学力
LLLfz6 小时前
函数查找-更快的查找算法
算法
Monkey的自我迭代6 小时前
图像拼接(反向拼接巨难,求指教!)
图像处理·人工智能·python·opencv·算法·计算机视觉