SXPC - Sản xuất màn hình
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.01s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Một công ty chuyên sản xuất các sản phẩm Pc gaming , Và họ đã phát minh ra 1 loại màn hình pc mới có dạng n Pixel,anh Minh là 1 thành viên trong công ty và anh ta có nhiệm vụ là tìm ra chiều dài và chiều rộng của màn hình , Sao cho độ chêch lệch của chiều dài và chiều rộng là Nhỏ nhất . Các bạn hãy giúp anh Minh làm việc đó bằng 1 chươngtrình máy tính để có thể giúp anh Minh hoàn thành tốt công việc của mình nha .
Input
Số nguyên n(~ 1\le n \le 10^{15} ~).
Output
Là đáp án cần tìm .
Sample
Input #1
8
Output #1
2 4
Problem source: locpn
Bình luận
#include <iostream>
#include <cmath>
using namespace std;
pair<int, int> finddimensions(long long n) { int sqrtn = sqrt(n); for (int i = sqrtn; i > 0; --i) { if (n % i == 0) { return makepair(i, n / i); } } // Không cần return mặc định vì chắc chắn luôn có kết quả }
int main() { long long n; cin >> n; pair<int, int> dimensions = find_dimensions(n); cout << dimensions.first << " " << dimensions.second << endl; return 0; }