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

Posted heyuhhh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}

 

以上是关于Codeforces Round #525 (Div. 2)A. Ehab and another construction problem的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #525 (Div. 2)

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

Codeforces Round #525 E - Ehab and a component choosing problem

Codeforces Round #436 E. Fire(背包dp+输出路径)

[ACM]Codeforces Round #534 (Div. 2)

Codeforces Round #726 (Div. 2) B. Bad Boy(贪心)