1085: 汽水瓶

最新推荐文章于 2023-04-04 14:47:39 发布

原创最新推荐文章于 2023-04-04 14:47:39 发布 · 762 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#测试 #output #input #user #web

ACM数论题专栏收录该内容

11 篇文章

订阅专栏

本文探讨了一道经典的智力题目，即如何通过有限数量的空汽水瓶换得最多的汽水。通过递归的方式，利用C++编程语言实现了对不同初始空瓶数目的情况求解，找出最大可换汽水瓶数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1085: 汽水瓶

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 3 Solved: 3
[ Submit][ Status][ Web Board]

Description

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

输入

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

Input

Output

Sample Input

3
10
81
0

Sample Output

1
5
40

   #include <iostream>
  
   using 
    namespace 
   std;
  
   int 
    main()
  
   {
  
   int 
   n;
  
   int 
   sum = 0;
  
   while 
   (cin >> n && n != 0)
  
   {
  
   sum = 0;
  
   while 
   (n >= 3)
  
   {
  
   sum += n / 3;
  
   n = n % 3 + n / 3;
  
   }
  
   if 
   (n == 2)
  
   {
  
   sum += 1;
  
   }
  
   cout << sum << endl;
  
   }
  
   return 
   0;
  
   }
  
   /**************************************************************
  
   Problem: 1085
  
   User: 1006440533
  
   Language: C++
  
   Result: Accepted
  
   Time:0 ms
  
   Memory:1272 kb
  
   ****************************************************************/