20120104

ACM 11150 Cola

ACM10346,不過是簡單版,但多了一個條件。
當剩下的瓶子再 + 1,若可被3整除,則最大值 + 1。

是說這題ACM還畫圖給提示耶……是說每題ACM都這麼nice就好了。

/* ACM 11150 Cola
 * mythnc
 * 2012/01/04 17:25:04   
 * run time: 0.008
 */
#include <stdio.h>

int change(int);

int main(void)
{
    int n;

    while (scanf("%d", &n) == 1)
        printf("%d\n", change(n));

    return 0;
}

/* change: return the max colas we can get
 * from this change mechanism */
int change(int n)
{
    int sum;

    sum = n;
    while (n >= 3) {
        sum += n / 3;
        n = n / 3 + n % 3;
    }
    if (n == 2)
        sum++;

    return sum;
}

沒有留言: