码迷,mamicode.com
首页 > 其他好文 > 详细

PAT001 一元多项式求导

时间:2015-04-04 19:39:49      阅读:302      评论:0      收藏:0      [点我收藏+]

标签:

题目:

设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)

输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。

输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

分析: 主要考查通过链表进行线性结构的存储,注意输入终止判断以及链表插入操作

C语言(因为提交时出现NULL报错,所以将NULL替换成了0)
typedef struct Node{
    int coe; // 系数
    int exp; // 指数
    struct Node *next; // 下一项
} List;

typedef struct head {
    struct Node *begin;
    struct Node *end;
} NodeHead;

List *insert(int coe, int exp, NodeHead *ptrl);

int main()
{
    NodeHead *head = (NodeHead *)malloc(sizeof(NodeHead));
    head->begin = 0;
    head->end = 0;
    
    int tempCoe, tempExp;
    while (scanf("%d %d", &tempCoe, &tempExp) != 0) {
        insert(tempCoe, tempExp, head);
        if (getchar() == \n) {
            break;
        }
    }
    
    List *ptr = head->begin;
    if (ptr) {
        if (ptr->coe * ptr->exp == 0) {
            printf("0 0");
        } else {
            printf("%d %d", ptr->coe * ptr->exp, ptr->exp - 1);
        }
        ptr = ptr->next;
        while (ptr) {
            if (ptr->coe * ptr->exp == 0) {
                // printf(" 0 0");
            } else {
                printf(" %d %d", ptr->coe * ptr->exp, ptr->exp - 1);
            }
            ptr = ptr->next;
        }
    }
}

List *insert(int coe, int exp, NodeHead *head)
{
    List *l = (List *)malloc(sizeof(List));
    
    if (!(head->begin)) {
        head->begin = l;
    }
    
    List *end = head->end;
    if (end) {
        end->next = l;
    }
    head->end = l;
    
    l->coe = coe;
    l->exp = exp;
    
    return l;
}

运行结果

技术分享

PAT001 一元多项式求导

标签:

原文地址:http://www.cnblogs.com/liufeng24/p/4392566.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!