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;
}
相关文章
|
10天前
|
负载均衡 算法 安全
探秘:基于 C++ 的局域网电脑控制软件自适应指令分发算法
在现代企业信息化架构中,局域网电脑控制软件如同“指挥官”,通过自适应指令分发算法动态调整指令发送节奏与数据量,确保不同性能的终端设备高效运行。基于C++语言,利用套接字实现稳定连接和线程同步管理,结合实时状态反馈,优化指令分发策略,提升整体管控效率,保障网络稳定,助力数字化办公。
45 19
|
14天前
|
存储 算法 测试技术
【C++数据结构——树】二叉树的遍历算法(头歌教学实验平台习题) 【合集】
本任务旨在实现二叉树的遍历,包括先序、中序、后序和层次遍历。首先介绍了二叉树的基本概念与结构定义,并通过C++代码示例展示了如何定义二叉树节点及构建二叉树。接着详细讲解了四种遍历方法的递归实现逻辑,以及层次遍历中队列的应用。最后提供了测试用例和预期输出,确保代码正确性。通过这些内容,帮助读者理解并掌握二叉树遍历的核心思想与实现技巧。
37 2
|
23天前
|
存储 算法 安全
基于红黑树的局域网上网行为控制C++ 算法解析
在当今网络环境中,局域网上网行为控制对企业和学校至关重要。本文探讨了一种基于红黑树数据结构的高效算法,用于管理用户的上网行为,如IP地址、上网时长、访问网站类别和流量使用情况。通过红黑树的自平衡特性,确保了高效的查找、插入和删除操作。文中提供了C++代码示例,展示了如何实现该算法,并强调其在网络管理中的应用价值。
|
20天前
|
存储 算法 安全
基于哈希表的文件共享平台 C++ 算法实现与分析
在数字化时代,文件共享平台不可或缺。本文探讨哈希表在文件共享中的应用,包括原理、优势及C++实现。哈希表通过键值对快速访问文件元数据(如文件名、大小、位置等),查找时间复杂度为O(1),显著提升查找速度和用户体验。代码示例展示了文件上传和搜索功能,实际应用中需解决哈希冲突、动态扩容和线程安全等问题,以优化性能。
|
27天前
|
算法 安全 C++
用 C++ 算法控制员工上网的软件,关键逻辑是啥?来深度解读下
在企业信息化管理中,控制员工上网的软件成为保障网络秩序与提升办公效率的关键工具。该软件基于C++语言,融合红黑树、令牌桶和滑动窗口等算法,实现网址精准过滤、流量均衡分配及异常连接监测。通过高效的数据结构与算法设计,确保企业网络资源优化配置与安全防护升级,同时尊重员工权益,助力企业数字化发展。
53 4
|
3月前
|
存储 算法 C++
高精度算法(加、减、乘、除,使用c++实现)
高精度算法(加、减、乘、除,使用c++实现)
1002 0
高精度算法(加、减、乘、除,使用c++实现)
|
3月前
|
算法 数据处理 C++
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
69 0
|
3月前
|
存储 算法 决策智能
【算法】博弈论(C/C++)
【算法】博弈论(C/C++)
|
3月前
|
存储 算法 C++
【算法】哈希映射(C/C++)
【算法】哈希映射(C/C++)
|
3月前
|
机器学习/深度学习 人工智能 算法
【算法】最长公共子序列(C/C++)
【算法】最长公共子序列(C/C++)

热门文章

最新文章