汽水
某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。 小张手上有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;
}

浙公网安备 33010602011771号