CSP-J 2022 初赛补全代码题解析

2022年的两道题，一道是枚举因数，一道是洪水填充（BFS）。难度中规中矩，但因数那道题在输出顺序上做了点小文章，需要留意一下。第一题：枚举因数题目描述输入一个正整数 n，从小到大输出它的所有正因数。比如 n=36，输出1 2 3 4 6 9 12 18 36。代码用了优化方法：只枚举到 sqrt(n)，把小于 sqrt(n) 的因数先存起来，然后输出对应的“大因数”。代码框架#include bits/stdc++.h using namespace std; int main() { int n; cin n; vectorint fac; fac.resize((int)ceil(sqrt(n))); int i; for (i = 1; i * i n; ++i) { if (______) { // 1. fac.push_back(i); } } for (int k = 0; k fac.size(); ++k) { cout ______ " "; // 2. } if (______) { // 3. cout ______ " "; // 4. } for (int k = fac.size() - 1;