hnust 可口可乐大促销

最新推荐文章于 2024-10-17 14:20:39 发布

weixin_30519071

最新推荐文章于 2024-10-17 14:20:39 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wandso/p/10062054.html

本文介绍了一个有趣的算法问题，源于可口可乐的大促销活动。通过使用深度优先搜索（DFS）算法，计算在特定促销规则下，给定金额能够购买并饮用的最大可乐数量。文章提供了详细的代码实现，展示了如何高效地解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 B: 可口可乐大促销

时间限制: 1 Sec 内存限制: 128 MB
提交: 653 解决: 323
[ 提交][ 状态][ 讨论版]

题目描述

最近可口可乐在搞大促销活动，1瓶可乐只要1元钱。而且，更激动人心的是，3个空瓶子可以换1瓶可乐，5个空瓶子可以换2瓶可乐。ZB听到这个消息顿时惊呆了，于是他决定把他所有的钱用来买可乐，现在他手上有n元钱，问他最多可以喝多少瓶可乐？(为了表示学长没有坑你们，友情提示：请不要暴力。。。。。)

输入

输入有多组（不超过100）。每组输入一个n（n>=0&&n<1000000000）表示ZB有多少钱。

输入-1表示结束。

输出

对于每个n输出一个值，表示ZB最多能喝多少瓶可乐。每个输出占一行。

样例输入

样例输出

7
9
10
3667


简单DFS

#include <stdio.h>
long long ans,i,j;
long long dfs(int n)
{
    if(n<3) return ans;
    else if(n>=5) i=n/5,ans+=2*i,dfs(n-i*3);
    else if(n>=3) j=n/3,ans+=j,dfs(n-2*j);
}
int main()
{
    int n;
    while(~scanf("%d",&n)&&n!=-1)
    {
        ans=n;
        printf("%lld\n",dfs(n));
    }
    return 0;
}