使用 n 像素查找屏幕大小的 C++ 代码

假设我们有一个数字 n。显示屏中将有 n 个像素。我们必须找到矩形显示屏的大小。规则如下 −

• 行数 (a) 不超过列数 (b) [a <= b]

• b - a 之间的差尽可能小

因此，如果输入类似于 n = 12，则输出为 (3, 4)

步骤

为了解决此问题，我们将遵循以下步骤 −

i := square root of n
while n mod i is non-zero, do:
   (decrease i by 1)
return (i, n / i)

示例

让我们看看以下实现以获得更好的理解 −

#include <bits/stdc++.h>
using namespace std;
void solve(int n){
   int i = sqrt(n);
   while (n % i)
      i--;
   cout << i << ", " << n / i;
}
int main(){
   int n = 12;
   solve(n);
}

输入

12

输出

3, 4

Arnab Chakraborty

更新于： 30-03-2022

452 次浏览

开启您的职业生涯

完成课程即可获得认证

开始