Đề này mình đọc không hiểu mong mn giúp mình nhé,lập trình đơn giản hoá nhất có thể thui ạ,mong mai sẽ có người trả lờ
Cho số n dương (n<10^6). Bằng cách xóa một chữ số liên tiếp của n (nhưng không xóa hết tất cả các chữ số của n) ta nhận được một số mới. Nếu số n bị chia thành hai phần thì số mới được ghép lại từ hai phần này và giữ nguyên trật tự.
Hãy đếm xem có bao nhiêu cách xoá như trên để số n mới sau khi bị xoá chia hết cho 3.
Lưu ý sau:
+ hai vị trí xoá khác nhau sẽ tạo ra hai cách xoá khác nhau.
+ số n giữ nguyên cũng được coi là một cách xoá nếu chia hết cho 3.
Các test:
T1) n=1005 in ra 4 ( giải thích: có 4 cách xoá là 1005,105,105,15 để thoả mãn chia hết cho 3)
T2). n=2009 in ra 3 (giải thích: có 4 cách xoá là 009,09,9 để thoả mãn chia hết cho 3)
Loga
Sinh Học lớp 12
