Bài 1 (6 điểm): ĐÁNH SỐ TRANG SÁCH
Bạn An quyết định đỏnh số trang cho quyển sỏch của mỡnh từ 1 đến n. Hóy tớnh toỏn chữ số 0 cần dựng, số lượng chữ số 1 cần dựng, …, số lượng chữ số 9 cần dựng.
Dữ liệu vào từ file: DIGITS.INP gồm một dũng duy nhất chứa một số n (n )
Kết quả ra file: DIGITS.OUT gồm 10 dũng, dũng thứ nhất là số 0 và số lượng chữ số 0 cần dựng, dũng thứ hai là số 1 và số lượng chữ số 1 cần dựng, …, dũng thứ mười là số 9 và số lượng chữ số 9 cần dựng. Vớ dụ: DIGITS.INP DIGITS.OUT 13 0 1 1 6 2 2 3 2 4 1 5 1 6 1 7 1 8 1 9 1
Bài 2: (7 điểm) STAMPS
Tomy là nhà sưu tầm tem lớn nhất trờn thế giới và vỡ lẽ đú anh ta thường chế giễu tất cả cỏc nhà sưu tầm tem khỏc. Lucy cũng là một nhà sưu tầm tem, cụ ấy muốn chứng tỏ bộ sưu tập tem của mỡnh cũn lớn hơn của Tomy và cụ ta cú một kế hoạch. Cụ ấy bớ mật hỏi bạn bố cho cụ ấy mượn tem. Tomy rất tin tưởng vào sự tốt nhất của bộ tem của mỡnh, cho nờn anh ta luụn núi cho mọi người biết anh ta sẽ trưng bày bao nhiờu con tem. Lucy biết mỡnh cú bao nhiờu con tem và cụ ta biết rằng mỡnh cần bao nhiờu con tem nữa. Cụ ấy cũng biết cú bao nhiờu người bạn sẽ cho cụ mượn tem và mỗi người sẽ cho mượn bao nhiờu. Nhưng cụ ấy muốn mượn từ một số người bạn ớt nhất cú thể. Bạn hóy viết chương trỡnh, tớnh giỳp cụ ấy cần mượn tem từ ớt nhất bao nhiờu người bạn.
Dữ liệu: Dũng đầu tiờn của file vào chứa hai số nguyờn s và n ngăn cỏch nhau bởi một dấu cỏch, ở đú s là số con tem tối thiểu mà Lucy cần mượn (1≤s≤1.000.000) và n là số người bạn sẽ cho Lucy mượn tem (
000. . 10
1≤n≤ ). Dũng thứ hai chứa n số nguyờn là số tem mà mỗi người bạn sẽ cho Lucy mượn (cỏc số nằm trong phạm vi từ 1 đến 10.000).
Kết quả: Ghi ra file ra một số duy nhất là số người bạn ớt nhất mà Lucy cần mượn tem. Trong trường hợp Lucy khụng mượn được số tem tối thiểu mỡnh cần thỡ ghi ra số 0.
Vớ dụ: STAMPS.INP STAMPS.OUT 100 6 13 17 42 9 23 57 3 99 6 13 17 42 9 23 57 2 1000 3 314 159 265 0
Bài 3 (7 điểm): NET WORLD AIRLINE
Một Cụng ty quản lý mạng hàng khụng quốc tế quản lý n sõn bay được đỏnh số từ 1 đến n. Thụng tin cho ta biết được từ một sõn bay cú những chuyến bay trực tiếp đến
những sõn bay khỏc hay khụng. Một hành khỏch muốn bay từ sõn bay s đến sõn bay
t. Hóy liệt kờ tất cả cỏc đường đi từ sõn bay s đến sõn bay t.
Dữ liệu vào từ file AIR.INP.
- Dũng đầu ghi ba số nguyờn dương n, s, t (n≤ 100, s ≤n, t≤n).
- Dũng thứ i trong số n dũng tiếp theo, ghi n số 0 hoặc 1 mụ tả thụng tin về cỏc chuyến bay trực tiếp từ sõn bay i lần lượt đến cỏc sõn bay 1, 2, ..., n, với quy ước: 0 là khụng cú chuyến bay trực tiếp và 1 là cú chuyến bay trực tiếp.
Kết quả đưa ra file AIR.OUT.
- Với mỗi đường đi tỡm được cần ghi trờn một dũng bao gồm số hiệu của cỏc sõn bay theo thứ tự trờn đường đi tỡm được từ sõn bay s đến sõn bay t. Dũng cuối cựng ghi tổng số cỏc đường đi, nếu khụng tỡm thấy đường đi nào thỡ chỉ ghi một số 0.
Vớ dụ: AIR.INP AIR.OUT 5 1 3 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 1 0 1 0 1 1 2 5 3 1 2 5 4 3 1 3 1 5 3 1 5 4 3 38
1 0 1 1 0 5
………Hết………
SỞ GD&ĐT QUẢNG NAM TRƯỜNG THPT CHUYấN NGUYỄN BỈNH KHIấM
KỲ THI CHỌN HỌC SINH GIỎI
KHU VỰC DUYấN HẢI & ĐỒNG BẰNG BẮC BỘ LẦN THỨ VII, NĂM 2014
ĐỀ THI ĐỀ NGHỊ MễN: TIN 10