Java 算法一元多项式求导

目录标题

题目描述
解题思路
代码

题目描述

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）

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

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

输入样例 1
3 4 -5 2 6 1 -2 0
原公式：3X⁴-5X²+6X¹-2X⁰
输出样例 1
12 3 -10 1 6 0
求导后：12X³-10X¹+6X⁰
输入样例 2

6 0
输出样例 2

0 0
输入样例 3

0 0
输出样例 3

0 0

解题思路

就是普通的导数计算，但要分两种情况，一种为只有常数的和含有未知数的，常数的直接输出“0 0”，其余的计算后加入列表再依次输出就行，注意最后的数字后面没有空格，还有就是输入没有具体的值，可以通过先输入字符再将其转换为数字。

代码

import java.util.ArrayList;
import java.util.Scanner;public class Main {static int b=0,c=0;public static void main(String[] args) {Scanner scanner=new Scanner(System.in);String m=scanner.nextLine();            //不知道具体的输入个数 先输入字符串String []n=m.split(" ");         //然后通过空格切分 放入数组中ArrayList<Integer> a=new ArrayList<>();for (int i=0;i<n.length;i+=2){if (n.length==2&&Integer.parseInt(n[1])==0){    //若只有常数则直接输出“0 0”System.out.println("0 0");}if (Integer.parseInt(n[i+1])==0){           //若多次项只剩常数结束循环break;}b=Integer.parseInt(n[i])*Integer.parseInt(n[i+1]);  //其余的让指数乘以常数 指数再减一c=Integer.parseInt(n[i+1])-1;a.add(b);                                     //添加进列表a.add(c);b=0;c=0;}for (int j:a){                                      //循环输出if (j!=0){                                      //最后一个数后不加空格System.out.print(j+" ");}else {System.out.print(j);}}}
}

Java 算法一元多项式求导相关推荐

数据结构_C语言_实验一_线性结构 ——一元多项式求导
文章目录实验一线性结构 1. 实验目的 2. 实验内容 3. 实验要求 4. 实验过程 (1) 问题描述 (2) 数据结构与算法设计 (3) 程序实现 (4) 实验结果 (5) 实验总结实验一 ...
浙江大学PAT上机题解析之1010. 一元多项式求导 (25)
1010. 一元多项式求导 (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数. 输入格式:以 ...
1010. 一元多项式求导
题目截图: 思路: 简单模拟. 代码: 1 /* 2 1010. 一元多项式求导 3 */ 4 5 #include <stdio.h> 6 #include <string.h&g ...
7-16 一元多项式求导 (20 分)（详解+题目分析）
7-16 一元多项式求导 (20 分) 1:题目设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: ...
C++学习之路 | PTA乙级—— 1010 一元多项式求导 (25分)（精简）
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数.(注:x n (n为整数)的一阶导数为nx n−1 .) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值 ...
7-1 一元多项式求导 (10 分)
7-1 一元多项式求导 (10 分) 设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 以与输入相同 ...
7-172 一元多项式求导 (20 分)
7-172 一元多项式求导 (20 分) 设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 以与输入 ...
PTA5-16 一元多项式求导 (20分)
5-16 一元多项式求导 (20分) 设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 以与输入 ...
PAT (Basic Level) Practice1010 一元多项式求导
1010 一元多项式求导一.题目设计函数求一元多项式的导数.(注:xnx^nxn(n为整数)的一阶导数为nxn−1nx^{n-1}nxn−1) 二.输入输出输入格式以指数递降方式输入多项式非零 ...

Java 算法一元多项式求导

目录标题

题目描述

解题思路

代码

Java 算法一元多项式求导相关推荐

最新文章

热门文章

Java 算法 一元多项式求导

目录标题

题目描述

解题思路

代码

Java 算法 一元多项式求导相关推荐

最新文章

热门文章

Java 算法一元多项式求导

Java 算法一元多项式求导相关推荐