Đề thi olympic tin học 10 sở gd&đt quảng nam 2021 có đáp án

Công thức toán học không thể tải, để xem trọn bộ tài liệu hoặc in ra làm bài tập, hãy tải file word về máy bạn nhé

TỔNG QUAN ĐỀ THI TỔNG QUAN ĐỀ BÀI

Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++.

Hãy lập trình giải các bài toán sau:

Bài 1. Chia hết cho 3 (5 điểm)

Cho một số tự nhiên N (N<10³²).

Yêu cầu: Hãy cho biết N có chia hết cho 3 không?

Nếu N chia hết cho 3 thì ghi ra “YES”, ngược lại nếu N không chia hết cho 3 thì ghi ra “NO”.

Dữ liệu vào: Từ tệp văn bản CHIAHET3.INP gồm một số N;

Kết quả: Ghi ra tệp văn bản CHIAHET3.OUT chữ “YES” hoặc “NO”.

Ví dụ:

Ràng buộc:

• Có 60% test ứng 60% số điểm của bài với N ≤ 10⁶;
• Có 20% test ứng 20% số điểm của bài với N ≤ 10¹⁸;
• Có 20% test khác ứng với 20% số điểm còn lại của bài với N < 10³².

Bài 2. Số nguyên tố đặc biệt (5 điểm)

Nam rất yêu thích số nguyên tố vì vậy cậu ta thường sưu tầm các số nguyên tố. Lần này bộ sưu tập của Nam là những số nguyên tố đặc biệt, tức là những số nguyên tố đó có tổng các chữ số của nó lại là số nguyên tố.

Yêu cầu: Hãy liệt kê ra tất cả các số nguyên tố đặc biệt nhỏ hơn hoặc bằng N theo thứ tự tăng dần.

Dữ liệu vào: Từ tệp văn bản SPECPRIME.INP gồm 1 dòng chứa số N;      

Kết quả: Ghi ra tệp văn bản SPECPRIME.OUT các số nguyên tố đặc biệt nhỏ hơn hoặc bằng N theo thứ tự tăng dần.

Ví dụ:

Ràng buộc:

• Có 60% test ứng 60% số điểm của bài với N ≤ 10⁶;
• Có 40% test ứng 40% số điểm của bài với N ≤ 10⁹;

Bài 3. Nén xâu (5 điểm)

Trong máy tính, để tiết kiệm bộ nhớ người ta thường tìm cách nén dữ liệu. Một xâu ký tự có thể nén lại thành một xâu mới bằng cách nén các ký tự giống nhau đứng cạnh nhau.

Ví dụ: Xâu aaaa sẽ nén thành 4a.

Yêu cầu: Hãy lập trình để nén một xâu ký tự thường theo cách trên.

Dữ liệu vào: Từ tệp văn bản NENXAU.INP, gồm một xâu các ký tự là chữ cái in thường.

Kết quả: Ghi ra tệp văn bản NENXAU.OUT, gồm một xâu ký tự sau khi nén.

Ví dụ:

Ràng buộc:

• Có 50% test ứng 50% số điểm của bài có độ dài xâu ≤ 255;
• Có 20% test ứng 20% số điểm của bài có độ dài xâu ≤ 10³;
• Có 30% test ứng 30% số điểm của bài có độ dài xâu ≤ 10⁵;

Bài 4. Số tự nhiên nhỏ nhất (5 điểm)

Mai và Lan là đôi bạn thân, Mai đang tìm cách giải một bài toán liên quan tới số tự nhiên. Lúc này, Mai đang rất cần sự giúp đỡ của Lan. Thử thách lần này là một dãy gồm N số tự nhiên bất kỳ nằm trong đoạn từ 0 tới 10⁶. Hãy viết chương trình tìm số tự nhiên nhỏ nhất không có trong dãy số đó. Vì số lượng các số tự nhiên trong dãy số đã cho có thể rất lớn nên việc tìm thủ công là không thể. Chính vì vậy, Mai cần một thuật toán để cài đặt vào máy tính và nhờ máy tính tìm giúp.

Các em hãy giúp đỡ hai bạn giải quyết bài toán nhé.

Yêu cầu: Cho một dãy A gồm N số tự nhiên. Hãy tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy đó.

Dữ liệu vào :  Từ tệp văn bản SOMIN.INP gồm một dãy N số tự nhiên;

Dữ liệu ra : Ghi ra tệp văn bản SOMIN.OUT gồm duy nhất 1 số thỏa mãn yêu cầu.

Ví dụ:

Ràng buộc:

• Có 80% test ứng 80% số điểm của bài với N ≤ 10⁴, 0 ≤ a_i ≤ 10⁶;
• Có 20% test ứng với 20% số điểm của bài với N ≤ 10⁶, 0 ≤ a_i ≤ 10⁹ .

–––––––––––– Hết ––––––––––––

Họ và tên thí sinh: …..…………………………………. Số báo danh: ………………

Bài 1: (5 điểm) Mỗi TEST đúng cho 0,25 điểm. Thời gian chạy 1s/ 1test.

Bài 2: (5 điểm) Mỗi TEST đúng cho 0,25 điểm. Thời gian chạy 1s/ 1test.

Bài 3: (5 điểm) Mỗi TEST đúng cho 0,5 điểm. Thời gian chạy 1s/ 1test.

Bài 4: (5 điểm) Mỗi TEST đúng cho 0,25 điểm. Thời gian chạy 1s/ 1test.

------------------------------------HẾT----------------------------------