2020年CSP-J认证 CCF非专业级别软件能力认证第一轮真题–完善程序题

本文介绍: 2020CCF认证第一轮（CSP-J）真题三、完善程序题第一题质因数分解给出正整数n，请输出将n质因数分解的结果，结果从小到大输出。例如：输入n=120程序应该输出2 2 2 3 5,表示120=2 X 2 X 2 X 3 X 5输入保2≤n≤10^9提示: 先以小到大枚举变量i，然后用i不停试除n来寻找所有的质因子。试补全程序。

给出正整数n，请输出将n质因数分解的结果，结果从小到大输出。

例如：输入n=120程序应该输出2 2 2 3 5,表示120=2 X 2 X 2 X 3 X 5输入保2≤n≤10^9提示: 先以小到大枚举变量i，然后用i不停试除n来寻找所有的质因子。
试补全程序。

#include <cstdio>
using namespace std;
int n, i;
int main() {
  scanf("%d", &n);
  for(i = ①;② <=n;i ++){
    ③{
      printf("%d ", i);
      n = n / i;
    }
  }
  if(④)
    printf("%d ", ⑤);
  return 0;
}

单选题

①处应该填

A. n-1
B. 0
C. 1
D. 2

   #include <iostream>
   using namespace std；
   const int MAXN = 5000；
   int n, m；
   struct segment { int a, b； } A[MAXN]；

   void sort() // 排序
   {
     for (int i = 0； i < n； i++)
         for (int j = 1； j < n； j++)
             if (①)
             {
               segment t = A[j]；
               ②
             }
   }

   int main()
   {
     cin >> n >> m；
     for (int i = 0； i < n； i++)
       cin >> A[i].a >> A[i]・b；
     sort()；
     int p = 1；
     for (int i = 1； i < n； i++)
       if (③)
         A[p++] = A[i]；
     n = p；
     int ans =0, r = 0；
     int q = 0；
     while (r < m)
     {
       while (④)
         q++；
       ⑤；
       ans++；
     }
     cout << ans << endl；
     return 0；
   }