一道入学考试题看看你们的回答 - 黑马程序员技术交流社区

public class Demo {
public static void main(String[] args) {
System.out.println(coke(28));
System.out.println(coke(50));
}
public static int coke(int peopleNumber) {
int buyCoke = 0; // 定义一个变量来存储买的可乐数
int bottle = 0; // 定义一个变量来存储已有瓶盖数
for (int i = 1; i <= peopleNumber; i++) {
if (bottle < 3) { //当瓶盖小于3时买的可乐和瓶盖都加1
buyCoke++;
bottle++;
} else {
bottle = 1; //当瓶盖等于3时，因为兑换可乐，所以瓶盖加1
}
}
return buyCoke;
}
}

复制代码

/*
思路：
1.买前3瓶，即产生3个瓶盖，可以兑换一瓶。产生一个新瓶盖。
2.以后每买两瓶，产生两个瓶盖，和之前的一个瓶盖又可兑换一瓶，依次类推。
总结：可以先忽略买的第1瓶，后面即可理解成买两瓶就送一瓶。代码如下：
*/
class Coco
{
public static void main(String[] args)
{
int buy;//要买的瓶数（不算买的第1瓶）
int change=0;//瓶盖换的
for(buy=1;(buy+change+1)<=28;buy++)//28人，50人时，相应改下就行。
{
change=buy/2;
}
System.out.println(buy+1);
}
}

复制代码

class Test{
public static void main(String[] args){
hekele(28);
hekele(50);
}
public static void hekele(int man){
int kele;//买的可乐数
int gaizi ;//盖子数
int people = 0;//喝到可乐的人数
int change = 0;//换到的可乐数//
for(kele=0,gaizi=0;people<man;kele++,gaizi++){
while(gaizi>2){
change = change + gaizi/3; //更新换到的可乐数
gaizi =gaizi/3+ gaizi%3; // 更新剩余盖子数
}
people = kele + change ;
if(people==man){
System.out.println("kele="+kele);
}
}
}

复制代码

public class Test {
public static void main(String[] args) {
// 题目：28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐?
// 我的思路如下：
// 1、首先，我先实现买n瓶可乐可以兑换回多少瓶
int buyCokeCount = 20;
System.out.println("买" + buyCokeCount + "瓶可换回" + exchangeableCount(buyCokeCount) + "瓶");
//2、实现计算买n瓶总共能喝到多少瓶
int total = buyCokeCount + exchangeableCount(buyCokeCount);
// 感觉上面好像是个公式，假如total的值是28人，要求未知数 buyCokeCount是几？
// -_-。sorry！这个公式好像不可逆啊，知道买多少瓶可以返回总共得到多少瓶，但是知道总共是多少瓶，却无法反过来求买的是多少瓶，悲哀~>_<~+
// 好吧，我想了个变态的想法，用暴力破解 ╭(′▽`)╯ (要是数额特别大，那运行可就慢了，不过现在的电脑配置都挺好，算个几十万人喝水的应该可以秒杀出结果)
total = 28;
System.out.println(total + "个人需要买" + needBuyCokeCount(total) + "瓶可乐才够喝");
}
/** 告诉我你买了几瓶可乐，我会告诉你能换回来多少瓶可乐 ^_^ */
public static int exchangeableCount(int cokeCount) {
int exchangeableCount = cokeCount / 3;
if (exchangeableCount >= 3) { // 如果兑换回来的大于3瓶，则又可以拿去兑换了^_^
exchangeableCount += exchangeableCount(exchangeableCount);
}
return exchangeableCount;
}
/** 告诉我你有多少人，我会告诉你需要买多少瓶可乐 ^_^ */
public static int needBuyCokeCount(int total) {
int buyCokeCount = 0;
int tempTotal = 0;
// 不断的增加购买瓶数，直到能得到的总瓶数和期望的值一样时就得出需要购买的瓶数，哎，跑的好累 ◑﹏◐
while (true) {
buyCokeCount++;
tempTotal = buyCokeCount;
tempTotal += exchangeableCount(tempTotal);
if (tempTotal >= total) {
return buyCokeCount;
}
}
}
}

复制代码

/** 告诉我你买了几瓶可乐，我会告诉你能换回来多少瓶可乐 ^_^ */
public static int exchangeableCount(int cokeCount) {
int exchangeableCount = cokeCount / 3; // 可兑换几瓶
int modCount = cokeCount % 3; // 剩几个盖
if (exchangeableCount + modCount >= 3) { // 如果兑换回来的大于3瓶，则又可以拿去兑换了^_^
exchangeableCount += exchangeableCount(exchangeableCount + modCount);
}
return exchangeableCount;
}

复制代码

class Test{
public static void main(String[] args) {
System.out.println(getBuyCount(28));
System.out.println(getBuyCount(50));
}
/**
* number:the number of people that need Coca-Cola
*/
public static int getBuyCount(int number){
int buyCount=0;//the number of Coca-Cola that need to buy
int bottleCap=0;//the number of caps of bottles of Coca-Cola
int bottleCount=0;//the number of Coca-Cola that actually get
while(bottleCount<number)
{
buyCount++;
bottleCap++;
if (bottleCap==3) {
bottleCap=0;
bottleCount++;
bottleCap++;
}
bottleCount++;
}
return buyCount;
}
}

复制代码