这篇博客探讨了Codeforces Round #387 (Div. 2)中747A题目的解决方案。题目要求设计一个矩形显示器，使其恰好拥有n像素，并确保行数不超过列数，同时行数和列数之差最小。博主通过从n的平方根开始，向两边搜索找到满足条件的a和b，实现了最优的显示器尺寸。实例解析展示了如何将像素数n分解为a和b，使得a和b的差值最小。
题目传送门：
A. Display Size
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
A big company decided to launch a new series of rectangular displays, and decided that the display must have exactlyn pixels.
Your task is to determine the size of the rectangular display — the number of lines (rows) of pixelsa and the number of columns of pixels b, so that:
-
<
最低0.47元/天 解锁文章
扫一扫
417
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
