2020.03.11模拟赛15（第一题）

1.水果盛宴（fruit）

题目描述

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

输入

一行三个整数 T,A 和 B

输出

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

样例输入

8 5 6

样例输出

正解
暴力递归一下就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（总结）

谢谢

2020.03.11模拟赛15（第一题）相关推荐

2020.03.18模拟赛17（第二题）
2.[GDKOI训练]音乐节拍(mnotes) 题目描述 FJ准备教他的奶牛弹奏一首歌曲,歌曲由N(1<=N<=50,000)种音节组成,编号为1到N,而且一定按照从1到N的顺序进行弹奏, ...
2020.03.18模拟赛17（第三题）
3.[GDKOI训练]电视游戏问题(vidgame) 题目描述农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶教授的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶.很明显,这是 ...
[2020.10.30NOIP模拟赛]字符串水题【SA,树状数组】
正题题目大意一个字符串SSS. 若干个询问,每次询问一个串TTT和l,rl,rl,r.询问有多少个TTT和SSS的公共子串满足和为[l,r][l,r][l,r] 解题思路考虑枚举子串左端,那么右 ...
6.26CF模拟赛D:黑白条题题解
6.26CF模拟赛D:黑白条题题解题目描述链接文字描述题目分析代码实现题目描述链接 6.26CF模拟赛D题文字描述 D. 黑白条 time limit per test2 s. mem ...
2020/10/31模拟赛
CSP第二轮前模拟赛我太菜了 T1 题目描述奶牛们对围栏的高度非常敏感.奶牛希望围栏高度既不太矮以至于他们没有安全感,也不太高以至于她们看不见围栏外的天地.所以每头奶牛都有自己喜欢的高度.奶牛有N ...
2020蓝桥杯模拟赛题目解析（上）
下午参加了省的模拟赛,感觉有点难,还是来总结一下,第一次写博客,欢迎各位大佬指点这一篇一共五道题目 1.计算字节 2.合法括号序列 3.无向连通图的边 4.字母排序 5.反倍数第一题问题描述在 ...
2020年11月软件设计师真题透析
2020年下半年软件设计师上午真题及答案解析 1.在程序执行过程中,高速缓存(Cache) 与主存间的地址映射由( ). A. 操作系统进行管理 B. 操作系统进行管理 C. 程序员自行安 ...
2020蓝桥杯模拟赛
官方题解:https://blog.csdn.net/zhengwei223/article/details/105065435 文章目录第一题第二题第三题第四题第五题第六题第七题第八 ...
【NOIP模拟题】【DP】【LIS】【中缀表达式】2016.11.15 第一题小L的二叉树题解
小L的二叉树小L的二叉树题目背景勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利.但是,小L对数据结构的掌握实在十分渣渣. 所以,小L当时卡在了二叉树. [题目描述] 在计算机科学中,二 ...

2020.03.11模拟赛15（第一题）

1.水果盛宴（fruit）

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

谢谢

2020.03.11模拟赛15（第一题）相关推荐

最新文章

热门文章