谁能帮我二分
查看原帖
谁能帮我二分
494994
Aya_Cx330楼主2022/10/30 14:01

dalao 们帮个忙,二分一下,谢谢谢谢谢谢谢谢谢...

#include<bits/stdc++.h>
using namespace std;
long long n,e,d;
long long t;
int k;
bool flag=false;
long long m;
bool check(long long p,long long q)
{
	long long z=(n-p-q+1)+1;
	return z==t;
}
int main()
{
//	freopen("decode.in","r",stdin);
//	freopen("decode.out","w",stdout);
	scanf("%d",&k);
	while(k--)
	{
		flag=false;
		scanf("%lld%lld%lld",&n,&e,&d);
		t=e*d;
		m=n-t+2;
		for(long long i=1;i<=m/2&&i+(n/i)>=m;i++)
		{
			if(n%i==0&&i+(n/i)==m)
			{
				if(check(i,n/i))
				{
					flag=true;
					cout<<i<<" "<<n/i<<"\n";
					break;
				}
			}
		}
		if(!flag) cout<<"NO"<<"\n";
	}
	return 0;
}
2022/10/30 14:01
加载中...