//
you're reading...
Bài tập huấn luyện, Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Bùa may mắn

[Bộ đề huấn luyện vòng tỉnh Đồng Tháp]


Chọn đội tuyển dự thi quốc gia – 2015 – Bài 6


Đề bài


Sắp tới kì thi chọn đội tuyển dự thi HSG cấp quốc gia Tin học nên Nam rất lo lắng. Vượt qua vòng trường, vòng tỉnh, phải vất vả lắm mới có thể vào được đến đây nên bạn quyết tâm phải đậu đội tuyển, Dù bạn ấy đã ôn bài rất nhiều, từ cá thuật toán sắp xếp đơn giản cho đến các cấu trúc dữ liệu, các bài toán về đồ thị phức tạp nhưng Nam vẫn luôn cảm thấy vẫn phải rèn luyện thêm nữa và Nam học hết ngày này qua ngày nọ. Thấy con mình thức khuya nhiều quá mà cũng khó ngăn bạn ấy được nên mẹ Nam muốn tìm cách giúp Nam về mặt tinh thần. Thế là nhân ngày cuối tuần rảnh rỗi, mẹ Nam dẫn Nam đi lên chùa xin bùa may mắn. Trên mỗi lá bùa, người ta ghi mội con số nguyên dương không quá 9 chữ số và mẹ Nam cho rằng bùa may mắn cho Nam phải có ghi số chỉ gồm các chữ số khác 0 xuất hiện trong ngày tháng sinh của bạn ấy. Chẳng hạn nếu Nam sinh ngày 04/02 thì bùa may mắn với Nam sẽ ghi số nguyên dương chỉ chứa các chữ số 2 và 4; nếu Nam sinh ngày 17/09 thì bùa may mắn với Nam sẽ ghi số nguyê dương chứa các chữ số 1, 7 và 9. Mẹ Nam được người ta được người ta đưa cho một cặp số L,R và ứng với mỗi cặp số, chỉ được nhận các lá bùa có ghi số không nhỏ hơn L và không lớn hơn R. Mẹ Nam muốn chọn ra trong các cặp số đó một cặp số để có thể lấy được càng nhiều lá bùa may mắn cho Nam càng tốt.

 

Yêu cầu. Cho biết ngày tháng năm sinh của Nam, thông tin về các cặp số L,R đi kèm với nhau. Hãy xác định số lượng lá bùa may mắn nhiều nhất mà mẹ Nam có thể nhận được.

Dữ liệu vào. Trong file BUAMAYMAN.INP, dòng đầu tiên gồm một chuỗi có dạng dd/mm/yyyy, là một ngày từ 01/01/1900 đến 31/12/1999. Ngày tháng năm này được nhập theo dạng chuẩn, phân cách giữa ngày, tháng và năm là dấu “/”. Nếu giá trị ngày hoặc tháng nhỏ hơn  10 thì thêm vào trước đó 1 số 0.

Dòng thứ hai chỉ chứa một số nguyên dương K, chỉ số lượng các cặp số L,R với 1≤K≤100.

Trong K dòng tiếp theo, mỗi dòng chứa một cặp số L,R với 1≤L≤R<109, hai số cách nhau bởi một khoảng trắng.

Kết quả. In ra file BUAMAYMAN.OUT, mộ số nguyên dương duy nhât cho biết số lượng bùa may mắn mẹ Nam có thể nhận cho được cho con trai mình.

Ví dụ.

BUAMAYMAN.INP BUAMAYMAN.OUT
07/04/1996

3

4 100

400 700

4000 4770

6

 

Giải thích. Ở test đã cho, bùa may mắn của Nam có ghi số chỉ chứ các chữ số là 4 và 7. Trong đoạn thứ nhất, có 6 bùa may mắn có ghi các số 4, 7, 44, 47, 74, 77; trong đoạn thứ hai, có 4 bùa may mắn có ghi số 444, 447, 474, 477; trong đoạn thứ ba, có 6 bùa may mắn có ghi các số 4444, 4447, 4474, 4477, 4744, 4747. Do đó, số lượng bùa may mắn lớn nhấn cần tìm là 6.

Ghi chú. Có 50% số test của bài có K≤10 và R-L≤106.

 


Hướng dẫn


[]


Chương trình


[]

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười Hai 2016
M T W T F S S
« Nov   Jan »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

sunset

Detroit Night

White-winged Scoter | Macreuse à ailes blanches

More Photos

Thống kê

  • 95,281 lượt xem

%d bloggers like this: