Java笔试题

package cn.itcast.day22.test;

public class PeachTest {
	/*
	 * 面试题 1.海滩上有一堆桃子, 有5只猴子来分这些桃子. 第一只猴子来到海滩, 发现了桃子, 将桃子分成5份, 发现多了1个,
	 * 吃掉然后拿走了一份. 第二只猴子来到海滩, 又发现了桃子, 将剩下的桃子又分成5份, 发现还是多了1个, 吃掉然后拿走了一份. ...
	 * 后面三只猴子都是这么做的 问: 海滩上最初有多少个桃子?
	 */// 两种方法创建
	public static void main(String[] args) {
		// method1();

		System.out.println(peach(5));
	}

	public static int peach(int count) {
		int peach = 1; // 最后剩一个桃子
		for (int i = 0; i < count; i++) {
			peach = peach * 5; // 如果最初多四个就可以一直被5整除
		}
		return peach - 4; // 最后把多出的4个减去
	}

	private static void method1() {
		outer: for (int i = 0;; i++) { // 穷举法
			int count = i; // count记住的数是0, 1, 2, 3, 4......
			for (int j = 0; j < 5; j++) { // 每个数循环判断5次
				if ((count - 1) % 5 == 0) // 如果这个数能满足吃掉1个再分成5份
					count = (count - 1) / 5 * 4; // 那么就将桃子吃掉一个分成5份, 留下4份
				else
					continue outer; // 如果不满足吃掉1个再分成5份, 那么直接外层循环进入下一次
			}
			System.out.println(i); // 循环5次之后, 代表可以被5个猴子来分
			return;
		}
	}

}

package cn.itcast.day22.test;

import java.util.ArrayList;
import java.util.List;
/*
 * 面试题: 农场中有2头牛, 每3年可以生2头小牛, 小牛每3年也可以生产2头小牛. 牛的寿命是10年.
  问: 20年后农场中有多少头牛?
 */
public class CowTest {

 public static void main(String[] args) {
  // 农场中最初有2头牛
  Cow.farm.add(new Cow());
  Cow.farm.add(new Cow());
  
  // 循环20次, 代表20年
  for (int i = 0; i < 20; i++) {
   // 创建一个新的集合, 记住农场中所有的牛
   List<Cow> temp = new ArrayList<Cow>();
   temp.addAll(Cow.farm);
   
   // 循环遍历所有的牛, 全部长大1岁
   for(int j = 0; j < temp.size(); j++)
    temp.get(j).growup();
  }
  
  // 循环20次之后, 获取牛的个数
  System.out.println(Cow.farm.size());
 }
 
}

class Cow {
 private int age; // 牛的年龄
 public static List<Cow> farm = new ArrayList<Cow>(); // 农场
 
 public void growup(){
  age++;
  if(age % 3 == 0)
   farm.add(new Cow());
  if(age == 10)
   farm.remove(this);
 }
}

转载地址： http://blog.csdn.net/daijunjian/article/details/7343054