pat::b::b1094 命名空间参考

1094 谷歌的招聘 更多...

函数
bool	is_prime (unsigned int n)
int	main (istream &cin, ostream &cout)
	TEST (b1094, case1)
	TEST (b1094, case2)

详细描述

1094 谷歌的招聘

函数说明

is_prime()

bool pat::b::b1094::is_prime

(

unsigned int

n

)

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

                                          {
                if(n < 2) {
                    return false;
                }
                for(int i = 2; i <= sqrt(n); i++) {
                    if(n % i == 0) {
                        return false;
                    }
                }
                return true;
            }

被这些函数引用 main().

main()

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

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

                                                  {
                int l;
                int k;
                cin >> l >> k;
                vector<char> n(l);
                for(int i = 0; i < l; i++) {
                    cin >> n[i];
                    n[i] -= '0';
                }
                for(int i = 0, j = k - 1; j < l; i++, j++) {
                    unsigned int ans = 0;
                    for(int m = i; m <= j; m++) {
                        ans *= 10;
                        ans += n[m];
                    }
                    if(is_prime(ans)) {
                        for(int m = i; m <= j; m++) {
                            cout << static_cast<char>(n[m] + '0');
                        }
                        return 0;
                    }
                }
                cout << 404;
                return 0;
            }

引用了 is_prime().

被这些函数引用 TEST() , 以及 TEST().

TEST() [1/2]

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

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

                               {
                istringstream in("20 5\n"
                                 "23654987725541023819");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("49877", out.str());
            }

引用了 main().

TEST() [2/2]

pat::b::b1094::TEST	(	b1094	,
		case2	)

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

                               {
                istringstream in("10 3\n"
                                 "2468001680");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("404", out.str());
            }

引用了 main().