题解 | #汽水瓶#
汽水瓶
https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f
#include <iostream>
using namespace std;
//全靠蒙出来的dfs
int dfs(int n){
if(n==0 || n==1)
return 0;
if(n==2)
return 1;
return 1+dfs(n-2);//总数-3瓶,+1瓶;同时确实多喝了一瓶;
}
int main() {
int m,n,res;
while(cin>>n){
if(n==0)
return 0;
res = dfs(n);
cout<<res<<endl;
}
}
// 64 位输出请用 printf("%lld")
