题解 | #汽水瓶#

汽水瓶

http://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

#include<bits/stdc++.h>

using namespace std;

int simulate(int n){
    int cnt = 0;
    while(n>0){
        int k = n / 3;
        n -= k*3;
        n += k;
        cnt += k;
        if(n == 2){
            //              恰好可先借一瓶
            cnt++;
            n=0;
        }
        if(n<2){
            //              无法再换了
            break;
        }
    }
    return cnt;
}

int main(){
    int n;
    while(cin>>n && n){
        cout<<n/2<<endl;
    }
    return 0;
}
全部评论

相关推荐

废铁汽车人:秋招真是牛鬼蛇神齐聚一堂
点赞 评论 收藏
分享
牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务