DE THI

Dữ liệu: Vào từ file văn bản DL.INP - Gồm 1 dòng chứa số n Kết quả: Lưu vào file text KQ.OUT - Dòng đầu tiên chứa số chữ số khác nhau của số n.[r]

SỞ GIÁO DỤC & ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

NGÀY THI: 07/04/2011

ĐỀ THI CHÍNH THỨC THỜI GIAN: 150 phút (không kể phát đề)

(Đề thi gồm 2 trang) TỔNG QUAN BÀI THI

Tên bài File chương

trình

Dữ liệu vào Dữ liệu ra

phím

Màn hình

phím

Màn hình

DL.INP

File KQ.OUT

Bài 1: (7 điểm) Phân số

Yêu cầu:

- Nhập vào từ bàn phím hai phân số, nếu mẫu số không hợp lệ yêu cầu nhập lại mẫu số Xuất ra màn hình hai phân số đã nhập ở dạng tối giản

- Quy đồng mẫu hai phân số trên với mẫu chung là bội chung nhỏ nhất của hai mẫu số Xuất hai phân số sau khi quy đồng ra màn hình

- Tính tổng hai phân số trên, xuất ra màn hình phân số tổng ở dạng tối giản

Ví dụ:

Nhap phan so thu nhat:

Tu: 3 Mau: 10 Nhap phan so thu hai:

Tu: 5 Mau: 6 Phan so da nhap: 3/10; 5/6

Phan so sau khi quy dong: 9/30; 25/30

Tong hai phan so: 17/15

Bài 2: (7 điểm) Chuỗi số

Yêu cầu:

Nhập vào từ bàn phím hai chuỗi s1, s2 không quá 255 ký tự gồm ký tự số có lẫn loại ký tự khác Xóa hết các ký tự không phải ký tự số trong mỗi chuỗi, loại bỏ ký tự ‘0’ ở đầu mỗi chuỗi nếu có để thu được hai con số (nếu chuỗi rỗng trả về con số 0)

- In ra màn hình hai con số thu được

- In ra màn hình tổng hai con số trên

Ví dụ:

Nhap chuoi thu nhat: ‘abc0123d@4$5]’

Nhap chuoi thu hai: ‘*\def56ab7’

So thu nhat: 12345

So thu hai: 567

Tong: 12912

Bài 3: (6 điểm)

Từ 5 chữ số 1, 2, 3, 4, 5 ta lập ra tất cả các con số có đúng 5 chữ số Các con số này được xếp theo thứ tự từ nhỏ đến lớn, con số nhỏ nhất là 11111 được đánh mã số 1; số kế tiếp là

11112 được đánh mã số 2; số kế tiếp 11113 được đánh mã số 3; tiếp tục cho đến hết các con số

Yêu cầu:

Cho trước một số n có đúng 5 chữ số lấy từ các chữ số 1, 2, 3, 4, 5

a) Tìm số chữ số khác nhau của con số n

b) Tìm mã số của con số n

Dữ liệu: Vào từ file văn bản DL.INP

- Gồm 1 dòng chứa số n

Kết quả: Lưu vào file text KQ.OUT

- Dòng đầu tiên chứa số chữ số khác nhau của số n

- Dòng thứ hai chứa mã số của con số n

6