题意及思路
题意:将长和宽无限接近,找到宽最大能满足总像素的要求即可。
思路:😊第一步,对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; }