有這樣一道智力題：“某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以后4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然后你讓老板先借給你一瓶汽水，喝掉這瓶滿的，喝完以后用3個空瓶子換一瓶滿的還給老板。如果小張手上有n個空汽水瓶，最多可以換多少瓶汽水喝？?

以下代碼均根據個人邏輯獨立實現，空間或效率未必最優，歡迎批評指正。

#include <vector> #include <iostream> using namespace std;int main() {int inNum;int outNum;int restNum = 0;vector<int> outResult;int index = 0;while (cin>>inNum){outNum = 0;//如果輸入為0， 輸出0；if(inNum<0){cout<<"Input Number is Wrong！"<<endl;return -1;}else if(inNum == 0){//cout<<outNum<<endl;//outResult.push_back(outNum);break;}else{restNum = inNum;while(restNum > 2){outNum += restNum/3;restNum = restNum/3 + restNum%3;}if(restNum == 2){outNum++;}//cout<<outNum<<endl;outResult.push_back(outNum);index++;}}for (int i=0; i<index; i++){cout<<outResult[i]<<endl;}return 0; }

?

總結

以上是生活随笔為你收集整理的牛客网在线编程题之“换汽水”的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。