HSG9 Cà Mau 2026 - Ma trận ước số
Xem dạng PDF
Gửi bài giải
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Bình luận
GIẢI THUẬT: MA TRẬN ƯỚC SỐ
1. Hàm tính số lượng ước số
d(x)res = 0.i * i <= x).x % i == 0):reslên 2 (res += 2) vì ứng với ước $i$ sẽ có thêm ước đối xứng là $x / i$.reslên 1 (res++) do đây là trường hợp chính phương ($i$ chính là căn bậc hai của $x$).res.2. Chương trình chính (
main)cur = 1để lưu giá trị các số điền vào ma trận, bắt đầu từ $1$.forlồng nhau để duyệt qua từng ô của ma trận vuông kích thước $n \times n$:d(cur)để tính số lượng ước của số hiện tạicur.d(cur) <= k: In ra ký tự*(đại diện cho ô tô đậm)...curlên 1 đơn vị sau mỗi ô (cur++).