这道题想了老半天，现在给大家分享一下 - 黑马程序员技术交流社区

public class TestCola {
public static void main(String[] args) {
// TODO Auto-generated method stub
int num=50;
System.out.println(buy(num));
}
public static int buy(int num)
{
int b=0;
for(int x=1;x<num;x++)
{
b=x/3+x;
if(b>=num)
return x;
}
return b;
}
}

复制代码

package entrenceTest;
/*
* 一瓶可乐可以包含一个瓶盖
*/
public class Coke {
CokeCap cap=new CokeCap();//1瓶可乐产生一个瓶盖
}
package entrenceTest;
import java.util.ArrayList;
import java.util.List;
public class CokeCap {
List<Integer> capTotal=new ArrayList<Integer>();
public boolean changeCap(){
//每3瓶可乐可收集到3个瓶盖，可以换1瓶可乐，得到1个瓶盖
if(capTotal.size()==3)
{
System.out.println("哦也，收集到3个瓶盖了，我拿3个瓶盖去换一瓶可乐！下个人不用买了，真高兴！");
capTotal.clear();//3个瓶盖换了一瓶可乐后，3个瓶盖就没有了
System.out.println("-----换来的可乐又得到了一个瓶盖，真棒！------");
capTotal.add(1);//3个瓶盖换完后可以得到1个瓶盖
return true;
}
return false;
}
public int receiveCap(){
capTotal.add(1);
return capTotal.size();//返回已有的瓶盖数量
}
}
package entrenceTest;
public class Person {
private int personNum;
Coke coke=new Coke();
//设置需要可乐的人数
public void setNum(int personNum){
this.personNum=personNum;
System.out.println("人数="+personNum);
}
//获取需要可乐的人数
public int getNum(){
return personNum;
}
/*
* 开始买可乐，
*/
public void buyCoke(){
int buyCokeNum=0; //表示买可乐的数量
int i=1;
int changeNum=0; //表示用瓶盖换到的可乐的数量
for(i=1;i<=this.getNum();i++){
buyCokeNum++;
System.out.println("第"+i+"个人买了1瓶可乐，现共有"+(buyCokeNum+changeNum)+"瓶可乐");
coke.cap.receiveCap();
//如果兑换了一瓶可乐，则下个人不用买可乐了
if(coke.cap.changeCap())
{
i++; //如果换了一次可乐，下一个人就不用买可乐了，跳过他
System.out.println("-----第"+i+"个人拿到换来的可乐，不用买了-----");
changeNum++;
}
}
System.out.println("综上，需要买"+buyCokeNum+"瓶可乐，"+"需要换"+changeNum+"瓶可乐，剩"+coke.cap.capTotal.size()+"个瓶盖");
}
}
package entrenceTest;
/*
* 28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？（需写出分析思路）
*/
public class MainClass {
public static void main(String[] args) {
// TODO Auto-generated method stub
Person p=new Person();
p.setNum(50);//设置需要可乐的人数
// System.out.println(p.getNum());
p.buyCoke();//调用buyCoke()方法，将得出需买几瓶可乐，需换几瓶可乐，还剩几个瓶盖的结果
}
}

复制代码

/*
28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，
那么要买多少瓶可乐，够28人喝？假如是50人，
又需要买多少瓶可乐？（需写出分析思路）
思路分析：可以假设只需要买n瓶可乐即可，那么n瓶可乐还有n个瓶盖数
可以不断将瓶盖变成可乐，直到瓶盖数小于2。
当瓶盖数等于2时，我们可以向别人借一个瓶盖，换成一瓶可乐后喝完，换回去。
*/
class BuyCoke
{
public static void main(String[] args)
{
System.out.println(buyCola(28,3));
System.out.println(buyCola(50,3));
}
/**
该函数用于处理m人买可乐喝，n个可乐瓶盖可以换一瓶可乐，
需要买多少瓶可乐够m人喝的问题。该函数考虑了，当瓶盖数等于n-1时，
可以借一个瓶盖喝完再换回去的情况，也就是说只剩下n-1个瓶盖时也依然可以喝一瓶可乐。
@param total 代表买可乐的人数
@param num 代表n个可乐瓶盖可以换一瓶可乐
@return 返回实际需要购买的可乐数
*/
public static int buyCola(int total,int num){
int cola;
int cap;
int sum;
for(int i=total/2;i<=total;i++){//结果肯定大于总人数的一半
sum=i;
cap=i;
while(cap>=num){
cola=cap/num;
cap%=num;
cap+=cola;
sum+=cola;
}
if(cap==num-1)
sum++;
if(sum>=total)
return i;
}
return 0;
}
}

复制代码