Codeforces Round #525 (Div. 2)A. Ehab and another construction problem

A. Ehab and another construction problem

题目链接https://codeforc.es/contest/1088/problem/A

题意:

给出一个x,找出这样的a,b满足:1<=a,b<=x,并且a%b=0,a/b<x,a*b>x。

题解:

赛后发现,除开x=1的情况,其它情况a=b=x就可以满足条件了...

但还是附上比赛时候的代码吧...

#include <bits/stdc++.h>
using namespace std;

int main(){
    int x;
    cin>>x;
    for(int i=1;i<=x;i++){
        for(int j=1;j<=i;j++){
            if(i%j==0){
                if(i*j>x && i/j<x){
                    printf("%d %d",i,j);
                    return 0;                
                }
            }
        }
    }
    cout<<"-1";
    return 0;
}
原文地址:https://www.cnblogs.com/heyuhhh/p/10073988.html