SocietyNiu 的博客

SocietyNiu 的博客

题解 CF747A 【Display Size】

posted on 2018-02-26 20:58:13 | under 题解 |

数学题

这道题十分水
首先从输入的数的算术平方根入手,看乘积是否成立,若不成立,一个数--,一个数++,再次判断,由于数不是很大,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;}
}