题目内容: 一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后

题目内容:

一个多项式可以表达为x的各次幂与系数乘积的和,比如:

2x6+3x5+12x3+6x+20

现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。

程序要处理的幂最大为100。

输入格式:

总共要输入两个多项式,每个多项式的输入格式如下:

每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的系数为0时还是会出现在输入数据中。

输出格式:

从最高幂开始依次降到0幂,如:

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x,而且所有的符号之间都没有空格,如果某个幂的系数为0则不需要有那项。

输入样例:

6 2

5 3

3 12

1 6

0 20

6 2

5 3

2 12

1 6

0 20

输出样例:

4x6+6x5+12x3+12x2+12x+40

时间限制:500ms内存限制:32000kb

import java.util.Scanner;

public class Main {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
        int[] a=new int[101];//存放第一个多项式
        int[] b=new int[101];//存放第二个多项式
        int[] c=new int[101];//存放合并后的多项式
        int count=0;//用来统计输出的项数
        int n=0;//n表示幂次
        int x=0;//x表示系数
        do//第一个多项式
        {
   
            n=in.nextInt();
            x=in.nextInt();
            a[n]=x;
        }while(n!=0);//得到第二个多项式
        do
        {
   
            n=in.nextInt();
            x=in.nextInt();
            b[n]=x;
  • 14
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 这道题要求我们用程序计算多项式系数系数系数系数系数乘积之和,例如:2x6+3x5+12x3+6x+20。你的程序需要读入两个多项式,然后输出这两个多项式的和,即将对应系数相加输出程序要处理的最大为100。 ### 回答2: 首先,我们需要定义一个数组来存储两个多项式中每一项的系数,使用数组的下标来表示次。 例如,数组p1[3]表示x^3这一项的系数,数组p2[5]表示x^5这一项的系数。 然后,我们需要读入两个多项式的每一项系数,存放到对应的数组中。 接着,我们可以使用一个循环,对两个数组中的每一项进行相加操作,将结果存放到一个新的数组中,表示两个多项式的和。 最后,我们遍历这个新数组,输出每一项的系数即可。 代码如下: ``` #include <iostream> using namespace std; int main() { int p1[101] = {0}, p2[101] = {0}, p3[101] = {0}; // 定义数组 int n, m, c; // n为p1的项数,m为p2的项数,c为系数 cin >> n; for (int i = 0; i < n; i++) { int k; cin >> k >> c; //k为次,c为系数 p1[k] = c; } cin >> m; for (int i = 0; i < m; i++) { int k; cin >> k >> c; p2[k] = c; } for (int i = 0; i <= 100; i++) { // 对两个数组中的每一项相加 p3[i] = p1[i] + p2[i]; } for (int i = 100; i >= 0; i--) { // 从高次项到低次项遍历新数组并输出 if (p3[i] != 0) { cout << i << " " << p3[i] << " "; } } cout << endl; return 0; } ``` 需要注意的是,如果一项的系数为0,则不需要输出,所以我们在输出时需要判断。并且,输出时需要从高次项到低次项遍历,这样才能保证输出多项式是按x的次递减的。 ### 回答3: 这道题目需要我们编写一个多项式加法的程序,首先,我们需要了解多项式的概念,一个多项式可以表达为x的各次系数乘积的和,即 P(x) = a0 + a1x + a2x^2 + … + anx^n。 那么,如何实现这个程序呢?我们可以将两个多项式输入进来,然后按照指数从高到低的顺序进行加法运算,最后输出结果。 具体来说,可以定义两个数组分别存储两个多项式系数,然后从最高次开始进行加法,将结果存储在一个新的数组中。最后,再将结果输出即可。 代码如下: ``` #include <iostream> using namespace std; int main() { int a[101] = {0}; // 第一个多项式系数 int b[101] = {0}; // 第二个多项式系数 int ans[101] = {0}; // 相加的结果 int k1, k2; // 分别表示两个多项式的次数 cin >> k1; for (int i = 0; i <= k1; i++) { cin >> a[i]; // 输入第一个多项式系数 } cin >> k2; for (int i = 0; i <= k2; i++) { cin >> b[i]; // 输入第二个多项式系数 } // 多项式相加 int max_k = max(k1, k2); for (int i = 0; i <= max_k; i++) { ans[i] = a[i] + b[i]; } // 输出结果 for (int i = max_k; i >= 0; i--) { if (ans[i] != 0) { cout << ans[i] << "x" << i << " "; } } cout << endl; return 0; } ``` 需要注意的是,输出时需要按照从高到低的次数输出,并且每个项之间需要用空格隔开。此外,如果某一项的系数为0,则不需要输出该项。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值