pat::a::a1009 命名空间参考

1009 Product of Polynomials 更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (a1009, case1)

详细描述

1009 Product of Polynomials

函数说明

main()

int pat::a::a1009::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 4223 行定义.

                                                  {
                map<int, double> A;
                map<int, double> B;
                int n;
                cin >> n;
                for(int i = 0; i < n; i++) {
                    int exponent;
                    double coefficient;
                    cin >> exponent >> coefficient;
                    A[exponent] = coefficient;
                }
                cin >> n;
                for(int i = 0; i < n; i++) {
                    int exponent;
                    double coefficient;
                    cin >> exponent >> coefficient;
                    B[exponent] = coefficient;
                }
                map<int, double> C;
                for(auto &[exponent, coefficient]: A) {
                    for(auto &[exponent2, coefficient2]: B) {
                        C[exponent + exponent2] += coefficient * coefficient2;
                    }
                }
                int cnt = 0;
                for(auto &[exponent, coefficient]: C) {
                    if(coefficient != 0) {
                        cnt++;
                    }
                }
                cout << cnt;
                for(auto it = C.rbegin(); it != C.rend(); ++it) {
                    if(it->second != 0) {
                        cout << ' ' << it->first << ' ' << fixed << setprecision(1) << it->second;
                    }
                }
                return 0;
            }

被这些函数引用 TEST().

TEST()

pat::a::a1009::TEST	(	a1009	,
		case1
	)

在文件 pat_test.cpp 第 2034 行定义.

                               {
                istringstream in("2 1 2.4 0 3.2\n"
                                 "2 2 1.5 1 0.5");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("3 3 3.6 2 6.0 1 1.6", out.str());
            }

引用了 main().