• 输入一个整数数组 ,打印出对应的多项式


    比如输入[1,-1,3,5,0]

    返回 5x^3+3x^2-x+1

    即从第一个非零元素开始打印,如果系数为1则省略,如果指数为一,同样省略,如果系数为0,则该项跳过,如果指数为0,则指数部分省略,

    第一版:

    思路是分情况讨论,先用循环求出是否全零,同时求出第一个元素索引,在输出每一项时,将符号和后面的部分分开讨论,后面的系统取绝对值输出,其实一共就五种情况:

    1指数为0,此时该项只有系数,已经包括系数为1的情况

    2 指数为1同时系数为1,此时输出x

    3 指数为1系数不为1,此时输出5x这样的

    4 指数不为1,系数为1,此时输出x^2这样的

    5 指数不为0,也不为1,系数不为1,此时输出5x^2这样

    系数为0时直接跳过该项,第一版不足之处在于循环了两次

    # your code goes here
    def poly(coef):
        res = ""
        coef.reverse()
        n=len(coef)
        markzero=True    #定义是否全零,如有非零项,则为False
        markfir=0   #记录非零项元素索引,只有markzero为False时才有意义
    
        for i, d in enumerate(coef):   #循环获得第一个非零元素索引
            if d != 0:
                markzero = False
                markfir = i
                break
            else:
                continue
        if markzero == True:  #元素全为零则输出0
            res="0"
        else:
            for i,d in enumerate(coef):
                if d==0:    #系数为零跳过
                    continue
                else:
                    if d>0 and i!=markfir:   #系数非零且索引非第一个非零元素才输出前面的符号,因为可能前面几项都是零
                        res+="+"
                    if d<0:
                        res += "-"
                    if abs(d)==1:   #系数为1
                        if n-i-1==1:   #系数为1且指数为1
                            res += "x"
                        elif  n-i-1==0:  #系数为1且指数为0,其实包括在指数为0的情况里
                            res+="1"
                        else:
                            res+="x^%d" % (d)  #系数为1,指数不为0也不为1
                    else:  #系数非1
                        if n-i-1==1:  # 指数为1
                            res += "%dx" % (abs(d))
                        elif  n-i-1==0:  #指数为0
                            res+="%d" % (abs(d))
                        else:    #一般情况
                            res+="%dx^%d" % (abs(d),n-i-1)
        print res
    coef=[0,-1,0,0]
    
    poly(coef)

    第二版:

    用一个循环实现功能,将对于数组是否全零的判断加入循环中,如果数组全零,则循环一直continue,此时markzero=True,只要有一个元素非零,则markzero=False,在记录第一个非零系数的索引时,先判断markzero,只有当第一次碰到非零元素时才改变markfir的值,这样就保存下来了第一个非零元素的索引,

    记录第一个非零元素的索引,作用是第一个非零正系数数前面是不用加+号的。

    # your code goes here
    def poly(coef):
        res = ""
        coef.reverse()
        n=len(coef)
        markzero=True
        markfir=0
    
        for i,d in enumerate(coef):
            if d==0:
                continue
            if markzero:
                markfir=i
            markzero=False
            if d>0 and i!=markfir:
                res+="+"
            if d<0:
                res += "-"
            if abs(d)==1:
                if n-i-1==1:
                    res += "x"
                elif  n-i-1==0:
                    res+="1"
                else:
                    res+="x^%d" % (d)
            else:
                if n-i-1==1:
                    res += "%dx" % (abs(d))
                elif  n-i-1==0:
                    res+="%d" % (abs(d))
                else:
                    res+="%dx^%d" % (abs(d),n-i-1)
        if markzero:
            print "0"
        else:
            print res
    coef=[1,-1,3,5,0]
    poly(coef)

    第三版,将每一项拆分为符号,系数和指数,在第四版中将后两项合并为指数项,这样的作用是思路更清晰

    # your code goes here
    def poly(coef):
        res = ""
        coef.reverse()
        n=len(coef)
        markzero=True
        markfir=0
    
        for i,d in enumerate(coef):
            if d==0:
                continue
            if markzero:
                markfir=i
            markzero=False
            fuhao=""
            xishu=""
            zhishu=""
            if d>0 and i!=markfir:
                fuhao="+"
            if d<0:
                fuhao= "-"
            if n-i-1==0:
                xishu= "%d" % (abs(d))
            elif n-i-1==1:
                if abs(d)!=1:
                    xishu = "%d" % (abs(d))
                zhishu="x"
            else:
                if abs(d)!=1:
                    xishu = "%d" % (abs(d))
                zhishu = "x^%d" % (n-i-1)
            res+=fuhao+xishu+zhishu
        if markzero:
            print "0"
        else:
            print res
    coef=[1,-1,3,5,0]
    poly(coef)

    第四版,分为五种情况,简单明了,是最理想的方案

    # your code goes here
    def poly(coef):
        res = ""
        coef.reverse()
        n=len(coef)
        markzero=True
        markfir=0
    
        for i,d in enumerate(coef):
            if d==0:
                continue
            if markzero:
                markfir=i
            markzero=False
            fuhao=""
            zhishu=""
            if d>0 and i!=markfir:
                fuhao="+"
            if d<0:
                fuhao= "-"
            if n-i-1==0:
                zhishu="%d" % (abs(d))
            elif n-i-1==1 and abs(d)!=1:
                zhishu = "%dx" % (abs(d))
            elif n-i-1==1 and abs(d)==1:
                zhishu="x"
            elif abs(d)==1:
                zhishu="x^%d" % (n-i-1)
            else:
                zhishu = "%dx^%d" % (abs(d),n-i-1)
            res+=fuhao+zhishu
        if markzero:
            print "0"
        else:
            print res
    coef=[1,-1,3,5,0]
    poly(coef)

     C++版:

    和python版大同小异,只不过多了些分号和大括号,还有代码多了些,需要注意的是C++中将整数转变为字符串,需要include<string>

    ,调用 to_string()方法

    #include <iostream>
    using namespace std;
    #include<string>
    
    int* reverse(int* list, int size){
        for(int i=0;i<size/2;i++){
            int tmp=list[i];
            list[i]=list[size-i-1];
            list[size-i-1]=tmp;
        }
        return list;
    }
    int main() {
        // your code goes here
        int coef[3]={1,11,0};
        int n= sizeof(coef)/sizeof(int);
        int* revcoef=reverse(coef,n);
        
        int firstnonzero=0;
        bool markallzero=true;
        string res="";
        for(int i=0;i<n;i++){
            if(coef[i]==0){
                continue;
            }
            if(markallzero){
                firstnonzero=i;
            }
            markallzero=false;
            
            if(coef[i]>0  && i!=firstnonzero){
                res+="+";
            }
            if(coef[i]<0){
                res+="-";
            }
            if(n-i-1==0){
                res+=to_string(abs(coef[i]));
            }else if(n-i-1==1 && abs(coef[i])==1){
                res+="x";
            }else if(n-i-1==1 && abs(coef[i])!=1){
                res+=to_string(abs(coef[i]))+"x";
            }else if(n-i-1!=1 && abs(coef[i])==1){
                res+="x^"+to_string(n-i-1);
            }else{
                res+=to_string(abs(coef[i]))+"x^"+to_string(n-i-1);
            }
        }
        if(markallzero){
            cout<<"0";
        }else{
            cout<<res;
        }
        return 0;
    }
  • 相关阅读:
    ios 学习小笔记
    object c 2.0 @property属性
    uiPickerView 滚动盘
    ios 文件操作
    ios多窗体项目
    Linux命令
    Mina的使用
    设计模式学习总结访问者模式(Visitor Method)
    socket, nio socket 及nio socket框架MINA总结
    UML类图与类的关系详解UML一波流系列(转转)
  • 原文地址:https://www.cnblogs.com/xqnq2007/p/7455868.html
Copyright © 2020-2023  润新知