Bài 19. Nén số (CTC) Tên file: NENSO.*** Ta gọi phép nén một số nguyên là tính tổng các chữ số của nó. Dễ thấy, sau một số phép nén, thì số còn lại chỉ có một chữ số và ko nén được nữa. Ta gọi số...

Dưới đây là một chương trình C++ để tìm số nén tối giản của một số nguyên dương N. Chương trình sẽ thực hiện phép nén cho đến khi chỉ còn lại một chữ số. ```cpp #include <iostream> using namespace std; // Hàm tính tổng các chữ số của một số nguyên int sumOfDigits(int n) { int sum = 0; while (n > 0) { sum += n % 10; // Lấy chữ số cuối cùng và cộng vào tổng n /= 10; // Bỏ chữ số cuối cùng } return sum; } // Hàm tìm số nén tối giản int minimalCompressedNumber(int n) { while (n >= 10) { // Tiếp tục nén cho đến khi n chỉ còn một chữ số n = sumOfDigits(n); } return n; // Trả về số nén tối giản } int main() { int N; cout << "Nhap so nguyen duong N: "; cin >> N; // Nhập số nguyên dương int result = minimalCompressedNumber(N); // Tìm số nén tối giản cout << "So nen toi gian: " << result << endl; // In kết quả return 0; } ``` ### Giải thích chương trình: 1. **Hàm `sumOfDigits(int n)`**: Hàm này tính tổng các chữ số của số nguyên `n`. 2. **Hàm `minimalCompressedNumber(int n)`**: Hàm này thực hiện phép nén cho đến khi số còn lại chỉ có một chữ số. 3. **Hàm `main()`**: Nhập số nguyên dương từ người dùng và gọi hàm để tìm số nén tối giản, sau đó in kết quả ra màn hình. ### Cách sử dụng: - Biên dịch và chạy chương trình. - Nhập một số nguyên dương khi được yêu cầu. - Chương trình sẽ in ra số nén tối giản tương ứng. Hy vọng chương trình này sẽ giúp bạn!