使用java代码实现一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。
时间: 2023-03-29 11:04:15 浏览: 83
好的,这是一个关于多项式求和的问题。我可以用Java代码实现这个功能。以下是代码示例:
import java.util.Scanner;
public class PolynomialAddition {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int[] poly1 = new int[101];
int[] poly2 = new int[101];
int[] result = new int[101];
// 读入第一个多项式
int m = input.nextInt();
for (int i = ; i < m; i++) {
int coef = input.nextInt();
int exp = input.nextInt();
poly1[exp] += coef;
}
// 读入第二个多项式
int n = input.nextInt();
for (int i = ; i < n; i++) {
int coef = input.nextInt();
int exp = input.nextInt();
poly2[exp] += coef;
}
// 求和
for (int i = ; i <= 100; i++) {
result[i] = poly1[i] + poly2[i];
}
// 输出结果
boolean isFirst = true;
for (int i = 100; i >= ; i--) {
if (result[i] != ) {
if (!isFirst) {
System.out.print(" ");
}
System.out.print(result[i] + " " + i);
isFirst = false;
}
}
System.out.println();
}
}
注意,这个程序可以处理幂最大为100的多项式。如果输入的多项式中有幂大于100的项,程序会忽略它们。
阅读全文