zoukankan      html  css  js  c++  java
  • 一元多项式的乘法与加法运算

    一看时限200ms用java可能过不了,但是我试了一下,用数组的话java可以过,用数组比较方便,下标就是指数,该下标的数组存放的是这个式子的系数


    import java.io.BufferedInputStream;
    import java.util.Scanner;
    
    public class Main {
        public static int[] a = new int[2002]; // 存放第一个多项式
        public static int[] b = new int[2002]; // 存放第二个多项式
        public static int[] c = new int[2002]; // 存放乘法
        public static int[] d = new int[2002]; // 存放加法
    
        public static void main(String[] args) {
            Scanner cin = new Scanner(new BufferedInputStream(System.in));
            int n1 = cin.nextInt();
            int max1 = 0, max2 = 0;
            for (int i = 0; i < n1; ++i) {
                int t1 = cin.nextInt();
                int t2 = cin.nextInt();
                a[t2] += t1;
                if (t2 > max1)
                    max1 = t2; // max1记录式子1的最高指数
            }
            int n2 = cin.nextInt();
            for (int i = 0; i < n2; ++i) {
                int t1 = cin.nextInt();
                int t2 = cin.nextInt();
                b[t2] += t1;
                if (t2 > max2)
                    max2 = t2; // max2记录式子2的最高指数
            }
            cin.close();
            for (int i = 0; i <= max1; ++i) {
                if (a[i] != 0) {
                    for (int j = 0; j <= max2; ++j) {
                        if (b[j] != 0) { // 下标为指数,存放的是系数
                            c[i + j] += a[i] * b[j]; // 系数相乘,指数相加
                        }
                    }
                }
            }
            boolean flag = true;
            for (int i = max1 + max2; i >= 0; --i) {
                if (c[i] != 0) {
                    if (flag) {
                        System.out.print(c[i] + " " + i);
                        flag = false;
                    } else {
                        System.out.print(" " + c[i] + " " + i);
                    }
                }
            }
            if (flag) {
                System.out.print("0 0");
            }
            System.out.println();
            for (int i = 0; i <= max1; ++i) {
                if (a[i] != 0) {
                    d[i] += a[i]; // 把式子1收进数组d
                }
            }
            for (int i = 0; i <= max2; ++i) {
                if (b[i] != 0) {
                    d[i] += b[i]; // 指数相同系数相加
                }
            }
            // out
            int m = max1 > max2 ? max1 : max2; // 只需要知道最高次方即可
            boolean f = true;
            for (int i = m; i >= 0; --i) {
                if (d[i] != 0) {
                    if (i == m) {
                        System.out.print(d[i] + " " + i);
                        f = false;
                    } else {
                        System.out.print(" " + d[i] + " " + i);
                    }
                }
            }
            if (f) {
                System.out.println("0 0");
            } else {
                System.out.println();
            }
        }
    }

    ========================================Talk is cheap, show me the code=======================================

    CSDN博客地址:https://blog.csdn.net/qq_34115899
  • 相关阅读:
    向MyEclipse添加Oracle数据库
    如何让搜索引擎抓取AJAX内容?
    XCode常用快捷键
    VMware Workstation 9上安装Mac OS X 10.8
    IOS学习第一篇——利用Xcode中的Interface Builder创建Hello World示例
    FM 101.7
    SqlServer游标操作
    添加COOKIE
    c#活动目录操作
    WCF服务调用方式
  • 原文地址:https://www.cnblogs.com/lcy0515/p/9179802.html
Copyright © 2011-2022 走看看