溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹“C++怎么解決汽水瓶問題”，在日常操作中，相信很多人在C++怎么解決汽水瓶問題問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”C++怎么解決汽水瓶問題”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！
有這樣一道智力題：“某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以后4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然后你讓老板先借給你一瓶汽水，喝掉這瓶滿的，喝完以后用3個空瓶子換一瓶滿的還給老板。如果小張手上有n個空汽水瓶，最多可以換多少瓶汽水喝？
輸入文件最多包含10組測試數據，每個數據占一行，僅包含一個正整數n（1<=n<=100），表示小張手上的空汽水瓶數。n=0表示輸入結束，你的程序不應當處理這一行。
對于每組測試數據，輸出一行，表示最多可以喝的汽水瓶數。如果一瓶也喝不到，輸出0。
輸入
3
10
81
0
輸出
1
5
40
解析
我們可以用遞歸的方式來解決這個問題，3個瓶子換1瓶水+1個空瓶子，兩個瓶子換1瓶水+0個空瓶子，1個瓶子換0瓶水。
f(1) = 0
f(2) = 1
f(3) = 1
f(4) = f(2)+1//4個瓶子，其中3個可以換1瓶水+1個空瓶，所以是f(2)+1
f(5) = f(3)+1//3個瓶子換1瓶水+1個空瓶，所以是f(3)+1
...
f(n) = f(n-2)+1
代碼
#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;
}到此，關于“C++怎么解決汽水瓶問題”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
