汽水

某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。
小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。
数据范围:输入的正整数满足 

注意:本题存在多组输入。输入的 0 表示输入结束,并不用输出结果。
#include<iostream>
using namespace std;

int f(int n){
    if(n==1) return 0;
    if(n==2) return 1;
    return f(n-2)+1;
}
int main(){
    int n;
    while(cin>>n){
        if(n==0)
            break;
        cout<<f(n)<<endl;
    }
    return 0;
}

 

posted @ 2022-08-18 23:15  磐正  阅读(132)  评论(0)    收藏  举报