求助!!! 玄关
  • 板块灌水区
  • 楼主jager_8
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/5/29 13:35
  • 上次更新2024/5/29 16:57:26
查看原帖
求助!!! 玄关
875454
jager_8楼主2024/5/29 13:35

rt,题目,满江红,求一个hack数据,代码贴在下面了

#include<bits/stdc++.h>
using namespace std;
int e,d,n;
int t;
bool ck(int mid)
{
	if((n/mid)*mid==n)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
void mm(int n,int d,int e)
{
	int l=0,r=sqrt(n)+1,mid=(l+r)>>1;
	int m=n-e*d+2;
	while(l+1<r)
	{
		if(n/mid+mid<m)
		{
			r=mid;
		}
		else
		{
			if(n/mid+mid>m)
			{
				l=mid;
			}
			else
			{
				if(ck(mid)&&n/mid+mid==m)
				{
					cout<<mid<<' '<<n/mid<<endl;
					return ;
				}
				else
				{
					break;
				}
			}
		}
		mid=(l+r)>>1;
	}
	cout<<"NO"<<"\n";
	return ;
}
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>d>>e;
		mm(n,d,e);
	}
	
	return 0;
} 

2024/5/29 13:35
加载中...