论菜鸡的一生 之心态爆炸,在下实在缺少勇气

来源:互联网 发布:jdk源码有哪些值得买 编辑:程序博客网 时间:2024/06/11 19:49

    有这样一道智力题: “ 某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上
有十个空汽水瓶,她最多可以换多少瓶汽水喝? ”答案是
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>=3){ans+=n/3;n=n/3+n%3;}if(n==2)ans++;printf("%I64d\n",ans);}return 0;}

vc++6.0居然忘记了,虽然是已经快过时的编译器,忘记输入输出,心态爆炸啊

__int64 n;

scanf('%I64d",&n);

printf("%I64d",n);


1 0
原创粉丝点击