藍橋杯——2015年C++A組第8題：飲料換購

一、題目：

樂羊羊飲料廠正在舉辦一次促銷優惠活動。樂羊羊C型飲料，憑3個瓶蓋可以再換一瓶C型飲料，並且可以一直循環下去(但不允許暫借或賒賬)。

請你計算一下，如果小明不浪費瓶蓋，儘量地參加活動，那麼，對於他初始買入的n瓶飲料，最後他一共能喝到多少瓶飲料。

輸入：一個整數n，表示開始購買的飲料數量（0<n<10000）
輸出：一個整數，表示實際得到的飲料數

例如：
用戶輸入：
100
程序應該輸出：
149

用戶輸入：
101
程序應該輸出：
151

資源約定：
峯值內存消耗 < 256M
CPU消耗  < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多餘內容。

所有代碼放在同一個源文件中，調試通過後，拷貝提交該源碼。

注意: main函數需要返回0
注意: 只使用ANSI C/ANSI C++ 標準，不要調用依賴於編譯環境或操作系統的特殊函數。
注意: 所有依賴的函數必須明確地在源文件中 #include <xxx>， 不能通過工程設置而省略常用頭文件。

提交時，注意選擇所期望的編譯器類型。

二、思路：

沒想到這樣的水題居然是第8題。。。

三、題解：

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int changed;
    int left;
    int sum=n;
    while(n>=3)
    {

        left=n%3;//換完剩下的
        changed=n/3;//能換到的瓶數
        n=changed+left;//這是此時能用來換的
        sum=sum+changed;//這是到此爲此累計的總瓶數
    }
    cout << sum << endl;
    return 0;
}

 

四、結果：

100
149

Process finished with exit code 0

 

101
151

Process finished with exit code 0