c++实现多项式算法

简介: 用c++语言实现简单的输出多项式算法
#include<stdlib.h>
#include<math.h>
/* 思路
coefficient:系数  exp:指数
+10x^4
flag1:是否输出 + - 0不输出 1输出- 2 输出+
flag2:是否输出系数 0不输出 1输出
flag3:是否输出x 0不输出  1输出
flag4:是否输出^和指数 0不输出 1输出
*/

void printAsFlag(int coefficient,int exp,int flag1,int flag2,int flag3,int flag4) {
    if(flag1 == 1) {
        printf("%c",'-');
    } else if(flag1 == 2) {
        printf("%c",'+');
    }
    if(flag2) {
        printf("%d",coefficient);
    }
    if(flag3) {
        printf("%c",'x');
    }
    if(flag4) {
        printf("^%d",exp);
    }
}
int main() {
    int i,max; //max:最高次项的次数
    int a[100];
    int flag1,flag2,flag3,flag4;
    int first; //判断是否是第一项,为特殊情况
        while(scanf("%d",&max) != EOF ){
        for(i = 0; i < max+1; i++) {
            scanf("%d",&a[i]);
        }
        first = 1;
        for(i = 0; i < max+1; i++) {
            if(first) {
                if(a[i] > 0) {
                    flag1 = 0;
                    first = 0;
                } else if(a[i] < 0) {
                    flag1 = 1;
                    first = 0;
                } else {
                    flag1 = 0;
                    first = 1;    //如果为0说明下一项是第一项
                }
            }

            else{
                if(a[i] > 0){
                    flag1 = 2;
                }
                else if(a[i] < 0){
                    flag1 = 1;
                }
                else{
                    flag1 = 0;
                }
            }

            if((a[i] == 0 || abs(a[i]) == 1) && (max-i) != 0){ //max - i != 0是说当它是最后一项的时候,+-1是要显示的
                flag2 = 0;  //有个疑问是为0时而且是最后一项时会输出?后面解决;
            }
            else{
                flag2 = 1;
            }

            if(max - i == 0){
                flag3 = 0;
            }
            else{
                flag3 = 1;
            }

            if((max - i) == 0 || (max - i) == 1){
                flag4 = 0;
            }
            else{
                flag4 = 1;
            }

            if(a[i] == 0){
                flag1 = flag2 = flag3 = flag4 = 0;
            }
            printAsFlag(abs(a[i]),max - i,flag1,flag2,flag3,flag4);
        }
            printf("\n\n");
        }


    return 0;
}
目录
相关文章
|
1天前
|
机器学习/深度学习 安全 算法
【图论】【割点】【C++算法】928. 尽量减少恶意软件的传播 II
【图论】【割点】【C++算法】928. 尽量减少恶意软件的传播 II
|
1天前
|
存储 缓存 算法
C++从入门到精通:4.6性能优化——深入理解算法与内存优化
C++从入门到精通:4.6性能优化——深入理解算法与内存优化
|
1天前
|
存储 算法 程序员
C++从入门到精通:2.2.1标准库与STL容器算法深度解析
C++从入门到精通:2.2.1标准库与STL容器算法深度解析
|
1天前
|
人工智能 算法 BI
【图论】【 割边】【C++算法】1192. 查找集群内的关键连接
【图论】【 割边】【C++算法】1192. 查找集群内的关键连接
|
1天前
|
算法 测试技术 C#
【模拟】【C++算法】2826. 将三个组排序
【模拟】【C++算法】2826. 将三个组排序
|
1天前
|
算法 测试技术 C#
【数学】【C++算法】780. 到达终点
【数学】【C++算法】780. 到达终点
|
1天前
|
机器学习/深度学习 算法 测试技术
【深度优先】【图论】【C++算法】2045. 到达目的地的第二短时间
【深度优先】【图论】【C++算法】2045. 到达目的地的第二短时间
|
1天前
|
算法 测试技术 C#
【广度优先搜索】【堆】【C++算法】407. 接雨水 II
【广度优先搜索】【堆】【C++算法】407. 接雨水 II
|
1天前
|
算法 测试技术 Serverless
【二分查找】【C++算法】378. 有序矩阵中第 K 小的元素
【二分查找】【C++算法】378. 有序矩阵中第 K 小的元素
|
1天前
|
机器学习/深度学习 算法 测试技术
【深度优先搜索】【树】【C++算法】2003. 每棵子树内缺失的最小基因值
【深度优先搜索】【树】【C++算法】2003. 每棵子树内缺失的最小基因值