ACM空瓶换饮料问题

Description

Once upon a time, there is a special coco-cola store. If you return three empty bottles to the shop, you’ll get a full bottle of coco-cola to drink. If you have n empty bottles right in your hand, how many full bottles of coco-cola can you drink?

Input

There will be at most 10 test cases, each containing a single line with an integer n (1 ≤ n ≤ 100). The input terminates with n = 0, which should not be processed.

Output

For each test case, print the number of full bottles of coco-cola that you can drink. Spoiler Let me tell you how to drink 5 full bottles with 10 empty bottles: get 3 full bottles with 9 empty bottles, drink them to get 3 empty bottles, and again get a full bottle from them. Now you have 2 empty bottles. Borrow another empty bottle from the shop, then get another full bottle. Drink it, and finally return this empty bottle to the shop!

Sample Input

3

10

81

0

Sample Output

1

5

40

解题思路:当我们手中的空瓶数大于2时我们就可以拿去换满的可乐。每去换一次我们就少了三个空瓶。但是我们得到了一瓶满的可乐,把它喝完我们就又多了一个空瓶(即每去商店换一次我们就把空瓶数减一次3然后再加一次1)最后如果还剩了两个空瓶我们就可以先向商店借一瓶喝完,然后还给商店三个空瓶就可以了。

程序代码

#include <stdio.h>
int main()
{
      int n;
      while(scanf("%d",&n)&&n) //程序循环条件
      {
            int j=0;
            while(n>2)
            {
                  n=n-3;
                  j++;
                  n++;
            }
            if(n-1)
                  j=j+1;
            printf("%d
",j);
      }
      return 0;
}
原文地址:https://www.cnblogs.com/xinxiangqing/p/4655173.html