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+输出路径)