PAT Basic Level Practise 1010 坑点

8 篇文章 0 订阅
7 篇文章 0 订阅
博客介绍了PAT Basic Level 1010题目的求导问题,包括输入输出格式及注意事项。文章指出在处理零多项式时,输出应忽略系数为0的项,对理解题意的误解导致了错误,修正后能正确通过测试数据。
摘要由CSDN通过智能技术生成

PAT Basic Level Practise 1010 坑点

  1. 一元多项式求导 (25)

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

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

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

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

/*
AC
2018/1/26
*/
#include <iostream>
#include <cstdio>
#include <sstream>
using namespace std;

struct xy{
    int x;
    int y;
    xy(int x=0,int y=0):x(x),y(y){}
};

struct xy dxsarray[1005];

int main(){
    //freopen("1010input.txt","r",stdin);
    int x,y;
    int t=0;
    string line;
    getline(cin,line);
    stringstream ss(line);
    while(ss>>x&&ss>>y){
        xy temp(x,y);
        dxsarray[t++]=temp;
    }
    int j=0;
    for(int i=0;i<t;i++,j++){
        dxsarray[i].x=dxsarray[i].x*dxsarray[i].y;
        dxsarray[i].y-=1;
        // if(dxsarray[i].x==0&&dxsarray[i].y==0){
        //     if(j==0){cout<<"0 0";}
        //     else{cout<<" 0 0";}
        // }else 
        if(dxsarray[i].x==0){
            j--;
            continue;
        }else{
            if(j==0){cout<<dxsarray[i].x<<" "<<dxsarray[i].y;}
            else{cout<<" "<<dxsarray[i].x<<" "<<dxsarray[i].y;}
        }
    }
    if(j==0){
        cout<<"0 0";
    }
    cout<<endl;
    return 0;
}

题目里没有提到所有数据都是系数为0,该怎么输出,原来代码里面是完全没有输出,总有两个测试数据过不去,后来加了

    if(j==0){
        cout<<"0 0";
    }

就啥事也没有了,

还有题目中““零多项式”的指数和系数都是0,但是表示为“0 0””的意思是输入时是这样,输出的时候,只要系数为0,就直接跳过这个项,原来理解错了,写了题目中注释的那部分。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值