HSG Tin Học Lớp 9 Tỉnh Quảng Ninh Năm 2022 – 2023 - Câu 1 - Màn hình
Xem dạng PDFBài 1. Màn hình (6 điểm)
Một công ty lớn đã quyết định đưa ra một loại màn hình có đúng ~n~ điểm ảnh được xếp thành các hàng và các cột.
Nhiệm vụ của bạn là xác định số hàng điểm ảnh ~a~ và số cột điểm ảnh ~b~ sao cho:
Có đúng ~n~ điểm ảnh trên màn hình, tức là ~a × b = n~;
Số hàng điểm ảnh không vượt quá số cột điểm ảnh, tức là ~a ≤ b~;
Sự khác biệt ~b - a~ càng nhỏ càng tốt.
Dữ liệu: Vào từ tệp văn bản disp.inp gồm một dòng chứa số nguyên ~n~ (~1 ≤ n ≤ 10^9~).
Kết quả: Ghi ra tệp văn bản disp.out hai số nguyên tương ứng là số hàng và số cột điểm ảnh cần tìm của màn hình.
Ví dụ:
| disp.inp | disp.out |
|---|---|
| 8 | 2 4 |
| 25 | 5 5 |
Ràng buộc:
Có 30% số test ứng với 30% số điểm thỏa mãn: ~1 ≤ n ≤ 10^3~;
30% số test khác ứng với 30% số điểm thỏa mãn: ~1 ≤ n ≤ 10^7~;
40% số test còn lại ứng với 40% số điểm: Không có thêm ràng buộc nào.
Bình luận