Java习题踩坑:多项式加法

  小编最近在MOOC上选修了一门Java课程,每周都会有编程作业题,其中碰到了一道实现多项式加法的题目,花了不少时间,今天和大家分享一下。题目如下:

多项式加法
题目内容:
一个多项式可以表达为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

小编读完题目过后,觉得需要关注的点有
  1. 系数为1的非常数项不输出系数;
  2. 幂次为1的项不输出幂次;
  3. 系数为0的项不输出,但只有常数项时,常数项为零也要输出;
  4. 常数项不输出幂次;

  小编的思路是,因为输入的第一行一定是最高幂,所以可以根据最高幂创建对应位的数组存储输入,再根据两个输入中的最大幂次创建一个数组存储两输入相加的结果,最后通过一个循环遍历存储结果的数组,根据规则输出结果。

  理清思路后,小编便编写程序,试验了样例并根据想到的上述关注点测试了一些例子。虽然测试过程十分顺利,但是提交的验证结果却显示正确率只有一半。小编百思不得其解,因为能想到的特殊例子都测试成功了,一度怀疑是验证平台出现了问题 (下次不敢这样想了)。这时,灵光一闪,还得考虑系数为负值的情况! 都是思维定式惹的祸,看到样例是正数,所以测试的例子都用的正数。所以,这道题需要关注的所有点是:
  1. 系数为1的非常数项不输出系数;
  2. 幂次为1的项不输出幂次;
  3. 系数为0的项不输出,但只有常数项时,常数项为零也要输出;
  4. 常数项不输出幂次;
  5. 系数为负值时需要输出负号,且该项前不能出现’+'号;

  至此,小编终于通过习题验证,小编编写的完整代码如下:(如果程序还有什么问题的话,欢迎大家批评指正)

import java.util.Scanner;

public class Main {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		// Function:多项式加法
		// Author:噢啦啦耶
		// Version:2.0
		// Date:2020.04.01
		Scanner in = new Scanner(System.in);
//		int flag = 0;
		int mi = in.nextInt();
		int xi = in.nextInt();
		int[] equator_1 = new int[mi+1];
//		System.out.println(equator_1.length);
		equator_1[mi] = xi;
		while (mi != 0)
		{
   
			mi = in.nextInt();
			xi = in.
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值