Bảng B 2019 - Thành phố Bắc Giang

HỘI THI TIN HỌC TRẺ CẤP THÀNH PHỐ
Phòng GD&ĐT TP. Bắc Giang

NĂM HỌC 2018 - 2019. ĐỀ THI KHỐI THCS
Thời gian làm bài: 120 phút. Ngày thi: 06/3/2019.

Câu 1: Ngày Hợp Lệ (30 điểm)

Cho xâu ký tự S có từ 4 đến 5 ký tự số, được quy ước như sau: hai ký tự cuối là hai chữ số cuối của một năm trong thế kỷ 21, một ký tự đầu cho biết ngày, các ký tự còn lại cho biết tháng. Viết chương trình tạo ra ngày/tháng/năm hợp lệ từ xâu ký tự đã cho.

Dữ liệu: Vào từ file Ngay.inp:

Dòng đầu là số nguyên dương N.
N dòng tiếp theo mỗi dòng là một xâu có dạng xâu S.

Kết quả: Xuất ra file Ngay.out N dòng với mỗi dòng là các ngày hợp lệ được tạo từ các xâu dạng S tương ứng, nếu xâu không tạo được ngày hợp lệ ghi NO.

Biết rằng: tháng 1, 3, 5, 7, 8, 10, 12 có 31 ngày; các tháng còn lại có 30 ngày, riêng tháng 2 năm thường có 28 ngày, năm nhuận có 29 ngày. Năm nhuận là năm chia hết cho 4 và không chia hết cho 100 hoặc năm chia hết cho 400.

Ví dụ:

Ngay.inp	Ngay.out
`5` `1316` `30216` `11216` `29217` `42316`	`1/3/2016` `3/02/2016` `11/2/2016; 1/12/2016` `NO` `NO`

Câu 2: Số bé nhất LEXDIV (30 điểm)

Khi làm việc với các số tự nhiên, Tom và Jerry thích sắp xếp chúng theo thứ tự từ điển giống như so sánh xâu kí tự, chẳng hạn dãy số (1, 8, 9, 10, 11, 100) sẽ được sắp xếp thành (1, 10, 100, 11, 8, 9). Bài toán Tom đặt ra cho Jerry là: cho ba số A, B, K thì số trong đoạn [A; B] chia hết cho K có thứ tự từ điển nhỏ nhất là số nào? Hãy giúp Jerry giải bài toán trên.

Dữ liệu vào: Một dòng duy nhất ghi ba số nguyên A, B, K (1 ≤ A ≤ B ≤ 10⁹, 1 ≤ K ≤ 10⁹). Dữ liệu vào đảm bảo luôn có nghiệm.

Dữ liệu ra: Một dòng duy nhất ghi một số nguyên tìm được.

Ví dụ:

Input	Output	Giải thích
`96 105 3`	`102`	Đoạn [96;105] có 4 số chia hết cho 3 là 96, 99, 102, 105. Dãy số trên được xếp theo thứ tự từ điển ở dạng xâu là 102, 105, 96, 99. Vậy đáp số phải tìm là 102.

Câu 3: Tối giản phân số PHANSO (20 điểm)

Một chuỗi được gọi là có dạng phân số nếu nó có dạng như sau: Tử_số/Mẫu_số.

Ví dụ:

chuỗi ‘123/456’ biểu diễn cho phân số
chuỗi ‘1/12’ biểu diễn cho phân số

Yêu cầu: cho chuỗi có dạng phân số. Sau đó xuất ra dạng tối giản của phân số đó.

Input: Xâu s biểu diễn phân số.

Output: tối giản của phân số đó.

Ví dụ:

Input	Output

Câu 4: Số tận cùng (20 điểm)

Nhập vào 2 số nguyên dương N và M.

Yêu cầu: Tính tổng M các số tận cùng của N.

Dữ liệu vào: Cho trong file văn bản CAU1.INP, có cấu trúc như sau:

Dòng 1: Ghi số nguyên dương N.
Dòng 2: Ghi số nguyên dương M (M ≤ N).

Dữ liệu ra: Ghi ra file văn bản CAU1.OUT, theo cấu trúc như sau:

Ghi kết quả tổng của M số tận cùng của N.

Ví dụ:

CAU1.INP	CAU1.OUT
`34562` `2`	`8`

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English