11877 the Coco-cola Store

Source: Internet
Author: User

Title: 11877 the Coco-cola Store

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 had n empty bottles right in your hand, how many
Full bottles of Coco-cola can you drink?


input

  input terminates with n = 0, which should isn't be processed.

output
     for Each test case, print the number of bottles of Coco-cola so you can drink.
 spoiler
       let me tell-you-to-drink 5 full bottles with all 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 and 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

Ideas:

Each time the existing empty bottle n divided by 3, the quotient is the new exchange number, the remainder plus the quotient is the new empty bottle number, so loop to the new empty bottle number less than 3 o'clock jump out of the loop.

If there are two empty bottles left, you can borrow one bottle and then empty the bottle.

#include <iostream>using namespace Std;int main () {int N,i,j,x,y,sum;cin>>n;while (n!=0) {sum=0;while (n >=3) {x=n%3;y=n/3;sum=sum+y;n=y+x;} if (n==2) sum++;cout<<sum<<endl;cin>>n;} return 0;}

  

11877 the Coco-cola Store

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.