Đề thi học sinh giỏi tin THCS Lâm Đồng Năm học 1314

Cấu trúc đề thi:

Bài 1: (6 điểm) SỐ NGUYÊN TỐ

            Em hãy viết chương trình tìm các số nguyên tố có N chữ số (0 < N <10) và số lượng các số tìm được.

      Dữ liệu vào: cho trong File SNT.INP chứa số N.

      Kết quả: ghi ra file SNT.OUT gồm các dòng:

            – Dòng 1: số lượng các số nguyên tố có N chữ số.

            – Dòng tiếp theo liệt kê các số nguyên tố tìm được.

Ví dụ :

Bài 2: (7 điểm) TỔNG CÁC SỐ FIBONACI

         Dãy Fibonaci là dãy gồm các số: 1, 1, 2, 3, 5, 8, …. được xác định bởi công thức sau:

                        F₁=1, F₂=1, F_i=F_i-1+F_i-2 với i>2.

         Em hãy biểu diễn một số tự nhiên N thành tổng của ít nhất các số Fibonaci khác nhau.

         Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 1000000000)

         Dữ liệu ra: ghi ra file FIBO.OUT biểu diễn số N thành tổng của ít nhất các số Fibonaci khác nhau.

         Ví dụ:

                        Hoặc

Bài 3: (7 điểm) XẾP LỊCH

       Một học sinh cần làm N bài tập được đánh số từ 1 đến N (1 £ N £ 100). Mỗi một bài tập i làm trong khoảng thời gian là A_i (1 £ i £ N, 1 £ A_i £ 100). Thời gian tối đa của một buổi là L (1 £ L £ 150). Bài tập i phải được giải trước bài tập i + 1. Trong một buổi có thể bố trí giải một hay nhiều bài tập.

 Hãy xếp lịch giải hết các bài tập sao cho số buổi ít nhất .

       Dữ liệu vào: từ file LICH.INP gồm:

– Dòng đầu là số N

– Dòng tiếp theo là L

– Dòng cuối cùng là N số thể hiện A₁. A₂,…, A_n

       Kết quả: ghi ra file LICH.OUT chứa số buổi của lịch hoặc thông báo “Không xếp lịch được”.

Ví dụ :