- Tham gia
- 28/1/21
- Bài viết
- 82,427
- Điểm
- 113
tác giả
Đề 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.
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. Tổng bình phương các chữ số (5 điểm)
Ràng buộc:
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.
Đề 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
(Đề 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 11Thờ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.
- 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.
SQUARE.INP | SQUARE.OUT |
12 | 5 |
- 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.
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.