hahue06092001 8/18/2024 1:53:34 PM
Cho một số nguyên dương N, người ta áp dụng phép biển đổi số N theo nguyên tắc sau: 1) Nếu chữ số đầu tiên của N chia hết cho 3 thì xóa bỏ chữ số đầu tiên của N. 2) Nếu không thoả mãn điều kiện (1) trên và nếu chữ số cuối cùng của N chia hết cho 3 thì xóa bỏ chữ số cuối cùng của N. 3) Nếu không thỏa mãn cả 2 điều kiện trên và nếu tổng chữ số đầu tiên và chữ số cuối cùng của N chia hết cho 3 thì xoá bỏ chữ số đầu tiên và chữ số cuối cùng khỏi số N; Các phép biến đổi trên được áp dụng vào số N ban đầu cho tới khi N rỗng hoặc không đáp ứng cả 3 điều kiện trên. Dữ liệu vào: Số nguyên dương N (N có không quá 17 chữ số) Kết quả: Một số nguyên là kết quả của phép biến đổi số N. Trong trường hợp N rỗng thì in ra -1 Ví dụ: Dữ liệu vào Kết quả 322847 8 24573 -1