Java自学感言 - 黑马程序员技术交流社区

class MonkeyAndPeachMain
{
public static void main(String[] args)
{
LinkedList<Peach> peachStorage = new LinkedList<Peach>();
Monkey monkey = new Monkey();
monkey.pickPeach(peachStorage);
monkey.eatPeach(peachStorage);
}
}

复制代码

class MonkeyAndPeachMain
{
public static void main(String[] args)
{
LinkedList<Peach> peachStorage = new LinkedList<Peach>();
Monkey monkey = new Monkey();
monkey.pickPeach(peachStorage);
monkey.eatPeach(peachStorage);
}
}
class Monkey
{
/**
* @param peachStorage 桃子仓库
*/
public void pickPeach(LinkedList<Peach> peachStorage, int peachAcount)
{
peachStorage.clear();
int count = 0;
while(count < peachAcount)
{
peachStorage.add(new Peach());
count++;
}
}
/**
* @param peachStorage 桃子仓库
*/
public int eatPeach(LinkedList<Peach> peachStorage)
{
int peachStorageSize = peachStorage.size();
if(peachStorageSize%2 != 0)
{
// 如果桃子数不能被平均分为一般就说明桃子数
// 量有问题，这个地方也可以用异常来描述
return -2;
}
int count = 0;
while(count < (peachStorageSize/2+1))
{
if(peachStorage.poll() == null)
{
return -1; // 如果仓库桃子吃完了，也说明桃子数量有问题
}
count++;
}
return 1;
}
}
class Peach
{
}

复制代码

/**
需求:猴子吃桃的问题:猴子第一天摘下来N个桃子,当天就吃了一半,但是还不过瘾,又多吃了一个,第二天早上
又将剩下的桃子吃了一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个,到第十天早上的时候
就发现剩下一个桃子了.求第一天一共摘下了多少桃子呢?
思路:
从这个文字的描述看，这个系统中包含的对象可以有猴子、桃子、桃子集合，整个系统发生的事情就是猴子
摘桃子、吃桃子，最后需要知道猴子第一天摘了多少桃子。如果把这个系统用计算机描述出来，并模拟系统
的运行，是可以知道猴子第一条摘多少桃子的。因为开始不知道猴子摘了多少桃子，所以只能逆着模拟系统
的正常情况来模拟运行。
步骤:
1.系统要运行需要桃子仓库，用来保存桃子，桃子仓库用可以动态增删元素的集合来表示
2.还需要猴子，猴子要有吃桃子的行为，由于是逆着模拟系统，所以根据当天剩余的桃子数量可以计算出当
天猴子吃掉的桃子，然后把猴子吃掉的保存进桃子仓库，这样就得到了上一天的仓库的桃子剩余数量，一直
递归调用猴子吃桃，直到 10 天前
3.把猴子吃掉10天后桃子仓库的数量打印出来就是猴子摘的桃子的总量
*/
import java.util.*;
class MonkeyAndPeachMain
{
public static void main(String[] args)
{
LinkedList<Peach> peachStorage = new LinkedList<Peach>();
Monkey monkey = new Monkey();
peachStorage.add(new Peach()); // 因为最后一天还剩一个桃，所以先把仓库里面放一个桃子
monkey.eatPeach(peachStorage, 1);
System.out.println("猴子总共摘了 " + peachStorage.size() + " 个桃子");
}
}
class Monkey
{
/**
* @param peachStorage 桃子仓库
* @param day 猴子吃桃的天数
*/
public void eatPeach(LinkedList<Peach> peachStorage, int day)
{
if(day >= 10)
{
return;
}
else
{
int currentPeachAcount = 0;
int peachStorageSize = peachStorage.size();
while(currentPeachAcount < (2*(peachStorageSize+1)-peachStorageSize))
{
peachStorage.add(new Peach());
currentPeachAcount++;
}
eatPeach(peachStorage, day+1);
}
}
}
class Peach
{
}

复制代码

import java.util.*;
class MonkeyAndPeachMain2
{
public static void main(String[] args)
{
LinkedList<Peach> peachStorage = new LinkedList<Peach>();
Monkey monkey = new Monkey();
System.out.println("猴子总共摘了 " + MonkeyEatPeach(peachStorage, monkey) + " 个桃子");
}
public static int MonkeyEatPeach(LinkedList<Peach> peachStorage, Monkey monkey)
{
peachAcountLoop:
for(int peachAcount = 1;;peachAcount++)
{
monkey.pickPeach(peachStorage, 2*peachAcount);
for(int day = 0; day < 10; day++)
{
switch (monkey.eatPeach(peachStorage))
{
case -1:
continue peachAcountLoop;
case -2:
if(day == 9)
{
return 2*peachAcount;
}
continue peachAcountLoop;
}
}
return 2*peachAcount;
}
}
}
class Monkey
{
/**
* @param peachStorage 桃子仓库
*/
public void pickPeach(LinkedList<Peach> peachStorage, int peachAcount)
{
peachStorage.clear();
int count = 0;
while(count < peachAcount)
{
peachStorage.add(new Peach());
count++;
}
}
/**
* @param peachStorage 桃子仓库
*/
public int eatPeach(LinkedList<Peach> peachStorage)
{
int peachStorageSize = peachStorage.size();
if(peachStorageSize%2 != 0)
{
// 如果桃子数不能被平均分为一般就说明桃子数
// 量有问题，这个地方也可以用异常来描述
return -2;
}
int count = 0;
while(count < (peachStorageSize/2+1))
{
if(peachStorage.poll() == null)
{
return -1; // 如果仓库桃子吃完了，也说明桃子数量有问题
}
count++;
}
return 1;
}
}
class Peach
{
}

复制代码