মান লক্ষ্য করুন একটি সংখ্যা 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
