Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
A3. Khoảng cách In E-mail
(1 vote)
Người viết: Ngô Minh Đức   
23/03/2008
Submission link:
 
<a href="http://vn.spoj.pl/IOITRAIN/problems/NKDIST/">http://vn.spoj.pl/IOITRAIN/problems/NKDIST/</a>  

Xét D là dãy vô hạn các chữ số trong hệ đếm cơ số 16 (Hexa) bằng cách viết liên tiếp các số tăng dần từ 1 trở đi: 1, 2, 3, 4, . . ., N, ... Phần đầu của dãy D là

123456789ABCDEF101112131415161718191A1B1C1D1E1F202122...

Có thể coi dãy D là một xâu vô hạn các ký tự số hệ 16. Gọi S là xâu bất kỳ chỉ bao gồm các ký tự số của hệ 16. Số lần xâu S xuất hiện trong D như một xâu con là vô hạn. Khoảng cách giữa hai lần xuất hiện liên tiếp không giao nhau của S là số ký tự của D nằm giữa hai lần xuất hiện này. Ví dụ, nếu S = ’21’ thì khoảng cách giữa lần xuất hiện thứ nhất và thứ hai là 27 (như minh họa trên).

Yêu cầu: Cho xâu S độ dài không quá 30 ký tự, hãy xác định khoảng cách giữa hai lần xuất hiện thứ nhất và thứ hai của S trong D.

Dữ liệu

Gồm một dòng duy nhất chứa xâu S.

Kết quả

Chứa một số nguyên là khoảng cách tìm được tương ứng với xâu S.

Ví dụ

 
<b>Dữ liệu:</b>
21
<b>Kết qủa</b>
27
<b>Dữ liệu:</b>
A
<b>Kết qủa</b>
26
 
< Trước   Tiếp >