码迷,mamicode.com
首页 > 其他好文 > 详细

【HackerRank】 Chocolate Feast

时间:2014-07-29 20:35:22      阅读:306      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   java   color   os   strong   io   

Little Bob loves chocolates, and goes to the store with $N money in his pocket. The price of each chocolate is $C. The store offers a discount: for every M wrappers he gives the store, he‘ll get one chocolate for free. How many chocolates does Bob get to eat?

Input Format:
The first line contains the number of test cases T(<=1000).
T lines follow, each of which contains three integers N, C and M

Output Format:
Print the total number of chocolates Bob eats.

Constraints:
2N105bubuko.com,布布扣


是有可能有多轮兑换的,比如N=10,C=3,M=2的时候,第一轮买到5个巧克力,用其中四个换回两块,此时手上一共有3个包装纸,第二轮换到1个巧克力,此时手上有两个包装纸,又可以换一块巧克力,一共兑换了3轮。

代码如下:

 1 import java.io.*;
 2 import java.util.*;
 3 import java.text.*;
 4 import java.math.*;
 5 import java.util.regex.*;
 6 
 7 public class Solution {
 8 
 9     public static void main(String[] args) {
10         Scanner in = new Scanner(System.in);
11         int t = in.nextInt();
12         for(int i = 0; i < t; i++){
13             System.out.println(Solve(in.nextInt(), in.nextInt(), in.nextInt()));
14         }
15     }
16     
17     private static long Solve(int n, int a, int b){
18         
19          //Write code to solve each of the test over here
20         int origin = n/a;
21         int total = origin;
22         while(origin/b>0){
23             int free = origin/b;
24             origin = free + origin%b;
25             total += free;
26         }
27         return total;
28     }
29     
30     
31 }

 

【HackerRank】 Chocolate Feast,布布扣,bubuko.com

【HackerRank】 Chocolate Feast

标签:style   blog   http   java   color   os   strong   io   

原文地址:http://www.cnblogs.com/sunshineatnoon/p/3875888.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!