tailieunhanh - Đề thi Olympic 24/3 môn Tin học lớp 11 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam

Nhằm giúp các bạn học sinh đang chuẩn bị cho kì thi sắp diễn ra cũng như giúp các em củng cố và ôn luyện kiến thức, rèn kỹ năng làm bài thông qua việc giải “Đề thi Olympic 24/3 môn Tin học lớp 11 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam” dưới đây. Hi vọng đây là tài liệu hữu ích cho các bạn trong việc ôn tập. Chúc các bạn thi tốt! | 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 11 Thời gian 150 phút không kể thời gian giao đề Đề thi có 04 trang Ngày thi 20 03 2021 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 Tổng bình 1 phương các chữ SQUARE. 1 s số Ước chung lớn 2 MAXGCD. 1 s nhất SONGACH. 3 Sơn gạch 1 s 4 Thỏ và cà rốt RABBIT. 1 s 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. Tổng bình phương các chữ số 5 điểm Cho một số tự nhiên N N 1064 . Yêu cầu Hãy viết chương trình tính tổng bình phương các chữ số của số tự nhiên đã cho. Ví dụ N 12. Tổng bình phương các chữ số của nó là 5 12 22. Dữ liệu vào Từ tệp văn bản gồm một số N. Kết quả Ghi ra tệp văn bản gồm một số duy nhất tìm được. Ví dụ 12 5 Ràng buộc Có 60 test tương ứng 60 số điểm của bài với N 106 Có 20 test tương ứng 20 số điểm của bài với N 1018 Có 20 test khác tương ứng với 20 số điểm còn lại của bài với N 1064. Bài 2. Ước chung lớn nhất 5 điểm Minh trong lúc rảnh rỗi đã nghĩ ra một nhiệm vụ cho bản thân để thư giãn một chút. Anh ta chọn hai số nguyên A và B rồi tính ước số chung lớn nhất của các số nguyên quot A giai thừa quot và quot B giai thừa quot . Minh muốn tìm ra GCD A B . Ai cũng biết rằng giai thừa của số nguyên x là tích của tất cả các số nguyên dương nhỏ hơn hoặc bằng x. Như vậy x 1 2 3 . x 1 x. Ví dụ 4 1 2 3 4 24. Nhắc lại rằng GCD x y là số nguyên dương q lớn nhất chia không có dư cho cả x và y. Yêu cầu Tìm ước chung lớn nhất của A và B . Dữ liệu vào Từ tệp văn bản gồm Một dòng chứa hai số nguyên A và B 1 A B mà màu của viên gạch đó khác với màu của các viên gạch ở phía bên trái của nó không tính viên gạch đầu tiên . Yêu cầu Đếm xem có bao nhiêu cách sơn gạch thỏa mãn yêu cầu