P1067 多项式输出-洛谷

最新推荐文章于 2025-05-14 15:29:16 发布

原创最新推荐文章于 2025-05-14 15:29:16 发布 · 341 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一种用于打印多项式表达式的算法实现，通过小模拟的方法，细致处理了各种可能的情况，确保输出的多项式格式正确且易于阅读。算法使用C++语言编写，涵盖了正数、负数、系数为1或-1的特殊处理，以及不同指数的展示方式。

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

解题思路：小模拟，认真考虑每种情况

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=105;
int n;
int a[N];
int main(){
  scanf("%d",&n);
  for(int i=0;i<=n;i++)scanf("%d",&a[i]);
  int i=0;
  int num=0;
  while(i<=n){
    if(a[i]!=0&&a[i]!=1&&a[i]!=-1){
        if(i!=0&&num){
         if(a[i]>0) printf("+");
        }
        printf("%d",a[i]);
        if(n-i!=0){
          if(n-i==1){
            printf("x");
          }
          else{
            printf("x^%d",n-i);
          }
        }
        num++;
    }
    else{
        if(a[i]==1||a[i]==-1){
            if(i!=0&&num&&a[i]>0){
                printf("+");
            }
            if(a[i]<0&&n-i!=0){
                printf("-");
            }
           if(n-i!=0){
             if(n-i==1){
                printf("x");
             }
             else{
               printf("x^%d",n-i);
             }
           }
           else{
            printf("%d",a[i]);
           }
          num++;
        }
    }
    i++;
  }
  if(num==0)
    printf("0");
return 0;
}

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

标签