比赛 |
CSP2022普及组 |
评测结果 |
AAAAATWWWW |
题目名称 |
解密 |
最终得分 |
50 |
用户昵称 |
wang |
运行时间 |
1.702 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2022-10-29 17:00:17 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
struct node
{
int n,e,d,a;
}k[100001];
int mj(int n)
{
int p,q;
p=1;
for(;;p++)
{
q=k[n].a-p;
if(p*q==k[n].n&&(p-1)*(q-1)+1==k[n].e*k[n].d)
return p;
if(p>q)
break;
}
return -1;
}
int main ()
{
freopen("csp2022pj_decode.in","r",stdin);
freopen("csp2022pj_decode.out","w",stdout);
int p,q,x;
cin>>x;
for(int i=1;i<=x;i++)
{
cin>>k[i].n>>k[i].e>>k[i].d;
k[i].a=k[i].n-k[i].e*k[i].d+2;
}
for(int i=1;i<=x;i++)
{
p=mj(i);
if(p==-1)
{
cout<<"NO";
}
else
{
cout<<p<<" "<<k[i].a-p;
}
cout<<endl;
}
}