算法应用

import org.junit.Test;

public class Application {

	// 判断素数
	public boolean judgeSushu(int m) {
		boolean flag = true;
		for (int i = 2; i < m; i++) {
			if (m % i == 0) {
				flag = false;
				break;
			}
		}
		return flag;
	}

	/*
	 * 斐波那契数列 给一个数，代表斐波那契数列的长度，求出这个数列(从1开始)
	 */
	public int[] fiBo(int len) {
		int[] arr = new int[100];
		arr[0] = 1;
		arr[1] = 1;
		for (int i = 2; i < len; i++) {
			arr[i] = arr[i - 1] + arr[i - 2];
		}
		return arr;
	}

	/*
	 * 水仙花数：一个三位数，每一位数的立方相加等于该数本身
	 */
	public boolean flower(int m) {
		int a = m / 100, b = m / 10 % 10, c = m % 10;
		if (a * a * a + b * b * b + c * c * c == m)
			return true;
		return false;
	}

	/*
	 * 百钱买鸡：公鸡5元一只，母鸡3元一只，小鸡1元3只，问100元买100只鸡的方案有哪些？
	 */
	@Test
	public void chicken() {
		int k;// 小鸡个数
		int count = 1;// 总方案数
		// 100元全买公鸡可以买20只，全买母鸡可以买33只，i表示买公鸡数目，j表示买母鸡数目
		for (int i = 0; i <= 20; i++) {
			for (int j = 0; j <= 33; j++) {
				k = 100 - i - j;
				if ((i * 5 + j * 3 + k / 3 == 100) && k % 3 == 0) {
					System.out.println("方案" + (count++) + "：" + "公鸡 " + i
							+ " 母鸡 " + j + " 小鸡 " + k);
				}
			}
		}
		System.out.println("总共有" + (count - 1) + "种方案");
	}

	/*
	 * 韩信点兵：带兵不足百人，3人一行排列多1人，7人一行排列少2人，5人一行排列正好，问韩信究竟点了多少兵？
	 */
	@Test
	public void countPeople() {
		for (int i = 1; i < 100; i++) {
			if ((i - 1) % 3 == 0 && (i + 2) % 7 == 0 && i % 5 == 0) {
				System.out.println("韩信一共带兵人数为："+i);
				break;
			}
		}
	}

	// 测试
	@Test
	public void test() {
		System.out.println(judgeSushu(107));
		int[] arr = fiBo(16);
		for (int i = 0; i < 16; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();

		System.out.println(flower(153));
	}
}