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