标题:数据结构的题
只看楼主
我爱C语言。
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2018-10-8
结帖率:0
已结贴  问题点数:20 回复次数:3 
数据结构的题
试编写算法,求一元多项式Pn(x)=a0+a1X+……+anXn的值
搜索更多相关主题的帖子: 数据结构 编写 算法 多项式 
2018-10-08 22:37
游走的鱼
Rank: 2
等 级:论坛游民
帖 子:1
专家分:10
注 册:2018-10-9
得分:10 
2018-10-09 15:35
MeandC
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:8
帖 子:245
专家分:792
注 册:2018-7-14
得分:10 
还以为是一元多项式相加呢,这个求一元多项式的值可以吧系数a0,a1,a2...分别按顺序存入线性表,利用循环把x的幂次不断升高,同时乘以相应系数再相加。
比如Pn(x)=a0+a1x+a2x2+a3x3+a5x5;可以有如下算法当系数都为3,输入的x为2时,结果是3+3*2+3*4+3*8+3*16+3*32=189
如果用的不是visual studio 可以吧scanf_s改为scanf  如果是6次或7次就将M定义为6或7
程序代码:
#include<stdio.h>

#define M 5

int main(void) {
    int a[M + 1];
    int i, n;
    printf("请顺序输入a0到a%d的这%d个系数:\n", n = M,n+1);
    for (i = 0; i < M+1; i++)
        scanf_s("%d", &a[i]);
    long sum = 0;
    int x;
    int y = 1;
    printf("请输入x的值:\n");
    scanf_s("%d", &x);
    for (i = 0; i < M+1; i++) {
        sum += a[i] * y;
        y *= x;
    }
    printf("pn(%d)=%ld\n",x, sum);
    system("pause");
    return 0;
}





[此贴子已经被作者于2018-10-12 18:00编辑过]



Untitled.png (45.83 KB)

C果然是有点难啊!
2018-10-12 17:45
MeandC
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:8
帖 子:245
专家分:792
注 册:2018-7-14
得分:0 
还以为是一元多项式相加呢,这个求一元多项式的值可以吧系数a0,a1,a2...分别按顺序存入线性表,利用循环把x的幂次不断升高,同时乘以相应系数再相加。
比如Pn(x)=a0+a1x+a2x2+a3x3+a5x5;可以有如下算法当系数都为3,输入的x为2时,结果是3+3*2+3*4+3*8+3*16+3*32=189
如果用的不是visual studio 可以吧scanf_s改为scanf  如果是6次或7次就将M定义为6或7
程序代码:
#include<stdio.h>

#define M 5

int main(void) {
    int a[M + 1];
    int i, n;
    printf("请顺序输入a0到a%d的这%d个系数:\n", n = M,n+1);
    for (i = 0; i < M+1; i++)
        scanf_s("%d", &a[i]);
    long sum = 0;
    int x;
    int y = 1;
    printf("请输入x的值:\n");
    scanf_s("%d", &x);
    sum = a[0];
    for (i = 1; i < M+1; i++) {
        y *= x;
        sum += a[i] * y;
    }
    printf("pn(%d)=%ld\n",x, sum);
    system("pause");
    return 0;
}



C果然是有点难啊!
2018-10-12 17:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-490253-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.247943 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved