Bài 21. Đếm số đẹp  Tên file: CNUMBER.*** Đếm số lượng các số đẹp nhỏ hơn hoặc bằng n (n ≤ 100000). Ở đây, số đẹp được định nghĩa như định nghĩa số đẹp trong bài 17. Input: số nguyên dương n Outpu...

Để giải bài toán "Đếm số đẹp", trước tiên chúng ta cần hiểu rõ định nghĩa về số đẹp. Theo bài 17 mà bạn đã đề cập, số đẹp là số có chứa các chữ số 6 hoặc 8. Dưới đây là một đoạn mã C++ để đếm số lượng các số đẹp nhỏ hơn hoặc bằng n: ```cpp #include <iostream> using namespace std; // Hàm kiểm tra xem một số có phải là số đẹp hay không bool isBeautiful(int num) { while (num > 0) { int digit = num % 10; // Lấy chữ số cuối cùng if (digit == 6 || digit == 8) { return true; // Nếu có chữ số 6 hoặc 8 thì là số đẹp } num /= 10; // Bỏ chữ số cuối cùng } return false; // Nếu không có chữ số 6 hoặc 8 } int main() { int n; cout << "Nhập số nguyên dương n: "; cin >> n; int count = 0; // Biến đếm số đẹp for (int i = 1; i <= n; i++) { if (isBeautiful(i)) { count++; // Tăng biến đếm nếu i là số đẹp } } cout << count << endl; // In ra số lượng số đẹp return 0; } ``` ### Giải thích mã: 1. **Hàm `isBeautiful(int num)`**: Hàm này kiểm tra xem một số có phải là số đẹp hay không bằng cách kiểm tra từng chữ số của nó. 2. **Vòng lặp trong `main()`**: Vòng lặp từ 1 đến n để kiểm tra từng số và đếm số lượng số đẹp. 3. **Kết quả**: Cuối cùng, in ra số lượng số đẹp. Bạn có thể biên dịch và chạy đoạn mã này trong môi trường C++ để kiểm tra kết quả.