//
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


[]

Advertisements

About pascalteacher

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

Thảo luận

Không có bình luận

Trả lờ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 Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Thống kê

  • 148,992 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: