PAT乙级1010题解

题目详情：

1010 一元多项式求导 (25 分)
设计函数求一元多项式的导数。（注：x​n（n为整数）的一阶导数为nx​n−1。）

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

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

输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0

解答1：

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;

int main()
{
    int num;
	vector<int> v1,v2;
    while(cin>>num){
        v1.push_back(num);
        if(getchar() == '\n') break;
    }
    for(int i=0;i < v1.size();i++){
        if((i+1)%2 == 0 && v1[i] != 0){		//判断是否为非零指数 
            v2.push_back(v1[i]-1);
        }else if(v1[i+1] != 0 && (i+1)%2 != 0){ //判断系数 
            v2.push_back(v1[i]*v1[i+1]);
        }
    }
    for(int j=0;j < v2.size();j++){
        cout<<v2[j];
        if(j != v2.size()-1) cout<<' ';
    }
    if(v1.size() == 2 && v1[1] == 0) cout<<0<<' '<<0; //处理零多项式 
    return 0;
}

解答2：

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int num1,num2,flag = 1;
    while(cin>>num1>>num2){
        if(num2 != 0 && flag == 1){
            cout<<num1*num2<<' '<<num2-1;
            flag = 0;
        }else if(num2 != 0 && flag != 1){
            cout<<' '<<num1*num2<<' '<<num2-1;
        }
        if(getchar() == '\n') break;
    }
    if(flag == 1 && num2 == 0) cout<<0<<' '<<0;
    return 0;
}

关键点：

1.系数与指数的判断和处理
2.特殊情况的处理
3.空格的打印