题解 | #汽水瓶#
汽水瓶
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")