比赛 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;
	}
}