मान लीजिए कि हमारे पास एक संख्या n है। एक डिस्प्ले में n पिक्सल होंगे। हमें आयताकार डिस्प्ले का आकार ज्ञात करना है। नियम नीचे जैसा है -
-
पंक्तियों की संख्या (ए) स्तंभों की संख्या से अधिक नहीं है (बी) [ए <=बी]
-
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