题解 CF747A 【Display Size】

SocietyNiu

2018-02-26 20:58:13

Solution

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