P1067多项式输出

朴灿烈づ我的快乐病毒、 2021-10-29 12:34 257阅读 0赞

这道题是2009普及组的题，仍然是一个字符串+模拟。（蒻到先不刷算法）

这道题的题干给了很多的提示，也很全面，但是当我把种种情况都考虑到了后，在写代码的过程中仍然出现了很多的错误，wa了三四次。其实导致这些错误的缘由仍然是思路不够清晰，没有考虑清楚，以及代码能力差。多亏了测试数据，帮助我改错，，，

**1.模拟题，将情况准确分类判断**

**2.考虑各个部分的共性，减去不必要的判断**

**3.自己造特殊数据去验证，举一反三**

*代码*

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<cmath>
    #include<string>
    #include<cstring>
    #define MAXN 100005
    using namespace std;
    int n;
    string s;
    int a[MAXN];
    bool judge1(int x){
        //次数||系数是否为0 
        if(x==0) return true;
        else return false;
    }
    bool judge2(int x){
        //是否为负 
        if(x<0) return true;
        else return false; 
    }
    bool judge3(int x){
        //次数系数是否为一 
        if(x==1||x==-1) return true;
        else return false;
    } 
    int main(){
        cin>>n;
        for(int i=1;i<=n+1;i++){
            cin>>a[i];
        }
        int k=n;
        while(k>=0){
            if(judge1(a[n-k+1])==false){
        //系数不为0 
                if(k==n){
        //第一个特判 
                    if(judge2(a[n-k+1])){
        //负的 
                        if(judge3(a[n-k+1])==true){
        //系数为1 
                            cout<<"-"<<"x"<<"^"<<k;
                        }
                        else{
                            cout<<"-"<<abs(a[n-k+1])<<"x"<<"^"<<k;
                        }    
                    } 
                    else {
        //正的 
                        if(judge3(a[n-k+1])){
                            cout<<"x"<<"^"<<k;
                        }
                        else{
                            cout<<a[n-k+1]<<"x"<<"^"<<k;
                        }                            
                    }
                }
                else if(k==0){
        //为最后一个数
                    if(judge2(a[n-k+1])) cout<<"-"<<abs(a[n-k+1]);
                    else cout<<"+"<<a[n-k+1];                 
                    
                }
                else if(k==1){
        //次数为1时 
                    if(judge2(a[n-k+1])){
        //负的 
                        if(judge3(a[n-k+1])){
                            cout<<"-"<<"x";
                        }
                        else{
                            cout<<"-"<<abs(a[1+n-k])<<"x";
                        }
                    } 
                    else{
        //正的 
                        if(judge3(a[n-k+1])){
                            cout<<"+"<<"x";
                        }
                        else{
                            cout<<"+"<<a[n-k+1]<<"x"; 
                        }
                    }                                     
                } 
                else{
        //为后面的数 
                    if(judge2(a[n-k+1])){
        //负的 
                        if(judge3(a[n-k+1])){
                            cout<<"-"<<"x"<<"^"<<k;
                        }
                        else{
                            cout<<"-"<<abs(a[1+n-k])<<"x"<<"^"<<k;
                        }
                    } 
                    else{
        //正的 
                        if(judge3(a[n-k+1])){
                            cout<<"+"<<"x"<<"^"<<k;
                        }
                        else{
                            cout<<"+"<<a[n-k+1]<<"x"<<"^"<<k; 
                        }
                    }                     
                }        
            }
            k--;
        }    
        return 0;
        
    }

转载于:https://www.cnblogs.com/china-mjr/p/11219364.html