PAT(Basic Level) 1010 一元多项式求导 (25)

设计函数求一元多项式的导数

项目 要求
时间限制 400 ms
内存限制 65536 kB
代码长度限制 8000 B
判题程序 Standard

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

输入格式

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

输出格式

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

输入样例

3 4 -5 2 6 1 -2 0

输出样例

12 3 -10 1 6 0

代码实现

Python

num_lst = [int(i) for i in input().split()]

if num_lst[0] == 0 or num_lst[1] == 0:
    print('0 0')
else:
    output_lst = []
    for i in range(0,len(num_lst),2):
        if num_lst[i+1] == 0:
            break
        else:
            output_lst.append(num_lst[i] * num_lst[i+1])
            output_lst.append(num_lst[i+1] - 1)
    output_str = [str(i) for i in output_lst]
    print(' '.join(output_str))

C语言

#include<stdio.h>

int main() {
    int a;
    int n;
    int flag = 0;

    while ( scanf("%d%d", &a, &n) != EOF ) {
        if ( n ) {
            if ( flag ) {
                printf(" ");
            }
            printf("%d %d", a*n, n-1);
            flag = 1;
        } 
        if ( !flag ) {
            printf("0 0");
        }       
    }

    return 0;
}

C语言(失败版,暂时找不到无法通过的原因)

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

void init_tmp(char tmp_num[]) {
    for ( int i = 0; i < 4; i++ ) {
        tmp_num[i] = 0;
    }
}

int main(){
    const int N = 4000;
    char num_str[N];
    int A[N];
    char tmp_num[4];
    int j = 0;
    int k = 0;

    init_tmp(tmp_num);  
    gets(num_str);

    for ( int i = 0; i < strlen(num_str); i++ ) {
        if ( num_str[i] != ' ' ) {
            tmp_num[j] = num_str[i];
            j++;
        } else {
            A[k] = atoi(tmp_num);
            k++;
            init_tmp(tmp_num);
            j = 0;          
        }
    }

    if ( A[0] == 0 || A[1] == 0 ) {
        printf("0 0");
    } else {
        for ( int i = 0; i < N; i += 2) {
            if ( A[i+1] == 0 ) {
                break;
            } else {
                if ( i != 0 ) {
                    printf(" ");
                }
                printf("%d %d", A[i] * A[i+1], A[i+1] - 1);
            }           
        }
    }

    return 0;
}