01 牛刀小试【PAT A1009】Product of Polynomials

1 题目

2 代码

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class A1009 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] oneLine = br.readLine().split(" ");
        String[] twoLine = br.readLine().split(" ");

        float[] polynomial = new float[2001];

        for (int i = 1; i <= (2 * Integer.parseInt(oneLine[0])); i += 2) {
            for (int j = 1; j <= (2 * Integer.parseInt(twoLine[0])); j += 2) {
                int exp = Integer.parseInt(oneLine[i]) + Integer.parseInt(twoLine[j]);
                float coe = Float.parseFloat(oneLine[i + 1]) * Float.parseFloat(twoLine[j + 1]);
                polynomial[exp] += coe;
            }
        }

        String res = "";
        int count = 0;

        for (int i = 2000; i >= 0; i--) {
            if (polynomial[i] != 0.0) {
                count++;
                res += i + " " + String.format("%.1f", polynomial[i]) + " ";
            }
        }

        res = count + " " + res;
        res = res.trim();
        System.out.println(res);
    }
}

3 要点

（1）和【PAT A1002】A+B for Polynomials类似的做法。