DHU OJ | 進階練習-22 汽水瓶

22 汽水瓶

作者: xxx時間限制: 1S章節: 循環

問題描述 :

有這樣一道智力題：“某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以後用3個空瓶子換一瓶滿的還給老闆。如果小張手上有n個空汽水瓶，最多可以換多少瓶汽水喝？

輸入說明 :

輸入文件最多包含10組測試數據，每個數據佔一行，僅包含一個正整數n（1<=n<=100），表示小張手上的空汽水瓶數。n=0表示輸入結束，你的程序不應當處理這一行。

輸出說明 :

對於每組測試數據，輸出一行，表示最多可以喝的汽水瓶數。如果一瓶也喝不到，輸出0。

輸入範例 :

1
2
3
4
5
6
0

輸出範例：

0
1
1
2
2
3
 

筆記

題幹看起來有點繞，本質上其實是這個意思：

【已知】空瓶個數爲n（n≥2），則：

當n>2時，sum=sum+n/3，n=n%3+n/3；

當n=2時，sum=sum+1；

當n<2時，sum=0。

【求】sum

是不是清晰多了：）

本題的關鍵就是要意識到n是大於等於2的，以及當空瓶只剩下2個時，sum直接加一就好了。

代碼

#include<stdio.h>

int main() {
	int n;
	int sum;
	
	scanf("%d",&n);
	while(n!=0){
		sum = 0;
		if(n<2){
			printf("0\n");
		}else{
			while(n>=2){
				if(n==2){
					sum++;
					break;
				}
				sum += n/3;
				n = n%3 + n/3;
			}
			printf("%d\n",sum);
		}
		
		scanf("%d",&n);
	}
	
	return 0;
}