非常应用题的解法
消耗3空瓶可以换1瓶,喝完又多1空瓶,每执行这样一组计算,都相当于消耗2空瓶,喝了1瓶;
和用2空瓶借1空瓶喝完还给老板结果是一样的,都是消耗2空瓶,喝了1瓶。
兑换之所以可以终止是因为每次兑换消耗的空瓶数总比换到的汽水数多。
#include <iostream> using namespace std; int main() { int n; while(cin >> n && n != 0){ int count = 0; while(n >= 3){ n = n - 3 + 1; count ++; } if(n == 2) count ++; cout << count << endl; } return 0; } // 64 位输出请用 printf("%lld")