#1580. 珅泽教育CSP-J第一轮模拟考第四套 第 19 题

珅泽教育CSP-J第一轮模拟考第四套 第 19 题

二、阅读程序(判断题1分,选择题3分,共计40分)

判断题正确填 T,错误填 F

第1题

#include<iostream>
int main() {
    int n;
    std::cin >> n;
    long long s = 1;
    int i = 2;
    while (i*i < n) {
        if (n % i == 0) {
            s += i;
            s += n / i;
        }
        ++i;
    }
    if (i*i == n) s += i;
    if (s < n)
        std::cout << "Deficient\n";
    else if (s > n)
        std::cout << "Abundant\n";
    else
        std::cout << "Perfect\n";
}

程序的时间复杂度为 Θ(logn)\Theta(\log n)

{{ select(1) }}

  • 正确
  • 错误