当前位置: 代码迷 >> 综合 >> Java - PAT - 1010. 一元多项式求导 (25)
  详细解决方案

Java - PAT - 1010. 一元多项式求导 (25)

热度:52   发布时间:2023-10-09 20:33:24.0

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

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

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

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


/** 思路:* 1.读取一行字符串* 2.以一个或者多个空格拆分为字符串数组* 3.遍历字符串i变量访问0,2,4,6···(系数); j变量访问1,3,5,7···(指数);* 4.如果系数为0,则alist添加 0,0; 如果都不为0,则添加(系数*指数),(指数-1);* 5.注意“零多项式”的指数和系数都是0,但是表示为“0 0”。则如果alist空则输出0 0;* 6.如果alist不空,则直接遍历输出元素即可,注意输出格式;*/
import java.util.ArrayList;
import java.util.Scanner;  
public class Main{  public static void main(String[] args){  Scanner sc = new Scanner(System.in);  String str = sc.nextLine();String[]newStr = str.split("\\s+");ArrayList<Integer>alist = new ArrayList<Integer>();for(int i=0 ;i<newStr.length ;i+=2){int j=i+1;if(Integer.valueOf(newStr[i])==0){alist.add(0);alist.add(0);}if(Integer.valueOf(newStr[i])!=0&&Integer.valueOf(newStr[j])!=0){alist.add(Integer.valueOf(newStr[i])*Integer.valueOf(newStr[j]));alist.add(Integer.valueOf(newStr[j])-1);}}if(alist.isEmpty()){System.out.println("0 0");}else{for(int i=0 ;i<alist.size() ;i++){System.out.print(alist.get(i));if(i!=alist.size()-1){System.out.print(" ");}}System.out.println();}    }
}


有更简单的做法,我是用C++写的 ,java也可以写,

一边输入一边输出,如果到输入结束还没有任何输出 那么就输出0 0


代码如下:

#include<cstdio>
using namespace std;
int main(){int a,b,flag=0;while(scanf("%d%d",&a,&b)!=EOF){if(a*b){if(flag)printf(" ");elseflag=1;printf("%d %d",a*b,b-1);}}if(!flag)printf("0 0");
}


  相关解决方案