洛谷 - P1067 - 多项式输出

最新推荐文章于 2025-01-09 18:24:19 发布

weixin_30699443

最新推荐文章于 2025-01-09 18:24:19 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yinku/p/10535869.html

本文详细解析洛谷P1067题目的解题思路，并提供了一个C++代码实现示例。该代码通过结构体存储多项式系数和指数，实现了多项式的显示功能，注意处理了特殊情况下常数0的输出问题。

https://www.luogu.org/problemnew/show/P1067

小模拟，第一次提交忘记考虑已经输出有数字之后的常数0的处理了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long

struct S{
    int x;
    int z;
    int show(int f){
        if(x==0){
            if(z==0){
                if(f)
                    printf("0");
                printf("\n");
                return 0;
            }
            return f;
        }
        else{
            int o=0;
            if(x<0){
                if(x!=-1||z==0)
                    printf("%d",x);
                else{
                    printf("-");
                }
                o=1;
            }
            else{
                if(f){
                    ;
                }
                else{
                    printf("+");
                    o=1;
                }
                if(x!=1||z==0){
                    printf("%d",x);
                    o=1;
                }
            }
            if(z!=0){
                printf("x");
                o=1;
                if(z!=1){
                    printf("^%d",z);
                    o=1;
                }
            }
            else{
                printf("\n");
            }
            if(o)
                return 0;
            else
                return f;
        }
    }
}s[105];

int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<=n;i++){
            cin>>s[i].x;
            s[i].z=n-i;
        }
        int f=1;
        for(int i=0;i<=n;i++){
            f=s[i].show(f);
        }
    }
}