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