题目题目，正确做法是直接除以二向下取整【运筹学思想】

完美代码

于 2017-03-19 15:54:17 发布

阅读量4.3k

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/63685273

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文通过一道智力题展示了如何运用运筹学思想解决汽水瓶兑换问题。通过9个空瓶换取3瓶汽水，然后逐步操作，解释了如何最大化汽水的获取数量。对于不同数量的空瓶，如190、7777、99995555和9383736353，都可以计算出对应的最多可换汽水量。此外，文章还提及了使用vc++6.0编译器时遇到的输入输出问题。

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

有这样一道智力题： “ 某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上
有十个空汽水瓶，她最多可以换多少瓶汽水喝？ ”答案是 5 瓶，方法如下：先用
9 个空瓶子换 3 瓶汽水，喝掉 3 瓶满的，喝完以后 4 个空瓶子，用 3 个再换一瓶，
喝掉这瓶满的，这时候剩 2 个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这
瓶满的，喝完以后用 3 个空瓶子换一瓶满的还给老板。如果小张手上有 1<=n<10 12)
个空汽水瓶，最多可以换多少瓶（ max）汽水喝？
n=190, max = 95
n=7777, max = 3888
n=99995555, max = 49997777
n=9383736353, max= 4691868176

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	__int64 n,ans=0;
	while(~scanf("%I64d",&n)){
	ans=0;
	while(n>=

了解本专栏