1.水果盛宴（fruit）

题目描述

贝茜又再一次地闯入了 Farmer John 的房子！她在厨房发现了一堆柠檬和一堆橘子（每堆都有无限多个），并且，她希望尽可能地多吃。
贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘子会增加她 A 点饱腹值，吃一个柠檬会增加她 B 点饱腹值(1<=A,B<=T)，如果她愿意，贝茜可以最多喝一次水，这会立即使她的饱腹值变成一半，请你帮助贝茜求出她可以获得的最大饱腹值。

输入

一行三个整数 T,A 和 B

输出

一行一个整数，表示贝茜可获得的最大饱腹值

样例输入

8 5 6

样例输出

8

正解
暴力递归一下就AC了
AC代码

#include<iostream>
#include<cstdio>
using namespace std;
long long t,a,b,m;
int ok,now[5000005];
void dfs(long long x,int c)//x表示当前的数，c表示有没有喝水
{
   
	now[x]=1;//标记
	if(ok==1)return;//如果到了t就一直退出去
	if(a+x<=t)//看有没有越界
	{
   
		m=max(m,a+x);//最大
		if(m==t){
   ok=1;return;}//到了最大的t就直接退出
 		if(now[a+x]==0)dfs(a+x,c);//没有被标记就递归
	}
	if(b+x<=t)//看有没有越界
	{
   
		m=max(m,b+x);//同上
		if(m==t){
   ok=1;return;}
		if(now[b+x]==0)dfs(b+x,c);
	}
	if(c==0)//喝水
	 if(now[x/2]==0)dfs(x/2,1);
}
int main()
{
   
	freopen("fruit.in","r",stdin);
	freopen("fruit.out","w",stdout);
	cin>>t>>a>>b;
	if((t%a==0)||(t%b==0)||(t%(a+b)==0))cout<<t;//先特判一下
	else
	{
   
		ok=0;
		dfs(0,0);//递归
		cout<<m;
	}
	return 0;
}

下面附本次比赛的其它题目

2020.03.11模拟赛15（第一题）
2020.03.11模拟赛15（第二题）
2020.03.11模拟赛15（第三题）
2020.03.11模拟赛15（第四题）
2020.03.11模拟赛15（总结）

谢谢