#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";
}
程序的时间复杂度为 。
{{ select(1) }}
- 正确
- 错误