Đề thi tuyển sinh lớp 10 chuyên Tin, chuyên Lê Hồng Phong, năm học 2014 - 2015

Mời các bạn tham khảo
Đề thi tuyển sinh lớp 10 chuyên Tin, thành phố Hồ Chí Minh, năm học 2014 - 2015

Khai giảng lớp lập trình + Ôn thi vào 10 chuyên Tin

https://hsgtindongnai.blogspot.com/p/lop-lap-trinh_8.html

SỞ GIÁO DỤC ĐÀO TẠO THÀNH PHỐ HỒ CHÍ MINH -------------------------

KỲ THI TUYỂN SINH 10 TRUNG HỌC PHỔ THÔNG Năm học 2014 - 2015 Môn thi chuyên: TIN HỌC Thời gian: 150 phút, không kể thời gian phát đề ------------------

TỔNG QUAN ĐỀ THI

Tên bài	File CT	File Input	File Output
Sự khác biệt	KB.???	KB.INP	KB.OUT
Diện tích	PV.???	PV.INP	PV.OUT
Xếp tam giác vuông	TGV.???	TGV.INP	TGV.OUT

Chú ý:

• Dấu ??? được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình
• Trong các file dữ liệu vào và ra, các số trên cùng dòng cách nhau bằng khoảng trắng.
• Thí sinh chỉ nộp các file mã nguồn của chương trình.

        Bài 1.          (3 điểm) Bội của 11 BOISO

            Một số có 3 chữ số thỏa mãn điều kiện số ở hàng chục bằng tổng của số ở hàng đơn vị và hàng trăm luôn là bội số của 11. Ví dụ: các số 253, 121, 110, 363 … là bội số của 11.

            Tuy nhiên, không phải rằng tất cả các bội số của 11 có ba chữ số đều thỏa mãn điều kiện trên, ví dụ số 517 là bội số của 11 nhưng 5 + 7 = 12 (12 > 1).

Input	Output
12535173110	2
1253736363	3

            Yêu cầu: cho một chuỗi S. Hãy tìm số lần xuất hiện của các số chỉ gồm 3 chữ số liên tiếp trong S là bội của 11 và thỏa mãn điều kiện trên.

Input: chuỗi số S có độ dài không quá 255

Output: một số nguyên duy nhất cho biết số lần xuất hiện của các số chỉ gồm 3 chữ số liên tiếp trong S là bội số của 11.

Bài 1.                       PHANSO Biểu diễn phân số (3,5 điểm)

            Một số thập phân có thể được biểu diễn bởi một phân số tối giản. Ví dụ số 1,5 được biểu diễn bởi phân số 3/2.

Input	Output
1 5	3 2
0 025	1 40

            Yêu cầu: chuyển một số thập phân D (D > 0) về dạng S/V, trong đó S, V là các số nguyên và S/V là phân số tối giản.

Input

·        Dòng đầu ghi một số nguyên N cho biết phần nguyên của D (0 ≤ N ≤ 10³).

·        Dòng hai ghi một số nguyên không âm T cho biết phần thập phân của D và chiều dài của T không quá sáu chữ số.

Output: hai số S và V của phân số tối giản tìm được.

Bài 2.                       THOIGIAN Giải mã thời gian (3,5 điểm)

            Trong trò chơi mật mã, các nhà thám hiểm nhí cần phải xác định thời điểm gặp nhau. Một nhà thám hiểm nhí đề nghị phương pháp xác định thời điểm bằng đồng hồ điện tử như sau:

            Căn cứ vào các chữ số của đồng hồ điện tử được tạo từ các đoạn thẳng thẳng đứng (gọi tắt là đoạn đứng) và các đoạn thẳng nằm ngang (gọi tắt là đoạn ngang), như hình sau:

            Ví dụ, số 4 trong hình trên có 3 đoạn đứng và 1 đoạn ngang.

            Nếu biết trước một thời điểm cụ thể nào đó thì ta có thể xác định chính xác tổng số đoạn đứng và tổng số đoạn ngang ứng với thời điểm đó.

            Ví dụ: thời điểm 20 giờ 06 phút có tổng số đoạn đứng và tổng số đoạn ngang lần lượt là 13 và 10.

            Thời điểm 20 giờ 09 phút cũng có tổng số đoạn đứng và tổng số đoạn ngang lần lượt là 13 và 10.

Các nhà thám hiểm nhí qui ước giải mã thông điệp như sau:

·        Thông điệp được gửi đi là hai số nguyên V và H lần lượt cho biết tổng số đoạn đứng và tổng số đoạn ngang.

·        Kết quả của việc giải mã là một giá trị thời gian nhỏ nhất trong số các giá trị thời gian có tổng đoạn đứng và tổng các đoạn ngang lần lượt bằng V và H.

Như vậy, với V = 13 và H = 10 kết quả sẽ là 20 giờ 06 phút.

Input	Output
13 10	20:06
6 0	1:11

            Yêu cầu: Cho biết tổng số đoạn đứng và tổng số đoạn ngang, hãy xác định giá trị thời gian nhỏ nhất.

Input: gồm hai số nguyên V và H trên cùng một dòng, lần lượt cho biết số đoạn đứng và số đoạn ngang. Dữ liệu đảm bảo luôn có lời giải.

Ouput: là thời gian nhỏ nhất có tổng đoạn đứng V và tổng đoạn ngang H như đã cho. Thời gian qui ước từ 0:00 đến 23:59