hnust 可口可乐大促销

问题 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;
}

View Code

转载于:https://www.cnblogs.com/wandso/p/10062054.html

hnust 可口可乐大促销相关推荐

苹果黑色星期五大促销活动全球上线
苹果的黑色星期五大促销活动已经正式上线: iPad 2将便宜45美元 iPod Touch将便宜21美元, iPod Nano将便宜11美元 Macbook Air.Macbook Pro.iMac都 ...
PSD分层电商促销模板|换季大促销，不怕老板催你做海报了
促销就要让利,如何让优惠体现更有价值,让顾客获得更大的乐趣? 第一步莫过于用促销页面抓住消费者的眼球. 有趣的海报设计既得到实惠又体验了欢乐,增加了体验度和快乐感,比起简单的打折促销,是不是更能吸引 ...
码蹄集第23周赛（买礼物，召唤神龙，大促销，轨道探测）
买礼物 /** @Author: 晚乔最美 * @Date: 2022-11-05 15:03:46 * @Last Modified by: 晚乔最美 * @Last Modified time: ...
计蒜客联想专卖店大促销
联想专卖店准备进行大促销,每位进店购买电脑的顾客都能获得奖品大礼包.一共有三种备选奖品:U盘.鼠标和机械键盘.一共有三种礼包配置:豪华礼包:一个 U盘.一个鼠标和一个机械键盘.幸运礼包:一个 U盘.两 ...
解读电商平台10大促销活动类型
2019独角兽企业重金招聘Python工程师标准>>> 每到节假日,各大电商平台都在做活动搞促销,作为运营的你,知道电商平台都有哪些商品促销类型吗?每种活动都有哪些需要注意的吗?今天 ...
计蒜客-联想专卖店大促销 (二分答案)
题目 https://nanti.jisuanke.com/t/11214 题目描述联想专卖店准备进行大促销,每位进店购买电脑的顾客都能获得奖品大礼包.一共有三种备选奖品:U盘.鼠标和机械键盘.一共 ...
蓝桥杯真题 17省1-购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的
问题描述小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的 ...
企业服务大优惠、大促销——都在2017中国软件生态大会
福利来啦!大礼来啦!大手笔! 2017中国软件生态大会暨第十届中国软件渠道大会我们来啦! 为了回馈业界长期以来对于中国软件网的支持与厚爱,中国软件网此次聚集百家优秀企业服务提供商,现场为用户以及渠道商 ...
又是一年将尽时移动开始话费大促销
时近年底,各种活动多.应酬多.购物多,辛苦了一年的人们也是花钱如流水.其实,也不是事事都得花钱,如果注意留心生活中的细节,钱非但花得不多,还能省下一笔银子出来.例如常见的各种产品促销.商品换季活动,例 ...