python 实现多项式求和 源代码

当然可以！以下是一个简单的Python多项式求和程序：

def poly_sum(coef, x):
    # 获取多项式的最高次数
    n = len(coef) - 1
    # 存储每项的值
    terms = []
    # 计算多项式每一项的值
    for i in range(n + 1):
        terms.append(coef[i] * x ** (n - i))
    # 返回多项式求和的结果
    return sum(terms)

# 测试
coef = [2, 3, 4] # 代表 2x^2 + 3x + 4
x = 5
result = poly_sum(coef, x)
print(result) # 输出 69

希望这个程序能够帮助你！如果你有更多问题或者需要更深入的解释，可以继续问我。

相关问题

用循环队列实现多项式求和全代码

以下是使用循环队列实现多项式求和的完整代码，注释已加入：

#include <iostream>
using namespace std;

const int MAXN = 100; // 多项式最大项数
const int MAXQ = 100; // 队列最大容量

struct Term {
    int coef; // 系数
    int exp; // 指数
};

struct Queue {
    Term data[MAXQ]; // 队列元素数组
    int front, rear; // 队头队尾指针
};

void InitQueue(Queue &q) { // 初始化队列
    q.front = q.rear = 0;
}

bool QueueEmpty(Queue q) { // 判断队列是否为空
    return q.front == q.rear;
}

bool EnQueue(Queue &q, Term t) { // 入队操作
    if ((q.rear + 1) % MAXQ == q.front) { // 队列已满
        return false;
    }
    q.data[q.rear] = t; // 将元素插入队尾
    q.rear = (q.rear + 1) % MAXQ; // 队尾指针加 1
    return true;
}

bool DeQueue(Queue &q, Term &t) { // 出队操作
    if (q.front == q.rear) { // 队列为空
        return false;
    }
    t = q.data[q.front]; // 取出队头元素
    q.front = (q.front + 1) % MAXQ; // 队头指针加 1
    return true;
}

void InitPoly(Queue &q) { // 初始化多项式
    int n;
    cout << "请输入多项式的项数：" << endl;
    cin >> n;
    for (int i = 0; i < n; i++) {
        Term t;
        cout << "请输入第 " << i+1 << " 项的系数和指数：" << endl;
        cin >> t.coef >> t.exp;
        EnQueue(q, t); // 将项入队
    }
}

void AddPoly(Queue &q1, Queue &q2, Queue &q3) { // 多项式相加
    Term t1, t2, t3;
    while (!QueueEmpty(q1) && !QueueEmpty(q2)) { // 当两个队列均不为空时
        DeQueue(q1, t1);
        DeQueue(q2, t2);
        if (t1.exp == t2.exp) { // 指数相同的项系数相加
            t3.coef = t1.coef + t2.coef;
            t3.exp = t1.exp;
            EnQueue(q3, t3); // 将结果入队
        } else if (t1.exp > t2.exp) { // 指数较大的项先入队
            EnQueue(q3, t1);
            EnQueue(q2, t2); // 将队列 2 的项放回队列
        } else {
            EnQueue(q3, t2);
            EnQueue(q1, t1); // 将队列 1 的项放回队列
        }
    }
    while (!QueueEmpty(q1)) { // 将队列 1 剩余的项入队
        DeQueue(q1, t1);
        EnQueue(q3, t1);
    }
    while (!QueueEmpty(q2)) { // 将队列 2 剩余的项入队
        DeQueue(q2, t2);
        EnQueue(q3, t2);
    }
}

void PrintPoly(Queue q) { // 输出多项式
    Term t;
    bool flag = false; // 控制输出格式
    while (!QueueEmpty(q)) {
        DeQueue(q, t);
        if (t.coef != 0) { // 系数为 0 的项不输出
            if (flag) {
                if (t.coef > 0) {
                    cout << "+";
                }
            } else {
                flag = true;
            }
            cout << t.coef;
            if (t.exp > 1) {
                cout << "x^" << t.exp;
            } else if (t.exp == 1) {
                cout << "x";
            }
        }
    }
    if (!flag) { // 多项式为 0
        cout << "0";
    }
    cout << endl;
}

int main() {
    Queue q1, q2, q3;
    InitQueue(q1);
    InitQueue(q2);
    InitQueue(q3);
    cout << "请输入第一个多项式：" << endl;
    InitPoly(q1);
    cout << "请输入第二个多项式：" << endl;
    InitPoly(q2);
    AddPoly(q1, q2, q3);
    cout << "结果为：" << endl;
    PrintPoly(q3);
    return 0;
}

C语言用循环队列实现多项式求和全代码

下面是用循环队列实现多项式求和的 C 语言代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 100  // 队列的最大长度

typedef struct {
    double coef;     // 系数
    int expn;        // 指数
} ElemType;

typedef struct {
    ElemType data[MAXSIZE];
    int front;       // 头指针
    int rear;        // 尾指针
} Queue;

void InitQueue(Queue *Q) {
    Q->front = Q->rear = 0;
}

int QueueEmpty(Queue *Q) {
    return Q->front == Q->rear;
}

int QueueFull(Queue *Q) {
    return (Q->rear + 1) % MAXSIZE == Q->front;
}

int EnQueue(Queue *Q, ElemType e) {
    if (QueueFull(Q))
        return 0;
    Q->data[Q->rear] = e;
    Q->rear = (Q->rear + 1) % MAXSIZE;
    return 1;
}

int DeQueue(Queue *Q, ElemType *e) {
    if (QueueEmpty(Q))
        return 0;
    *e = Q->data[Q->front];
    Q->front = (Q->front + 1) % MAXSIZE;
    return 1;
}

void CreatePoly(Queue *Q) {
    ElemType e;
    int n;
    printf("请输入多项式的项数：");
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        printf("请输入第 %d 项的系数和指数：", i + 1);
        scanf("%lf%d", &e.coef, &e.expn);
        EnQueue(Q, e);
    }
}

void PrintPoly(Queue *Q) {
    ElemType e;
    while (!QueueEmpty(Q)) {
        DeQueue(Q, &e);
        if (e.coef > 0)
            printf("+");
        printf("%.2fx^%d", e.coef, e.expn);
    }
    printf("\n");
}

void PolyAdd(Queue *Q1, Queue *Q2, Queue *Q3) {
    ElemType e1, e2, e3;
    while (!QueueEmpty(Q1) && !QueueEmpty(Q2)) {
        DeQueue(Q1, &e1);
        DeQueue(Q2, &e2);
        if (e1.expn == e2.expn) {         // 指数相等，系数相加
            e3.coef = e1.coef + e2.coef;
            e3.expn = e1.expn;
            EnQueue(Q3, e3);
        } else if (e1.expn < e2.expn) {   // Q1 指数小，先进入队列 Q3
            EnQueue(Q3, e1);
            EnQueue(Q2, e2);
        } else {                          // Q2 指数小，先进入队列 Q3
            EnQueue(Q3, e2);
            EnQueue(Q1, e1);
        }
    }
    while (!QueueEmpty(Q1))             // 将 Q1 中剩余的元素加到 Q3 中
        DeQueue(Q1, &e1), EnQueue(Q3, e1);
    while (!QueueEmpty(Q2))             // 将 Q2 中剩余的元素加到 Q3 中
        DeQueue(Q2, &e2), EnQueue(Q3, e2);
}

int main() {
    Queue Q1, Q2, Q3;
    InitQueue(&Q1);
    InitQueue(&Q2);
    InitQueue(&Q3);
    printf("请输入第一个多项式：\n");
    CreatePoly(&Q1);
    printf("请输入第二个多项式：\n");
    CreatePoly(&Q2);
    PolyAdd(&Q1, &Q2, &Q3);
    printf("多项式相加的结果为：\n");
    PrintPoly(&Q3);
    return 0;
}