第三篇题解。
显然,当 a<ca<ca<c 时一定无解。再判断 ⌊a⌊ac⌋⌋=c\lfloor\frac a{\lfloor\frac ac\rfloor}\rfloor=c⌊⌊ca⌋a⌋=c 是否成立,若成立一定有解 b=cb=cb=c,否则无解,输出 −1-1−1。
代码:
#include<iostream> using namespace std; int main() { int t; cin>>t; while(t--) { long long a,c; cin>>a>>c; if(a>=c&&a/(a/c)==c)cout<<c<<endl; else cout<<"-1\n"; } return 0; }
注册一个 MXOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 MXOJ 通用账户