acwing::acwing3484 命名空间参考

1. 整除问题

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing3484, case1)
	TEST (acwing3484, case2)
	TEST (acwing3484, case3)

详细描述

1. 整除问题

函数说明

main()

int acwing::acwing3484::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing408.cpp 第 2072 行定义.

                                              {
            int primes[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,
                            53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
                            101, 103, 107, 109, 113, 127, 131, 137, 139, 149,
                            151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199,
                            211, 223, 227, 229, 233, 239, 241,
                            251, 257, 263, 269, 271, 277, 281, 283, 293,
                            307, 311, 313, 317, 331, 337, 347, 349,
                            353, 359, 367, 373, 379, 383, 389, 397,
                            401, 409, 419, 421, 431, 433, 439, 443, 449,
                            457, 461, 463, 467, 479, 487, 491, 499,
                            503, 509, 521, 523, 541, 547,
                            557, 563, 569, 571, 577, 587, 593, 599,
                            601, 607, 613, 617, 619, 631, 641, 643, 647,
                            653, 659, 661, 673, 677, 683, 691,
                            701, 709, 719, 727, 733, 739, 743,
                            751, 757, 761, 769, 773, 787, 797,
                            809, 811, 821, 823, 827, 829, 839,
                            853, 857, 859, 863, 877, 881, 883, 887,
                            907, 911, 919, 929, 937, 941, 947,
                            953, 967, 971, 977, 983, 991, 997};
            int n, a;
            cin >> n >> a;
            map<int, int> prime_combination_a = map<int, int>();
            for(auto prime: primes) {
                while(a % prime == 0) {
                    prime_combination_a[prime]++;
                    a /= prime;
                }
            }
            map<int, int> prime_combination_n = map<int, int>();
            for(int i = 1; i <= n; i++) {
                for(const auto &[k, v]: prime_combination_a) {
                    int j = i;
                    while(j % k == 0) {
                        prime_combination_n[k]++;
                        j /= k;
                    }
                }
            }
            int ans = INT_MAX;
            for(const auto &[k, v]: prime_combination_a) {
                ans = min(ans, prime_combination_n[k] / v);
            }
            if(ans == INT_MAX) {
                ans = 0;
            }
            cout << ans;
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/3]

acwing::acwing3484::TEST	(	acwing3484	,
		case1
	)

在文件 acwing408_test.cpp 第 2449 行定义.

                                {
            istringstream in("6 10");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("1", ans);
        }

引用了 main().

TEST() [2/3]

acwing::acwing3484::TEST	(	acwing3484	,
		case2
	)

在文件 acwing408_test.cpp 第 2457 行定义.

                                {
            istringstream in("519 453");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("3", ans);
        }

引用了 main().

TEST() [3/3]

acwing::acwing3484::TEST	(	acwing3484	,
		case3
	)

在文件 acwing408_test.cpp 第 2465 行定义.

                                {
            istringstream in("339 9");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("83", ans);
        }

引用了 main().