Tải bản đầy đủ (.docx) (3 trang)

De HSG Tin 9 huyen Nam Truc nam hoc 2015 2016

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (94.86 KB, 3 trang )

<span class='text_page_counter'>(1)</span>PHÒNG GD&ĐT NAM TRỰC. ĐỀ KHẢO SÁT CHỌN HỌC SINH GIỎI Năm học 2015 – 2016 MÔN:TIN HỌC 9 (Thời gian làm bài 150 phút, không kể thời gian giao đề) Đề thi gồm 04 câu, trong 02 trang. ĐỀ CHÍNH THỨC. Bài 1: Số siêu nguyên tố (5 điểm) Tại Vương quốc Byte xinh đẹp, mỗi người luôn chọn cho mình một con số, theo họ số nguyên tố là số mang lại sự may mắn và ai tìm được một số siêu nguyên tố còn may mắn hơn nữa. Số siêu nguyên tố là một số nguyên tố mà khi bỏ 1 số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn là 1 số nguyên tố. Số 2333 là 1 số siêu nguyên tố vì 2333 là một số nguyên tố và 233, 23, 2 cũng là các số nguyên tố. Dữ liệu vào: từ tệp văn bản SNT.INP Chứa một số nguyên dương n (n ≤ 109) Dữ liệu ra: kết quả đưa ra tệp văn bản SNT.OUT Nếu N là siêu nguyên tố ghi giá trị 1, ngược lại ghi giá trị 0 Ví dụ: SNT.INPSNT.OUT23331. SNT.INPSNT.OUT130. Bài 2: Xâu kí tự (5 điểm) Cho một xâu kí tự gồm các chữ cái in thường và các chữ số. Hãy tìm số lớn nhất và độ dài từ dài nhất. Từ là một dãy các kí tự liền nhau khác chữ số Dữ liệu vào: từ tệp văn bản XAUKT.INP gồm duy nhất một xâu kí tự có độ dài không quá 255. Dữ liệu ra: ghi vào tệp XAUKT.OUT hai số số lớn nhất và độ dài từ dài nhất cách nhau một dấu cách. Ví dụ: XAUKT.INP XAUKT.OUT nam dinh ki niem thien truong tron 1000 tuoi va don nhan do thi loai 1 1000 6 Chuc 127378. cac. thi sinh biinnh. 38748. 2981928. tiinnhh tuuuu tiiin thi tot 2121 2121 21212. 0. 6. 127378. Bai 3: Pháo hoa ( 5 điểm) Trong một màn pháo hoa chào đón năm mới 2016 có N loại pháo hoa. Mỗi loại pháo hoa có màu sắc và hình dạng khác nhau sẽ được bắn lên theo những chu kỳ khác nhau. Tính từ khi bắt đầu màn pháo hoa, loại pháo hoa thứ i sẽ được bắn lên vào những giây chia hết cho i. Tuấn là một khán giả do điều kiện thời gian hạn hẹp chỉ có M giây để chiêm ngưỡng màn pháo hoa này, cậu ta muốn nhìn thấy. 0.

<span class='text_page_counter'>(2)</span> càng nhiều loại pháo hoa được bắn lên cùng một lúc càng tốt. Bạn hãy tính xem Tuấn phải đợi ít nhất bao nhiêu giây trong thời gian cho phép của mình để đạt được điều cậu ta mong muốn. Dữ liệu vào : tệp PHAOHOA.INP Ghi hai số nguyên dương N, M (0<N,M<60000) Dữ liệu ra: tệp PHAOHOA.OUT Ghi số giây nhỏ nhất mà Tuấn phải đợi. Ví dụ về dữ liệu vào/ra: PHAOHOA.INP PHAOHOA.OUT 5 25 12 Bài 4: Egg (5điểm) Nhà hàng Pizza_Egg có một số nông dân chuyên cung cấp trứng sạch và mỗi người có một giá bán khác nhau. Mỗi người nông dân chỉ có một số lượng trứng nhất định mỗi ngày, nhà hàng có thể mua một số trứng từ mỗi người nông dân, ít hơn hoặc bằng số lượng trứng của mỗi người nông dân đó. Biết số lượng trứng mỗi ngày mà nhà hàng cần, giá mỗi quả trứng và số lượng trứng mà mỗi người nông dân có. Hãy tính số tiền ít nhất mà nhà hàng cần để mua được số trứng đó. Giả thiết tổng số trứng của người nông dân đủ đáp ứng nhu cầu của nhà hàng. Dữ liệu vào: tệp EGG.INP Dòng đầu tiên chứa hai số nguyên N,M. N là số trứng mà nhà hàng cần mỗi ngày ( 0 ≤ N ≤ 100000 ), M là số người nông dân cung cấp trứng cho nhà hàng ( 0 ≤ M ≤5000 ). Dòng thứ i trong M dòng tiếp theo, chứa hai số nguyên Ai và Bi cách nhau một dấu cách. Ai ( 0 ≤ A i ≤ 5000 ) là giá một quả trứng của người nông dân i; B i ( 0 ≤ Bi ≤50000 ) là số trứng tối đa mà một người nông dân có thể bán cho nhà hàng. Dữ liệu ra: tệp EGG.OUT Ghi trên một dòng duy nhất một số nguyên là số tiền nhỏ nhất mà nhà hàng có thể mua trứng mỗi ngày. Ví dụ: EGG.INP EGG.OUT 50 5 250 5 30 10 40 3 10 8 80 7 30.

<span class='text_page_counter'>(3)</span> -------------------------------------------HẾT-------------------------------------------------.

<span class='text_page_counter'>(4)</span>

×