Lập trình C++ đầy đủ: Số hoàn hảo là số có tổng các ước số bằng chính nó. Ví dụ 28 là số hoàn
hảo (28 = 1+2+4+7+14).
Cho một số nguyên n, hãy kiểm tra xem n có phải là số hoàn hảo hay
không.
Dữ liệu nh...
ADS
0
Trả lời câu hỏi của Quang Nguyễn Minh
Câu trả lời phải chính xác, đầy đủ dựa trên kiến thức xác thực:
✔ Đối với câu hỏi trắc nghiệm: Đưa đáp án lựa chọn + giải thích lý do chọn đáp án.
✔ Đối với câu hỏi tự luận: Đưa lời giải và đáp án cho câu hỏi.
✔ Đối với câu hỏi trả lời ngắn: Đưa ra đáp án + giải thích lý do.
✔ Chấp nhận sử dụng ảnh do thành viên viết tay, ảnh cần rõ nét, không bị mờ, vỡ ảnh.
Sử dụng ngôn ngữ rõ ràng, dễ hiểu.
Tránh đưa ra các ý kiến cá nhân mang tính chất chủ quan.
Nếu sử dụng thông tin từ nguồn khác, phải trích dẫn nguồn đầy đủ và chính xác.
Tuyệt đối không được sao chép các thông tin từ các trang khác, từ AI hoặc chatGPT.
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Để kiểm tra xem một số nguyên n có phải là số hoàn hảo hay không, ta cần tính tổng các ước số của n và so sánh với chính nó. Nếu bằng nhau thì n là số hoàn hảo, ngược lại thì không phải.
Dưới đây là code C++ để giải bài toán này:
```cpp
#include <iostream>
using namespace std;
bool isPerfectNumber(long long n) {
long long sum = 1; // Tổng ước số đầu tiên là 1
for (long long i = 2; i * i <= n; i++) {
if (n % i == 0) {
sum += i;
if (i * i != n) {
sum += n / i;
}
}
}
return sum == n;
}
int main() {
long long n;
cin >> n;
if (isPerfectNumber(n)) {
cout << "YES";
} else {
cout << "NO";
}
return 0;
}
```
Giải thích:
- Hàm `isPerfectNumber` nhận vào một số nguyên `n` và trả về `true` nếu `n` là số hoàn hảo, ngược lại trả về `false`.
- Ta duyệt qua các ước số của `n` từ 2 đến căn bậc hai của `n`. Nếu `i` là ước số của `n`, ta cộng `i` vào tổng `sum` và cộng `n/i` vào tổng nếu `n/i` khác `i`. Lưu ý rằng ta chỉ cần duyệt đến căn bậc hai của `n` để tối ưu thời gian chạy.
- Cuối cùng, trong hàm `main`, ta đọc vào số nguyên `n` từ input, gọi hàm `isPerfectNumber` để kiểm tra và xuất ra kết quả tương ứng.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.