10.05.2017

Từ chân chính

Một từ loại M là một dãy các chữ số, mỗi chữ số nằm trong khoảng từ 1 đến M. Số lượng các chữ số có mặt trong 1 từ được gọi là chiều dài của từ đó. Từ M được gọi là từ chân chính nếu nó không chứ hai khúc (từ con) liền nhau mà giống nhau.
 a. Với mỗi cặp giá trị N và M cho trước, hiển thị trên màn hình một từ chân chính loại M có chiều dài N.
 b. Với mỗi cặp giá trị N và M cho trước, tìm và ghi vào tệp văn bản TuChanChinh.out những từ chân chính loại M, có chiều dài N.
 Ví dụ: 1213123 là từ chân chính loại 3, chiều dài 7.
 1213213 không phải là từ chân chính vì nó chứa liên tiếp hai từ con giống nhau là 213. Tưng tự, 12332 không phải là từ chân chính vì chứa liên tiếp hai từ con giống nhau là 3.

No comments:

Post a Comment

Cảm ơn bạn đã nhận xét