题解 CF747A 【Display Size】
SocietyNiu
2018-02-26 20:58:13
# 数学题
这道题~~十分水~~
首先从输入的数的算术平方根入手,看乘积是否成立,若不成立,一个数--,一个数++,再次判断,由于数不是很大,O(N^2) 足够了
代码如下
```
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int x;cin>>x;
for(int i=sqrt(x);i>=1;i--)
for(int j=sqrt(x);j<=x;j++)
if(i*j==x) {cout<<i<<" "<<j;return 0;}
}
```