Đang tải... (xem toàn văn)
Tuyển tập đề thi vào 10 chuyên tin tỉnh Khánh Hòa các năm gần đây. Gồm 4 đề thi từ năm 2019 đến năm 2022. Mỗi đề thi gồm Đề, Giải thuật, test chấm và bài làm của các thí sinh (có cả code bằng Pascal, C++, Python). GV và HS chỉ cần tải về làm thử và tham khảo.
SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI TUYỂN SINH VÀO LỚP 10 KHÁNH HÒA TRƯỜNG THPT CHUYÊN LÊ QUÝ ĐƠN Năm học 2019-2020 ĐỀ THI CHÍNH THỨC Mơn thi: TIN HỌC (Đề thi có 03 trang) Ngày thi: 05/6/2019 (Thời gian: 150 phút, không kể thời gian phát đề) TỔNG QUAN ĐỀ THI STT Tên Tệp chương trình Lát gạch LATGACH.* Alibaba ALIBABA.* Tam giác Xếp táo TAMGIAC.* XEPTAO.* Dữ liệu vào Nhập từ bàn phím Nhập từ bàn phím TAMGIAC.INP XEPTAO.INP Kết In hình In hình TAMGIAC.OUT XEPTAO.OUT (Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++) Hãy lập trình giải toán sau: Bài (6,0 điểm) – LÁT GẠCH Một sân hình chữ nhật có chiều ngang n dm chiều dọc d dm Người ta cần lát mặt sân loại gạch hình chữ nhật có chiều rộng dm chiều dài dm Mỗi viên gạch lát ngang lát dọc tùy ý, gạch phải phủ vừa đủ diện tích sân Trong số trường hợp, người ta phải cắt đôi viên gạch thành hai nửa viên hình vng dùng để lát có diện tích 1×1 u cầu: Bạn lập trình tính số viên gạch cần phải cắt để lát đủ mặt sân Dữ liệu vào: Nhập từ bàn phím hai số nguyên n d (0 < n, d ≤ 103) theo thứ tự Kết quả: In hình số nguyên số lượng viên gạch cần phải cắt Ví dụ: Nhập từ bàn phím 33 In hình Bài (5,0 điểm) – ALIBABA Alibaba nói rằng: anh có n đồng tiền gồm ba loại vàng, bạc đồng, số đồng tiền vàng số đồng tiền bạc d số đồng tiền bạc số đồng tiền đồng d Trang 1/18 Yêu cầu: Bạn lập trình xác định xem Alibaba nói có khơng? Nếu anh nói anh có đồng tiền vàng, bạc đồng? Dữ liệu vào: Nhập từ bàn phím hai số nguyên dương n d (0 < d < n ≤109) theo thứ tự Kết quả: In hình ba số nguyên tương ứng số đồng tiền vàng, bạc đồng mà Alibaba có Giữa số cách dấu cách Nếu tốn khơng có lời giải (Alibaba nói sai) in số -1 Ví dụ: Nhập từ bàn phím 12 In hình 246 Nhập từ bàn phím 20 In hình -1 Bài (5,0 điểm) – TAM GIÁC Cho dãy gồm n số nguyên dương A1, A2,…, An Hãy chọn ba số dãy (mỗi số chọn lần) cho ba số chọn số đo độ dài tương ứng ba cạnh tam giác có chu vi lớn Dữ liệu vào: Từ tệp văn TAMGIAC.INP gồm: - Dòng đầu ghi số nguyên dương n (3 ≤ n ≤ 105); Dòng thứ hai ghi n số nguyên dương A1, A2, …, An Mỗi số có giá trị khơng vượt q 10 chúng cách dấu cách Kết quả: Ghi tệp văn TAMGIAC.OUT ba số nguyên thỏa mãn điều kiện toán theo thứ tự từ lớn đến nhỏ số phải cách dấu cách Nếu khơng tìm ba số thỏa mãn điều kiện tốn ghi số -1 Ví dụ: TAMGIAC.INP 3514 543 TAMGIAC.OUT TAMGIAC.INP 15 -1 TAMGIAC.OUT Bài (4,0 điểm) – XẾP TÁO Siêu thị Big.C Nha Trang bày bán nhiều loại hoa quả, có n cam n táo xếp thành dãy dài Trong q trình xếp, nhân viên vơ ý xếp cam táo không theo thứ tự định Quản lý siêu thị yêu cầu nhân viên phải xếp lại cho chúng xếp xen kẻ nhau, cam lại đến táo ngược lại Trang 2/18 Các hành động lấy cam táo khỏi dãy, dồn bên trái bên phải chỗ trống vừa lấy chèn vừa lấy vào vị trí thích hợp xem thao tác Yêu cầu: Bạn giúp người quản lý siêu thị tính xem cần thao tác để xếp lại dãy cam táo Dữ liệu vào: Từ tệp văn XEPTAO.INP gồm: - Dòng đầu ghi số nguyên dương n (n ≤ 106) Dòng thứ hai ghi 2.n ký tự ‘0’ ‘1’, ký tự ‘0’ biểu thị cho vị trí cam cịn ký tự ‘1’ biểu thị cho vị trí táo Kết quả: Ghi tệp văn XEPTAO.OUT số nguyên số thao tác cần thực để xếp lại dãy cam táo theo u cầu tốn Ví dụ: XEPTAO.INP 100011 XEPTAO.OUT HẾT Lưu ý: + Thí sinh khơng sử dụng lệnh tạm dừng cuối chương trình (ví dụ: lệnh readln PASCAL) + Thời gian chạy chương trình cho test khơng vượt q 01 giây - Giám thị khơng giải thích thêm - Họ tên thí sinh:……………………………………………SBD:……………/Phịng:………… - Giám thị 1:………………….………….……Giám thị 2: … ……………………………………… Trang 3/18 HƯỚNG DẪN Bài LÁT GẠCH Nhận xét: Đây có mức độ dễ, học sinh cần nắm kiến thức ngơn ngữ lập trình Tuy nhiên yêu cầu chút tư học sinh đưa cách đặt vấn đề để tránh hỏi trực tiếp “ số chẵn hay lẻ” Hướng dẫn: Kiểm tra tính chẵn lẻ tích Bài ALIBABA Nhận xét: Có lẽ mục đích kiểm tra tư toán học học sinh câu lệnh if ngôn ngữ lập trình Tư tốn học không vượt qua mức độ tư học sinh lớp Do dễ Hướng dẫn: Tạm thời bỏ qua Tin học, giải toán trước Gọi số đồng tiền vàng , bạc, đồng mà Alibaba có Suy Theo giả thiết đề bài: Thế vào phương trình ta được: Để thỏa mãn điều kiện cần kiểm tra hay khơng Nếu thì: Cần phải để ý điều kiện , nên Bài TAM GIÁC Nhận xét: Với học sinh dành 6/11 điểm (đủ để trúng truyển) nên khơng có bất ngờ khó mang tính chất phân loại học sinh Hướng dẫn: Có thể phát biểu lại toán đơn giản hơn: Cho dãy số Hãy tìm cho tam giác đạt chu vi lớn Như cần sử dụng vòng lặp Trang 4/18 Nếu ( cạnh tam giác) () lưu lại Tuy nhiên cách làm khơng thể đạt 100% số điểm vượt q u cầu 1s/test Cách khác: Để số tam giác có chu vi lớn chúng phải số lớn Do cần xếp dãy số giảm dần (hoặc tăng dần tùy cách làm bước tiếp theo) Sau xếp giảm dần thỏa mãn điều kiện tam giác kết toán Chứng minh: Giả sử tam giác Lúc xét tiếp + Nếu tam giác tam giác có diện tích lớn + Nếu khơng phải tam giác Chắc chắn khơng thể tìm khơng liên tục, giả sử , để trở thành tam giác nên Bài XẾP TÁO Nhận xét: Một toán rắc rối đọc đề, học sinh không tinh ý bị vào nội dung đề làm theo cách mà đề hướng dẫn: tìm cách xếp lại số táo cam cho chúng xem kẽ cách….Tuy nhiên đề yêu cầu “ít thao tác” khơng u cầu học sinh xếp lại Bài không yêu cầu nhiều kỹ thuật lập trình địi hỏi học sinh phải có tư nhạy bén, khả phân tích phán đốn tốt tính cẩn thận làm để không gặp phải lỗi đáng tiếc Hướng dẫn: Nhận thấy có số liên tiếp cần lấy số để chèn vào vị trí khác (hoặc: lấy số khác chèn vào số 0) Lập luận tương tự với trường hợp số Do cách làm đơn giản: Đếm số lượng cặp số đứng cạnh nhau, số lượng cặp số đứng cạnh Kết Trang 5/18 SỞ GIÁO DỤC VÀ ĐÀO TẠO KHÁNH HÒA KỲ THI TUYỂN SINH VÀO LỚP 10 TRƯỜNG THPT CHUYÊN LÊ QUÝ ĐÔN Năm học 2020-2021 ĐỀ THI CHÍNH THỨC Mơn thi: TIN HỌC (Đề thi có 03 trang) Ngày thi: 07/7/2020 (Thời gian: 150 phút, không kể thời gian phát đề) TỔNG QUAN ĐỀ THI STT Tên Trang trí hàng Chi phiếu Số lân cận Dán nhãn Tệp chương trình TRANGTRI.* INSEC.* LANCAN.* DANNHAN.* Dữ liệu vào TRANGTRI.INP INSEC.INP TAMGIAC.INP DANNHAN.INP Kết TRANGTRI.OUT INSEC.OUT LANCAN.OUT DANNHAN.OUT (Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++) Hãy lập trình giải tốn sau: Bài (2,0 điểm): Trang trí hàng Dọc theo đường thẳng người ta trồng hàng gồm xanh có khoảng cách Để trang trí cho đường vào ban đêm, người ta gắn lên hàng số bóng đèn theo quy tắc xen kẽ, hai liền kề gắn đèn, khơng gắn đèn Biết để gắn bóng đèn lên cần chi phí với số tiền đồng Yêu cầu: Hãy tính tổng chi phí để gắn nhiều bóng đèn cho hàng Dữ liệu vào: Từ tệp văn TRANGTRI.INP gồm dòng ghi hai số nguyên cách dấu cách Giới hạn: + + Kết quả: Ghi tệp văn TRANGTRI.OUT số nguyên kết tìm toán TRANGTRI.INP 10 TRANGTRI.OUT 30 Bài (3,0 điểm): Chi phiếu Tí tổng giám đốc cơng ty lớn có nhiều đối tác làm ăn Hơm đối tác yêu cầu Tí phải chuyển cho họ số tiền qua chi phiếu Trợ lý bảo bàn phím máy tính in chi Trang 6/18 phiếu hỏng phím số nên khơng thể in số tiền chi phiếu giá trị số tiền có chữ số Tí người thơng minh nên gợi ý cho trợ lý khắc phục cách in thành hai tờ cho tổng số tiền ghi hai tờ cộng lại giá trị tiền hai tờ lệch u cầu: Hãy giúp trợ lý tính số tờ tiền cần in hai tờ chi phiếu theo yêu cầu Tí Dữ liệu vào: Từ tệp văn INSEC.INP ghi số nguyên dương Gới hạn: Kết quả: Ghi tệp văn INSEC.OUT hai số ngun tìm thỏa mãn u cầu tốn, số nhỏ in trước số lớn in sau chúng cách dấu cách Ví dụ: INSEC.INP 489 INSEC.OUT 239 250 Bài (2,5 điểm): Số lân cận Độ lân cận số với số tính cơng thức: Độ lân cận số với dãy số độ lân cận nhỏ số với số khác dãy Ví dụ, dãy gồm số độ lân cận số với ba số dãy ; ; Do độ lân cận với dãy số cho Cho dãy gồm số nguyên Yêu cầu: Hãy tính tổng độ lân cận số dãy số Dữ liệu vào: Từ tệp văn LANCAN.INP gồm: + Dòng ghi số nguyên số lượng số dãy + Dòng thứ hai ghi số nguyên Gới hạn: + + Kết quả: Ghi tệp văn LANCAN.OUT số nguyên tổng độ lân cận số dãy Ví dụ: LANCAN.INP 10 LANCAN.OUT Giải thích ví dụ: + Độ lân cận với dãy + Độ lân cận với dãy + Độ lân cận với dãy + Độ lân cận 10 với dãy Trang 7/18 Như tổng độ lân cận số dãy số cho Bài (2,5 điểm): Dán nhãn Một dây chuyền sản xuất thiết bị vừa sản xuất sản phẩm dán nhãn cho sản phẩm mã số để tiện quản lý Mã số dán cho sản phầm số ngun dương khơng khơng có hai sản phẩm có mã số trùng Không may dây chuyền dán nhãn bị lỗi nên sản phẩm dán nhãn có nhiều sản phẩm dán nhãn (có mã số giống nhau) Yêu cầu: Hãy tìm xem sản phẩm dán nhãn có sản phẩm cần dán lại để tất sản phẩm có mã số khác Dữ liệu vào: Từ tệp văn DANNHAN.INP gồm: + Dòng ghi số nguyên dương + Dòng thứ hai ghi số nguyên dương cách dấu cách nhãn sản phẩm dán Giới hạn: + + Nhãn sản phẩm số nguyên dương có giá trị không vượt Kết quả: ghi tệp DANNHAN.OUT số nguyên cho biết số lượng sản phẩm cần phải dán lại nhãn Ví dụ: DANNHAN.INP DANNHAN.OUT 1224251 Giải thích: Trong ví dụ cần dán lại nhãn có mã số nhãn có mã số 2, số lượng sản phẩm cần dán nhãn lại HẾT Lưu ý: + Thí sinh khơng sử dụng lệnh tạm dừng cuối chương trình (ví dụ: lệnh readln PASCAL) + Thời gian chạy chương trình cho test không vượt 01 giây - Giám thị khơng giải thích thêm - Họ tên thí sinh:……………………………………………SBD:……………/Phịng:………… - Giám thị 1:………………….………….……Giám thị 2: … ……………………………………… Trang 8/18 HƯỚNG DẪN Bài 1: Để gắn nhiều bóng đèn lên hàng ta gắn lên có vị trí 1, 3, 5, 7, ….nghĩa có vị trị lẻ Như số lượng bóng đèn sử dụng Kết toán là: Bài 2: Bài cần tìm cặp số cho: + + nhỏ + Chữ số không xuất trọng + Với điều kiện ta thấy gần giống đề tuyển sinh năm 2018-2019 Tuy nhiên cách làm có khác: Cho thay đổi từ đến , với cho thay đổi từ đến , cặp số thỏa mãn điều kiện lưu lại kết Tuy nhiên với việc sử dụng hai vòng lặp khơng đảm bảo mặt thời gian Ta rút ngắn vịng lặp cách tính sau kiểm tra điều kiện cần thiết Để kiểm tra số có nằm số hay khơng ta sử dụng phép tốn chuyển qua kiểu xâu Nhận xét thêm: Đây khơng khó ý tưởng, thuật tốn cần phải có kỹ thuật cài đặt tốt Bài 3: Cách 1: Làm theo cách tính có sẵn đề bài, tức với số dãy tìm lân cận với số lại Tuy nhiên cách không đảm bảo mặt thời gian Cách 2: Nhận thấy xếp dãy số lại theo thứ tự tăng/giảm dần lân cận số với dãy số lân cận với số liền trước số liền sau Do ta cần xếp dãy số lại sau đó: Cho Với Với cách này, học sinh cần phải biết thuật toán QuickSort để đảm bảo mặt thời gian Cách 3: Sử dụng thuật toán đếm phân phối Với giới hạn , ta sử dụng mảng số lần xuất số mảng Với mảng có ta tính sau: Cho Trang 9/18 Nếu thì: bỏ qua trường hợp có hai số nên lân cận trường hợp Nếu thì: Tìm cho Tìm cho Khi cài đặt cần lưu ý đến việc có tìm hay khơng Bài 4: Nếu nhãn dán nhiều lần giữ lại lần, lần khác phải chuyển qua nhãn khác Do cần phải đếm xem nhãn dán lần Bài toán tương đương với việc đếm xem số xuất lần, giả sử số dãy xuất lần phải chuyển qua loại nhãn khác Bài toán cần sử dụng thuật toán đếm phân phối Sau tạo mảng với ý nghĩa số lần xuất giá trị mảng tính sau: Cho Nếu Trang 10/18 SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI TUYỂN SINH VÀO LỚP 10 KHÁNH HỊA TRƯỜNG THPT CHUN LÊ Q ĐƠN Năm học 2021-2022 ĐỀ THI CHÍNH THỨC Mơn thi: TIN HỌC (Đề thi có 03 trang) Ngày thi: 04/6/2021 Thời gian: 150 phút (không kể thời gian phát đề) TỔNG QUAN ĐỀ THI TT Tên Tệp chương trình Tệp liệu vào Tệp kết Cho kẹo CHOKEO.* CHOKEO.INP CHOKEO.OUT Lũy thừa hai số ALTB.* ALTB.INP ALTB.OUT Số nguyên tố đặc biệt Dãy số lòng chảo SNTDB.* DAYSOLC.* SNTDB.INP DAYSOLC.INP SNTDB.OUT DAYSOLC.OUT (Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++) Hãy lập trình giải tốn sau: Bài (2,50 điểm): Cho kẹo Ngày hơm Tí xem phim Tèo Như thường lệ, Tí mang theo gói kẹo cam gói kẹo chanh, gói có kẹo Trên đường Tí ăn hết kẹo cam kẹo chanh Lúc đến rạp chiếu phim Tí chia đơi số kẹo loại thành hai phần cho Tèo phần cho độ chênh lệch số kẹo phần Tí Tèo Nếu có chênh lệch Tí lấy phần nhiều Yêu cầu: Hãy cho biết số kẹo loại cịn lại Tí sau cho Tèo Dữ liệu vào: Từ tệp văn CHOKEO.INP gồm số nguyên dương ghi dòng số cách dấu cách Các số tệp có giá trị khơng vượt 100 Kết quả: Ghi vào tệp CHOKEO.OUT hai số nguyên dòng theo thứ tự số kẹo cam kẹo chanh Tí sau chia cho Tèo Giữa hai số cách dấu cách Ví dụ: CHOKEO.INP CHOKEO.OUT 10 53 Bài (3,00 điểm): Lũy thừa hai số Cho hai số nguyên dương Hãy tìm hai số nguyên dương cho Dữ liệu vào: Từ tệp văn ALTB.INP gồm dòng ghi hai số nguyên dương và hai số ghi cách dấu cách Trang 11/18 Kết quả: Ghi vào tệp văn ALTB.OUT hai số tìm dòng cách dấu cách Nếu tìm nhiều nghiệm chọn nghiệm có giá trị nhỏ Nếu khơng tìm hai số thỏa điều kiện tốn ghi số -1 Ví dụ: ALTB.INP ALTB.OUT 16 24 Bài (2,50 điểm): Số nguyên tố đặc biệt Hải người yêu thích số ngun tố cậu ta thường tìm số ngun tố có tính chất đặc biệt Hải phát có số nguyên tố mà tổng chữ số số nguyên tố Ví dụ: số 67 có tổng hai chữ số 13 số nguyên tố Hải gọi số nguyên tố số nguyên tố đặc biệt Yêu cầu: Cho hai số nguyên cho biết đoạn từ đến có số nguyên tố đặc biệt nào? Dữ liệu vào: Từ tệp SNTDB.INP gồm hai số nguyên dương dòng cách dấu cách Dữ liệu vào đảm bảo có tốn có nghiệm Kết quả: Ghi vào tệp SNTDB.OUT số nguyên tố đặc biệt từ đến Các số in theo thứ tự tăng dần cách dấu cách Ví dụ: SNTDB.INP SNTDB.OUT 10 50 11 23 29 41 43 47 Bài (2,00 điểm): Dãy số lòng chảo Người ta gọi dãy số có tính chất lịng chảo dãy số mà số dãy có giá trị giảm dần tính từ đầu dãy hướng phía dãy sau lại tăng dần phía cuối dãy Ví dụ: Dãy số {3, 2, 1, 3, 4, 5} xem dãy số lòng chảo Các dãy số {4, 2, 2, 3}; {3, 2, 1} {1, 2, 3, 2, 1} khơng xem dãy số lịng chảo Yêu cầu: Cho dãy số gồm số nguyên Hãy tìm dãy (có ba số) gồm số liên tiếp dãy số cho dãy số lịng chảo có độ dài lớn Dữ liệu vào: Tệp văn DAYSOLC.INP gồm: + Dòng đầu ghi số nguyên dương + Dòng thứ hai ghi số nguyên dãy Giữa số cách dấu cách Kết quả: Ghi vào tệp văn DAYSOLC.OUT dãy số tìm thỏa u cầu tốn Nếu khơng tìm dãy số thỏa điều kiện tốn ghi số -1 Ví dụ 1: DAYSOLC.INP DAYSOLC.OUT 321345 32134512 Ví dụ 2: DAYSOLC.INP DAYSOLC.OUT -1 4223 Trang 12/18 HẾT Lưu ý: + Thí sinh khơng sử dụng lệnh tạm dừng cuối chương trình (ví dụ: lệnh readln PASCAL) + Thời gian chạy chương trình cho test không vượt 01 giây - Giám thị khơng giải thích thêm - Họ tên thí sinh:……………………………………………SBD:……………/Phịng:………… - Giám thị 1:………………….………….……Giám thị 2: … ……………………………………… Trang 13/18 HƯỚNG DẪN Bài 1: Gọi số kẹo cam, Gọi số kẹo chanh, Sau ăn kẹo cam Sau ăn kẹo chanh Kết số kẹo cịn lại sau cho: + Số kẹo cam = + Số kẹo chanh = Bài 2: Sử dụng thuật toán duyệt giá trị để tính lũy thừa Nếu kết toán Nếu duyệt hết miền giá trị mà khơng tìm kết tốn vơ nghiệm Bài 3: Cách 1: Liệt kê tất số thuộc đoạn kết hợp kiểm tra thỏa mãn điều kiện toán ( số nguyên tố tổng chữ số số nguyên tố) Cách 2: Sử dụng thuật toán sàng số nguyên tố (Eratothene) Duyệt thuộc đoạn , tổng chữ số cịn sàng in Bài 4: Cách 1: Duyệt tất vị trí từ đến , với giá trị : + Từ duyệt phía bên trái với điều kiện , duyệt phía bên phải với điều kiện + Độ dài dãy lịng chảo + Nếu lưu lại dãy lòng chảo Cách 2: Gọi dãy số giảm liên tục dài kết thúc vị trí Gọi dãy số tăng liên tục dài bắt đầu vị trí Duyệt tất vị trí từ đến , với : + Độ dài dãy lịng chảo + Nếu lưu lại dãy lòng chảo Trang 14/18 SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI TUYỂN SINH VÀO LỚP 10 KHÁNH HỊA TRƯỜNG THPT CHUN LÊ Q ĐƠN Năm học: 2022-2023 ĐỀ THI CHÍNH THỨC Mơn thi: TIN HỌC (Đề thi có 03 trang) Ngày thi: 04/6/2022 Thời gian: 150 phút (không kể thời gian phát đề) TỔNG QUAN ĐỀ THI TT Tên Tệp chương trình Số phương CHINHPHUONG.* Bắn cung Tam giác Xếp đĩa BANCUNG.* TAMGIAC.* XEPDIA.* Tệp liệu vào CHINHPHUONG.IN P BANCUNG.INP TAMGIAC.INP XEPDIA.INP Tệp kết CHINHPHUONG.OU T BANCUNG.OUT TAMGIAC.OUT XEPDIA.OUT Lưu ý: + Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ + Thí sinh không sử dụng lệnh tạm dừng cuối chương trình (ví dụ: lệnh readln Pascal) + Thời gian chạy chương trình cho test khơng vượt 01 giây Hãy lập trình giải tốn sau: Bài (3,00 điểm): Số phương Một số nguyên dương gọi số phương bậc hai số nguyên dương Hay nói cách khác, bình phương số ngun dương gọi số phương Ví dụ: số phương = hay, nên số phương 10 khơng phải số phương 3,16228 u cầu: Hãy cho biết từ tới (kể ) có tất số phương? Dữ liệu vào: Cho tệp văn CHINHPHUONG.INP chứa hai số nguyên dương ghi dòng phân cách dấu cách Kết ra: Ghi vào tệp văn CHINHPHUONG.OUT số lượng số phương tìm Ví dụ: CHINHPHUONG.IN CHINHPHUONG.OU P T 10 Trang 15/18 Giải thích: Giới hạn: Từ tới 10 có hai số phương 80% test có 20% test có Bài (2,50 điểm): Bắn cung SEA Games 31 có tổ chức nội dung thi bắn cung tên Ban tổ chức chuẩn bị nhiều mục tiêu để bắn, mục tiêu đánh số Có cung thủ bắn tên vào mục tiêu Cung thủ thứ bắn trúng vào tất mục tiêu bội số Yêu cầu: Hãy tìm mục tiêu có giá trị nhỏ mà tất cung thủ bắn trúng Dữ liệu vào: Cho tệp văn BANCUNG.INP gồm hai dòng: Dòng chứa số số lượng cung thủ Dòng chứa số nguyên dương , số thứ biểu thị giá trị cung thủ thứ Kết ra: Ghi vào tệp văn BANCUNG.OUT gồm số nguyên đáp án tốn Ví dụ: BANCUNG.IN BANCUNG.OU P T 12 234 Giải thích: Cung thủ thứ bắn trúng vào mục tiêu bội tức 2, 4, 6, 8, 10, 12, 14, … Cung thủ thứ hai bắn trúng vào mục tiêu bội tức 3, 6, 9, 12, 15, 18, 21, … Cung thủ thứ ba bắn trúng vào mục tiêu bội tức 4, 8, 12, 16, 20, 24, 28, … Nên mục tiêu nhỏ mà ba cung thủ bắn trúng 12 Giới hạn: 60% test có 40% test có Bài (2,50 điểm): Tam giác Tèo chuẩn bị tiết học thủ cơng, cậu ta có thẻ tre với thẻ tre thứ có độ dài (đơn vị độ dài) Tèo lấy thẻ tre có độ dài để tạo thành hình tam giác riêng biệt (các thẻ tre không bị cắt bỏ mà giữ nguyên chiều dài ban đầu) Số lại Tèo cho Tí làm đồ chơi Yêu cầu: Cho thẻ tre với thẻ thứ có độ dài (đơn vị độ dài) Tính số lượng tam giác tối đa mà Tèo tạo thành số lượng thẻ tre cịn lại mà Tèo cho Tí? Dữ liệu vào: Cho tệp văn TAMGIAC.INP gồm hai dòng: Dòng chứa số nguyên dương số lượng thẻ tre mà Tèo có Dịng thứ hai chứa số nguyên dương ghi cách dấu cách với độ dài thẻ tre thứ Dữ liệu ra: Ghi vào tệp văn TAMGIAC.OUT gồm hai số nguyên dương ghi cách dấu cách, với số lượng tam giác tối đa mà Tèo tạo được, số thẻ tre Tèo cho Tí Trang 16/18 Ví dụ: TAMGIAC.INP TAMGIAC.OUT 15 12661121 Giới hạn: 60% test có 20% test có 20% test có Bài (2,00 điểm): Xếp đĩa Khách sạn XYZ nơi đón tiếp đồn thể thao nghỉ ngơi SEA Games 31 Sau bữa ăn, khách sạn phải rửa dọn nhiều đĩa Nam người chịu trách nhiệm rửa xếp chúng lên Nam có đĩa đánh số từ tới Những đĩa có độ bền Một đĩa có độ bền nghĩa Nam xếp lên đĩa tối đa đĩa khác, xếp lên nhiều đĩa bị vỡ Yêu cầu: Hãy cho biết số đĩa tối đa mà Nam xếp cho đĩa không bị vỡ Dữ liệu vào: Cho tệp văn XEPDIA.INP gồm hai dòng: Dòng thứ chứa số nguyên dương số lượng đĩa Dòng thứ hai gồm số nguyên với độ bền đĩa thứ Các số dòng ghi cách dấu cách Kết ra: Ghi vào tệp văn XEPDIA.OUT số nguyên đáp án tốn Ví dụ 1: XEPDIA.IN XEPDIA.OU P T 3 121 Giải thích: Chồng đĩa cao xếp với đĩa theo thứ tự từ lên đĩa thứ 2, đĩa thứ đến đĩa thứ Ví dụ 2: XEPDIA.IN P 000000 Giải thích: XEPDIA.OU T Khơng có đĩa phép đặt đĩa khác lên nên đĩa phải đặt riêng chồng, số đĩa tối đa xếp Giới hạn: 60% test có 40% test có HẾT - Giám thị khơng giải thích thêm - Họ tên thí sinh:……………………………………………SBD:……………/Phòng:………… Trang 17/18 - Giám thị 1:………………….………….……Giám thị 2: … ……………………………………… HƯỚNG DẪN Bài 1: dem =0; Subtask 1: Duyệt số i từ X tới Y, kiểm tra bình phương tăng đếm lên Subtask 2: Duyệt số từ đến kiểm tra tăng dem Bài 2: Subtask 1: duyệt từ đến tìm số chia hết cho n số Subtask 2: Duyệt i từ tới N tìm bội chung nhỏ dãy Bài 3: Subtask 1: Có thể thực xếp bọt Subtask 2: Sắp xếp Quick sort Subtask 3: Sắp xếp đếm phân phối Gọi d[i] tần số xuất thẻ tre có độ dài , Kq đáp án toán Duyệt từ tới 2000: - Số tam giác cần tìm tổng phần nguyên d[i]/3 - Số lại đem cho tổng phần chia dư d[i]%3 Bài 4: Sắp xếp dãy tăng dần Gọi k=0 số đĩa xếp, đĩa đĩa đặt Duyệt đĩa từ tới Nếu k
