SỞ GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 10 NĂM HỌC 2011 – 2012 ĐỀ THI MÔN TIN HỌC Dành cho học sinh khối THPT Thời gian làm bài 180 phút, không kể thời gian giao đề Lưu ý đề thi có 02 tra[.]
SỞ GD&ĐT VĨNH PHÚC KỲ THI CHỌN HSG LỚP 10 NĂM HỌC 2011 – 2012 ĐỀ CHÍNH THỨC ĐỀ THI MÔN: TIN HỌC Dành cho học sinh khối THPT Thời gian làm bài: 180 phút, không kể thời gian giao đề Lưu ý: đề thi có 02 trang Tổng quan Tên Chương trình Dữ liệu Kết Giới hạn Điểm Giai thừa factor.* factor.inp factor.out 256MB, 1s/test 35 Tổng lớn summax.* summax.inp summax.out 256MB, 1s/test 35 Số lớn nummax.* nummax.inp nummax.out 256MB, 1s/test 30 Lập chương trình giải toán sau: Bài Giai thừa Giai thừa số nguyên , kí hiệu: , tích tất số nguyên từ đến Giai thừa lớn nhanh: lớn để chứa số nguyên 32 bit máy tính, lớn cho hầu hết biến thực (floating-point) Nhiệm vụ bạn tìm chữ số khác xa phía bên phải Chẳng hạn, chữ số khác Tương tự, Là xa phía bên phải chữ số khác xa phía bên phải Dữ liệu: cho file văn FACTOR.INP gồm dòng ghi số nguyên Kết quả: ghi file văn FACTOR.OUT dòng chứa chữ số chữ số khác phía bên phải Điều kiện: xa Ví dụ FACTOR.INP FACTOR.OUT FACTOR.INP FACTOR.OUT Bài Tổng lớn Để tổ chức sinh nhật mình, Bờm chợ mua loại bánh khác nhau, bánh thứ có giá đồng Buổi tối, Cuội đến sớm giúp bạn trang trí bánh Thấy có nhiều loại bánh ngon đẹp mắt, Cuội hỏi Bờm: loại bánh đắt loại tổng giá loại tiền? Bạn giúp Bờm trả lời câu hỏi Cuội Dữ liệu: cho file văn SUMMAX.INP gồm dịng, đó, dịng thứ ngun giá tiền loại bánh thứ , số đôi phân biệt Kết quả: ghi file văn SUMMAX.OUT hai dòng Dòng đầu ghi tổng số tiền loại bánh đắt ghi số Dòng cuối ghi thứ tự loại bánh tương ứng, số đưa theo thứ tự tăng Điều kiện: Ví dụ SUMMAX.INP 20 30 50 48 33 66 64 SUMMAX.OUT 261 SUMMAX.INP 20 30 50 80 110 11 85 SUMMAX.OUT 355 Bài Số lớn Trong học mơn tốn, Cuội ngồi nghe giáo giảng chăm chú, cịn Cuội, buồn ngủ sở thích anh chàng môn Khoa học Xã hội Để giúp Bờm tỉnh táo, Cuội tổ chức trò chơi cho Bờm cách viết giấy số nguyên dương gồm chữ số, u cầu Bờm tìm số lớn sau ghi gạch bỏ chữ số số chữ số cho Dữ liệu: cho file văn NUMMAX.INP Dòng đầu: ghi hai số nguyên , cách dấu cách Dòng thứ hai: ghi xâu chữ số, chữ số khác Kết quả: ghi file văn NUMMAX.OUT kết tìm dịng Điều kiện: Ví dụ NUMMAX.INP 991 NUMMAX.OUT 99 NUMMAX.INP 1924 NUMMAX.OUT 94 HẾT Thí sinh khơng sử dụng tài liệu để làm Cán coi thi khơng giải thích thêm HỌ VÀ TÊN THÍ SINH: SỐ BÁO DANH: ... Bờm tỉnh táo, Cuội tổ chức trò chơi cho Bờm cách viết giấy số nguyên dương gồm chữ số, u cầu Bờm tìm số lớn sau ghi gạch bỏ chữ số số chữ số cho Dữ liệu: cho file văn NUMMAX.INP Dòng đầu: