题意及思路

题意:将长和宽无限接近,找到宽最大能满足总像素的要求即可。
思路:😊第一步,对x开根号,记为k。😉第二步,宽从k开始取,直到总像素n能除尽即可输出。

代码

#include <iostream>
#include <cmath>

using namespace std;

int main(){
    int n;
    cin >> n;
    int k = sqrt(n);
    for(int i=k;k>=1;i--){
        if(n%i==0){
            cout << i << " " << n/i << endl;
            break;
        }
    }
    return 0;
}