其實想一想就知道,你能跟朋友借的可樂數最多只一瓶,借兩瓶你絕對還不起,所以我用一個迴圈讓它自己把瓶子數算到 3 瓶以下,再判斷它瓶子數是否剩 2 瓶,若剩 2 瓶,可跟朋友借 1 瓶空瓶,再多換 1 瓶可樂,把這杯可樂喝完,再還這個空瓶給他。寫成如以下程式碼:
int i ,total = n, recode;
for (; n > 2;)
{
total += n / 3;
recode = n / 3;
n = n % 3 + recode;
}
if (n == 2) total ++;
printf("%d\n", total);
By David.K
p11150題目連結
回ACM題庫目錄
回首頁
2 則留言:
非常有用也很有趣的講解,很高興還能遇到在解UVa題目的同好 XD
謝謝您的誇獎,我也是現在才知道也有人跟我一樣的熱衷於 UVa。
張貼留言