dfs求调
查看原帖
dfs求调
1204025
lrq2013楼主2025/7/1 19:21
#include<bits/stdc++.h>
using namespace std;
int n,m,a,b,max_cnt;
void dfs(int n,int m,int cnt)
{
	max_cnt=max(max_cnt,cnt);
	if(n-a>=0 && m-b>=0) dfs(n-a,m-b,cnt+1);
	if(n-b>=0 && m-a>=0) dfs(n-b,m-a,cnt+1);
	return;
}
int main()
{
	scanf("%d%d%d%d",&n,&m,&a,&b);
	dfs(n,m,0);
	cout<<max_cnt;
	return 0;
}

2025/7/1 19:21
加载中...