Đề Thi Olympic Tin Học 11 Sở GD&ĐT tỉnh Quảng Nam 2021 - 2022 Có Đáp Án

[Yopovn]

Đề Thi Olympic Tin Học 11 Sở GD&ĐT tỉnh Quảng Nam 2021 - 2022 Có Đáp Án

Đề thi Olympic Tin học 11 Sở GD&ĐT Quảng Nam 2021 - 2022 có đáp án được soạn dưới dạng file word và PDF gồm 6 trang. Các bạn xem và tải về ở dưới.

SỞ GIÁO DỤC VÀ ĐÀO TẠO QUẢNG NAM ​ ĐỀ CHÍNH THỨC​ (Đề thi có 04 trang)​

KỲ THI OLYMPIC 24/3 TỈNH 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 đề) Ngày thi : 20/03/2021 ​

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

Bài​	Tên bài​	File chương trình​	File dữ liệu vào​	File kết quả​	Thời gian​
1​	Tổng bình phương các chữ số	SQUARE.*	SQUARE.INP	SQUARE.OUT	1 s​
2​	Ước chung lớn nhất	MAXGCD.*	MAXGCD.INP	MAXGCD.OUT	1 s​
3​	Sơn gạch	SONGACH.*	SONGACH.INP	SONGACH.OUT	1 s​
4​	Thỏ và cà rốt	RABBIT.*	RABBIT.INP	RABBIT.OUT	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 SQUARE.INP gồm một số N.
• Kết quả: Ghi ra tệp văn bản SQUARE.OUT gồm một số duy nhất tìm được.

Ví dụ:

SQUARE.INP​	SQUARE.OUT​
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 "A giai thừa" và "B giai thừa". 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.