HSG lớp 9 Bình Phước 2020-2021

ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 TỈNH BÌNH PHƯỚC Năm học 2020 - 2021

MÔN TIN HỌC 4 bài: TONGCHUSO, SOANHCA, BOSOI, TIENPHOTO

---

Ghi chú

Đề được đánh máy lại theo tài liệu “50 đề thi HSG THCS” (không kèm phần tiêu đề, thời gian làm bài và thang điểm của đề gốc).

Bài 1. Tổng chữ số

Yêu cầu: cho số nguyên dương N có hai chữ số, hãy tính tổng các chữ số của N.

Dữ liệu vào: lấy từ file tongchuso.inp duy nhất một số nguyên N.

Kết quả: ghi ra file tongchuso.out duy nhất một số nguyên là tổng các chữ số của N.

Ví dụ:

tongchuso.inp	tongchuso.out
24	6
45	9

Bài 2. Số anh cả

Cho số nguyên N (N > 0). M gọi là số anh cả của N nếu M được tạo thành từ các chữ số của N nhưng M lớn nhất. Chẳng hạn: N = 216 thì M = 621.

Dữ liệu vào: lấy từ file soanhca.inp duy nhất một số nguyên N.

Kết quả: ghi ra file soanhca.out duy nhất một số nguyên M.

Ví dụ:

soanhca.inp	soanhca.out
216	621
10201	21100

Giới hạn:

• Có 80% số điểm ứng với N ≤ 250;
• Có 20% số điểm ứng với N > 250.

Ghi chú

Nhiều khả năng giới hạn gốc là số chữ số của N (N có không quá 250 chữ số) - bản đánh máy ghi “N ≤ 250”.

Bài 3. Bỏ sỏi

Cho một dãy có N ô vuông. Người ta bỏ các viên sỏi vào các ô vuông theo quy luật: hai ô đầu tiên chỉ bỏ một viên sỏi, từ ô thứ ba trở đi số sỏi được bỏ vào bằng tổng các viên sỏi ở các ô trước nó. Mỗi lượt thực hiện là bỏ từ ô đầu tiên đến ô thứ N.

Yêu cầu: sau K lượt bỏ sỏi, hãy cho biết số sỏi tại ô thứ M (0 < M ≤ N).

Chẳng hạn với N = 5, K = 3 và M = 4 ta được:

	Ô 1	Ô 2	Ô 3	Ô 4	Ô 5
K = 1	1	1	2	4	8
K = 2	2	2	6	14	32
K = 3	3	3	12	32	82

Dữ liệu vào: lấy từ file bosoi.inp gồm ba số nguyên N, K, M.

Kết quả: ghi ra file bosoi.out duy nhất một số nguyên là số sỏi của ô thứ M sau K lượt bỏ.

Ví dụ:

bosoi.inp	bosoi.out
4 1 3	2
5 2 4	14

Giới hạn: N, K ≤ 30.

Bài 4. Tiền photo

Để khách hàng tiện theo dõi về giá cả dịch vụ cũng như việc tính tiền được nhanh chóng, tiệm Photocopy G9 niêm yết bảng giá dịch vụ photo như sau:

Loại giấy	Dưới 100 tờ - giá 1 mặt	Dưới 100 tờ - giá 2 mặt	Từ 100 tờ - giá 1 mặt	Từ 100 tờ - giá 2 mặt
Giấy A4	300đ	400đ	250đ	350đ
Giấy A3	600đ	800đ	500đ	700đ

Giải thích: Nếu khách hàng photo số lượng nhỏ hơn 100 tờ, với loại giấy A4 mà photo 1 mặt thì có giá 300đ/tờ, còn 2 mặt thì có giá 400đ/tờ. Còn khách photo loại giấy A3 thì có giá dịch vụ gấp đôi giấy A4.

Yêu cầu: Tính số tiền khách phải trả khi thực hiện một giao dịch photo.

Dữ liệu vào: lấy từ file tienphoto.inp gồm ba số nguyên L, M, N.

Trong đó quy ước: L thể hiện loại giấy (L = 3 là giấy A3, L = 4 là giấy A4); M thể hiện số mặt photo (M = 1 là photo 1 mặt, M = 2 là photo 2 mặt); N là số lượng bản photo.

Kết quả: duy nhất một số nguyên là số tiền phải trả cho 1 giao dịch.

Ví dụ:

tienphoto.inp	tienphoto.out
4 1 20	6000
3 2 100	70000