|
B2. Chữ số Strict Standards: Non-static method HTML_content::EditIcon() should not be called statically in /home/vmapps4u/public_html/vnoi_v0/components/com_content/content.html.php on line 632 |
| Người viết: Ngô Minh Đức | |||||||||
| 20/06/2008 | |||||||||
|
Strict Standards: Non-static method HTML_content::TOC() should not be called statically in /home/vmapps4u/public_html/vnoi_v0/components/com_content/content.html.php on line 526
Bài 2. Chữ số Tên chương trình: DIGIT.PAS
Người ta biến
đổi M theo quy tắc sau: đếm số lần xuất hiện các ký tự 0, 1, 2, . . . , F, gọi
Ki là số lần xuất hiện ký
tự i (với i lần lượt là 0, 1,
2, . . . F). Với các Ki ¹ 0 người ta viết liên tiếp xâu biểu diễn số Ki trong cơ số 16 và ký tự i. Xâu kết quả thu được là giá trị mới
của M. Sau mỗi lần biến đổi người ta lại viết tiếp M vào sau S.
Ví dụ, với M
= '150A', S nhận giá trị ban đầu là '150A'.
Sau lần biến đổi thứ
nhất ta có M là '1011151A' và S ='150A1011151A'.
Sau lần biến đổi thứ 2
ta có M là '1051151A' và S ='150A1011151A1051151A'.
Sau lần biến đổi thứ 3
ta có M là '1041251A' và S = ‘150A1011151A1051151A1041251A’.
Yêu cầu: Cho xâu M,
số lần biến đổi L ( 0 ≤ L ≤ 107) và X là một ký tự từ tập F. Hãy đếm số lần xuất
hiện X trong S thu được sau L lần biến đổi M.
Dữ liệu: Vào từ file
văn bản DIGIT.INP :
Kết quả: Đưa ra file
văn bản DIGIT.OUT một số nguyên - số lần xuất hiện X.
Ví dụ:
|
|||||||||