1 条题解

  • 0
    @ 2023-5-27 10:42:28

    60pt

    #include <bits/stdc++.h>
    using namespace std;
    int k,n,d,e;
    int main()
    {   
    	freopen("decode.in","r",stdin);
    	freopen("decode.out","w",stdout);
    	cin>>k;
    	for(int i=1;i<=k;i++){
    		cin>>n>>d>>e;
    		int ansP=-1,ansQ=-1; 
    		for(int p=1;p*p<=n;p++){
    			int q=n/p;
    			if(n==p*q&&e*d==(p-1)*(q-1)+1)
    			{
    					ansP=p;
    					ansQ=q;
    			}
    		}
    		if(ansP==-1)
    			cout<<"NO\n";
    		else
    			cout<<ansP<<" "<<ansQ<<"\n"; 
    	}
        return 0;
    }
    
    • 1

    信息

    ID
    1151
    时间
    1000ms
    内存
    512MiB
    难度
    9
    标签
    递交数
    70
    已通过
    4
    上传者