#cspjc2022w1. 2022csp-j初赛完善程序1

2022csp-j初赛完善程序1

2022csp-j初赛完善程序1

每小题3 分

1.第一题

​ (枚举因数)从小到大打印正整数 n 的所有正因数。

​ 试补全枚举程序。

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n;
    cin >> n;
 
    vector<int> fac;
    fac.reserve((int)ceil(sqrt(n)));
 
    int i;
    for (i = 1; i * i < n; ++i){
        if (①){
            fac.push_back(i);
        }
    }
 
    for (int k = 0; k < fac.size(); ++k){
        cout << ② << "";
    }
    if (③) {
        cout << ④ << "";
    }
    for (int k = fac.size() - 1; k >= 0; --k){
        cout << ⑤ << "";
    }
}

1.①处应填( ){{ select(1) }}

  • n % i == 0
  • n % i == 1
  • n % (i-1) == 0
  • n % (i-1) == 1

2.②处应填( ){{ select(2) }}

  • n / fac[k]
  • fac[k]
  • fac[k]-1
  • n / (fac[k]-1)

3.③处应填( ) {{ select(3) }}

  • (i-1)*(i-1)== n
  • (i-1)*i == n
  • i*i == n
  • i*(i-1) == n

4.④处应填( ) {{ select(4) }}

  • n-i
  • n-i+1
  • i-1
  • i

5.⑤处应填( ) {{ select(5) }}

  • n / fac[k]
  • fac[k]
  • fac[k]-1
  • n / (fac[k]-1)