1. 程式人生 > >空瓶換汽水問題(難度:1顆星)

空瓶換汽水問題(難度:1顆星)

問題描述:

超市規定每n個空汽水瓶可以換一瓶汽水,小李有m個空汽水瓶,最多可以換幾瓶汽水(提示:可以先喝汽水,再還超市空瓶,但是一定要還哦)

輸入輸出描述:

n和m由外部輸入的正整數,並且保證n的範圍是【2,10000000】,m的範圍是【1,10000000】,輸出最多喝了多少汽水。

問題分析:

要求出最多喝了多少汽水,其實就是需要我們想到一種策略,能夠儘可能的用完手中的空瓶,例如,如果我們手中有n-1個空汽水瓶,我們現在先喝1瓶汽水,然後喝完把n個空汽水瓶還給超市,那也就是這n-1個空汽水瓶我們完全用完了,一點沒浪費。

所以總結出來的計算方法就是:m / (n-1)

參考程式碼:

#include <stdio.h>

int main()
{
    int n, m;
    scanf_s("%d%d", &n, &m);
    printf("%d\n", m / (n - 1));

    return 0;
}

執行結果:

這裡寫圖片描述