1096 大美数更多...

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

	TEST (b1096, case1)

详细描述

1096 大美数

函数说明

◆ main()

int pat::b::b1096::main	(	istream &	cin,
		ostream &	cout
	)

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

                                                  {
                int k;
                cin >> k;
                for(int i = 0; i < k; i++) {
                    unsigned num;
                    cin >> num;
                    unordered_set<unsigned> fs;
                    for(unsigned f = 1; f <= num; f++) {
                        if(num % f == 0) {
                            fs.insert(f);
                        }
                    }
                    vector<unsigned> vec(fs.size());
                    int fi = 0;
                    for(const auto f: fs) {
                        vec[fi++] = f;
                    }
                    if(vec.size() < 4) {
                        cout << "No" << endl;
                        continue;
                    }
                    bool ok = false;
                    for(auto i1 = 0; i1 + 3 < vec.size(); i1++) {
                        for(auto i2 = i1 + 1; i2 + 2 < vec.size(); i2++) {
                            for(auto i3 = i2 + 1; i3 + 1 < vec.size(); i3++) {
                                for(auto i4 = i3 + 1; i4 < vec.size(); i4++) {
                                    if((vec[i1] + vec[i2] + vec[i3] + vec[i4]) % num == 0) {
                                        ok = true;
                                        goto LOOP_END;
                                    }
                                }
                            }
                        }
                    }
                LOOP_END:
                    if(ok) {
                        cout << "Yes" << endl;
                    } else {
                        cout << "No" << endl;
                    }
                }
                return 0;
            }

引用了 pat::a::a7_2::vec.

被这些函数引用 TEST().

◆ TEST()

pat::b::b1096::TEST	(	b1096	,
		case1
	)

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

                               {
                istringstream in("3\n"
                                 "18 29 40");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("Yes\n"
                          "No\n"
                          "Yes\n",
                          out.str());
            }

引用了 main().