Đề thi HSG thành phố Đà Nẵng (2013 - 2014)

Tổng quan đề thi
Tìm số
Tiêu tiền
Bội có điều kiện

Tên bài làm
NUM.*
COINS.*
STZ.*

Dữ liệu vào
NUM.INP
COINS.INP
STZ.INP

Dữ liệu ra
NUM.OUT
COINS.OUT
STZ.OUT


Bài 1: Tìm số
Cho hai số N và M. Tìm số tự nhiên K nhỏ nhất thoả mãn hai đặc tính sau:
• K > N
• K chia hết cho M
Dữ liệu: Đọc từ file văn bản NUM.INP chỉ một dòng chứa số nguyên N và M (0 < N <= 500) Kết quả: Ghi ra file văn bản NUM.OUT chỉ một dòng chứa số nguyên K tìm được
Ví dụ:
NUM.INP
NUM.OUT

38 17
51


Bài 2: Tiêu tiền
Đón Tết nguyên đán năm Giáp Ngọ, Hoàng nhận được rất nhiều tiền mừng tuổi, Hoàng đã phân loại tiền theo từng mệnh giá. Mỗi lần đi mua Hoàng cầm mỗi tay 1 xấp tiền có cùng mệnh giá. Vì số tiền quá nhiều nên Hoàng muốn tiêu số tiền mừng tuổi càng nhiều tờ có thể.
Chẳng hạn, nếu Hoàng mang 2 xấp tiền có mệnh giá là 2000 đồng và 5000 đồng, khi phải thanh toán lượng tiền là 17000 đồng, Hoàng có 2 cách trả: cách thứ nhất dùng 6 tờ 2000 đồng và 1 tờ 5000 đồng, cách thứ hai là dùng 1 tờ 2000 đồng và 3 tờ 5000 đồng. Cách thứ nhất sẽ được Hoàng lựa chọn vì giúp Hoàng tiêu được nhiều tờ tiền hơn.
Yêu cầu: Cho biết mệnh giá của 2 xấp tiền là A và B, số tiền cần thanh toán là C, hãy xác định số tiền nhiều nhất có thể thanh toán chính xác số tiền C hoặc là không thanh toán được.
Dữ liệu: Đọc từ file văn bản COINS.INP chỉ 1 dòng chứa 3 số nguyên A, B, C (1 <= A, B <= 500000; 1 <= C <= 100)
Kết quả: Ghi ra file văn bản COINS.OUT chỉ 1 dòng chứa 1 số nguyên là số lượng tờ tiền nhiều nhất có thể sử dụng để thanh toán hoặc ghi -1 nếu không thể thanh toán được.
Ví dụ:
COINS.INP
NUM.OUT

2000 5000 17000
7


Bài 3: Bội có điều kiện
Tìm số S nhỏ nhất đối với 1 số tự nhiên N có các đặc tính sau:
• N <= S
• Giá trị của S viết trong hệ thập phân chỉ chứa các chữ số 7, 2, 0 và không được bắt đầu bằng số 0.
• Dạng thập phân của S chứa nhiều nhất 20 chữ số
• S chia hết cho N
Dữ liệu: Đọc từ file văn bản STZ.INP chỉ 1 dòng chứa số nguyên N (0 <= N <= 50000) Kết quả: Ghi ra file văn bản STZ.OUT chỉ 1 dòng chứa số S, nếu không tồn tại đưa ra “NO”
Ví dụ:
STZ.INP
STZ.OUT

3
27


STZ.INP
STZ.OUT

61
70272