Tham khảo "Đề thi Olympic môn Tin học lớp 10 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam" dành cho các bạn học sinh lớp 10 và quý thầy cô tham khảo, để hệ thống lại kiến thức học tập để chuẩn bị cho kì thi sắp tới, cũng như trau dồi kinh nghiệm ra đề kiểm tra cho quý thầy cô. Hi vọng với đề thi này làm tài liệu ôn tập sẽ giúp các bạn đạt kết quả tốt trong kì thi. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI OLYMPIC 24 3 TỈNH QUẢNG NAM QUẢNG NAM NĂM 2021 Môn thi TIN HỌC LỚP 10 Thời gian 150 phút không kể thời gian giao đề Đề thi có 03 trang TỔNG QUAN ĐỀ THI TỔNG QUAN ĐỀ BÀI File chương Thời Bài Tên bài File dữ liệu vào File kết quả trình gian 1 Chia hết CHIAHET3. 1 s cho 3 2 Số nguyên SPECPRIME. 1 s tố đặc biệt 3 Nén xâu NENXAU. 1 s Số tự nhiên 4 SOMIN. 1 s nhỏ nhất 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 1234 NO Ràng buộc Có 60 test ứng 60 số điểm của bài với N 106 Có 20 test ứng 20 số điểm của bài với N 1018 Có 20 test khác ứng với 20 số điểm còn lại của bài với N 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 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 gồm một xâu ký tự sau khi nén. Ví dụ mmaabbbeeeezh 2m2a3b4ezh 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 103 Có 30 test ứng 30 số điểm của bài có độ dài xâu 105 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 6. 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 gồm một dãy N số
