使用 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 次瀏覽

開啟您的職業生涯

完成課程即可獲得認證

開始