Download đề và đáp án thi học sinh giỏi lớp 12 môn tin học 2004 2005 tỉnh quảng bình (2 vòng)

15 410 2
Download đề và đáp án thi học sinh giỏi lớp 12 môn tin học 2004 2005 tỉnh quảng bình (2 vòng)

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Vßng 1 C©u 1: (3 ®iÓm) Ph©n tÝch sè. Tªn file bµi lµm: SO.PAS H·y ph©n tÝch sè nguyªn d¬ng N thµnh tæng c¸c sè nguyªn d¬ng kh¸c nhau sao cho tÝch cña chóng lµ lín nhÊt. D÷ liÖu vµo: Cho trong file SO.INP cã cÊu tróc nh sau: Dßng 1: Ghi sè N (1[...]... nguyên pi là hoán vị P tơng ứng tìm đợc Ví dụ: NTHE.INP 2 3 6 4 0 2 2 1 0 NTHE.OUT 5 9 1 8 2 6 4 7 3 Câu 3: (3.5 điểm) Thời điểm gặp mặt Tên file bài làm: MEETING.PAS Một nhóm gồm N học sinh (N nguyên dơng, N < 1001) tham gia một câu lạc bộ Tin học Biết thời gian mà học sinh i có mặt tại câu lạc bộ là [a i , bi] (ai < bi; 0 ... Giám khảo tạo liệu vào, tính toán kết Chạy chơng trình học sinh so sánh kết - Giám khảo sử dụng chơng trình mẫu để tính kết liệu vào: SO.PAS DAYSO.PAS TICK.PAS - Chơng trình học sinh chạy test,... gian bán vé học sinh bắt buộc phải giống đáp án + Tên ngời lại hàng có nhiều cách khác Vòng Câu 1: (3.5 điểm) Chia bánh Tên file làm: CAKE.PAS Trong buổi tối trung thu có bánh hình tròn Bánh đợc... Giám khảo tạo liệu vào, tính toán kết Chạy chơng trình học sinh so sánh kết - Giám khảo sử dụng chơng trình mẫu để tính kết liệu vào CAKE.PAS PASS.PAS LICH.PAS - Chơng trình học sinh chạy test,

Ngày đăng: 11/10/2015, 13:33

Từ khóa liên quan

Mục lục

  • Vòng 1

  • Câu 1: (3 điểm) Phân tích số. Tên file bài làm: SO.PAS

  • 4

  • Câu 2: (3.5 điểm) Sắp xếp dãy số. Tên file bài làm: DAYSO.PAS

  • Câu 3: (3.5 điểm) Xếp hàng mua vé. Tên file bài làm: TICK.PAS

  • Có N người (N nguyên, 1<N<=100) có tên là 1..N xếp hàng mua vé theo thứ tự người có tên nhỏ hơn thì xếp trước (và được mua trước). Mỗi người chỉ được mua 1 vé cho mình và có thể mua thêm 1 vé cho người đứng kế sau. Người bán vé chỉ bán cho mỗi người không quá 2 vé. Biết Ti là thời gian để người thứ i mua vé của mình (0<Ti<100, i=1..N). Nếu người i+1 nhờ người i mua hộ vé của mình thì thời gian để người i mua vé cho cả hai người là Ri (0<Ri<100, i=1..N-1).

    • Lưu ý: Trong trường hợp có nhiều kết quả đúng, chỉ cần đưa ra được một kết quả.

      • I/ Phương pháp chung

      • II/ Chương trình mẫu

      • SO.PAS

        • Vòng 2

        • Câu 1: (3.5 điểm) Chia bánh. Tên file bài làm: CAKE.PAS

          • Câu 2: (3.5 điểm) Mật khẩu. Tên file bài làm: PASS.PAS

          • Ví dụ

            • I/ Phương pháp chung

            • II/ Chương trình mẫu

            • Vòng 1

              • Câu 1: (3 điểm) Luỹ thừa. Tên file bài làm: LT.PAS

              • Câu 2: (3.5 điểm) Hoán vị nhỏ nhất. Tên file bài làm: PER.PAS

              • Ví dụ

              • Câu 3: (3.5 điểm) Mã Gray. Tên file bài làm: GRAY.PAS

                • Ví dụ

                • Vòng 2

                • Câu 1: (5 điểm) Sắp đôi. Tên file bài làm: PAR.PAS

                • Câu 2: (5 điểm) Nghịch thế. Tên file bài làm: NTHE.PAS

                • Câu 3: (3.5 điểm) Thời điểm gặp mặt. Tên file bài làm: MEETING.PAS

Tài liệu cùng người dùng

Tài liệu liên quan