1小时内必须解决的5个编程问题

题目的来源:

http://www.codeceo.com/article/5-problems-programmer-1-hour.html

5个问题

问题1

使用for循环、while循环和递归写出3个函数来计算给定数列的总和。

问题2

编写一个交错合并列表元素的函数。例如：给定的两个列表为[a，B，C]和[1，2，3]，函数返回[a，1，B，2，C，3]。

问题3

编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。

问题4

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。

问题5

编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。

第四题的第二种方法和第五题是借鉴的.

package SuanFa;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

public class FiveS {

	

	public static int One1(int[] a) {
		int sum = 0;
		for (int i = 0; i < a.length; i++)
			sum += a[i];
		return sum;
	}

	public static int One2(int[] a) {
		int sum = 0;
		int b = a.length;
		while (b > 0) {
			sum += a[b - 1];
			b--;
		}
		return sum;
	}

	public static int One3(int[] a, int n) {
		if (n == 0)
			return a[n];
		else {
			return a[n] + One3(a, n - 1);

		}
	}

	public static List Hebing(List a, List b) {
		List c = new ArrayList();

		for (int i = 0; i < (a.size() > b.size() ? a.size() : b.size()); i++) {
			if (a.size() > i)
				c.add(a.get(i));
			if (b.size() > i)
				c.add(b.get(i));
		}
		return c;
	}

	public static int FeiBo(int i) {
		if (i == 1)
			return 0;
		if (i == 2 || i == 3)
			return 1;
		else
			return FeiBo(i - 1) + FeiBo(i - 2);

	}

	public static String getMax2() {

		Integer[] VALUES = { 50, 2, 100, 99, 5, 7, 51, 50, 11 };
		// 多思考关联性
		// 比如:我的思考是比较哪个数该放到前面,就是它的最高位数字最大
		// 这个题的思路是思考的两个数放到一块,怎么放数字最大.这样所有的数字都两两比较一下,就可以排出序了
		Arrays.sort(VALUES, new Comparator<Object>() {
			public int compare(Object lhs, Object rhs) {
				String v1 = lhs.toString();
				String v2 = rhs.toString();
				return (v1 + v2).compareTo(v2 + v1) * -1;
				// 如果v1+v2>v2+v1则返回正数,否则返回负数
			}
		});

		String result = "";
		for (Integer integer : VALUES) {
			result += integer.toString();
		}

		return result;

	}

	public static int getMax(int[] a) {

		List list = new ArrayList();
		for (int i = 0; i < a.length; i++) {
			list.add(a[i]);
		}
		int size = list.size();

		int sum = 0;
		for (int i = 0; i < size; i++) {
			int maxnum = 0;
			int max = 0;
			int maxindex = 0;
			int time = 1;
			for (int j = 0; j < list.size(); j++) {
				int x = Integer.parseInt(list.get(j).toString());
				while (x >= 10) {
					time++;
					x /= 10;
				}

				// max = max > x ? max : x;
				if (max < x) {
					maxnum = Integer.parseInt(list.get(j).toString());
					max = x;
					maxindex = j;
				}

			}
			list.set(maxindex, 0);
			int n = 1;
			for (int i1 = 0; i1 < time; i1++)
				n = n * 10;
			sum = sum * n + maxnum;
		}

		return sum;
	}

	public static void result() {
		int i = 0, qian = 0, hou = 0;// 一个运算符连的2个数分别为qian hou
		int ysf = 0;// 运算符
		int qh = 0;// 当前是qian还是hou的标记 0为qian 1为hou
		int total = 0;// 算式结果
		int[] suan = new int[8];// 8个可能的运算符插入位，0表没有，1表加法，2表减法

		for (suan[0] = 0; suan[0] < 3; suan[0]++)
			// 1 2间的运算符
			for (suan[1] = 0; suan[1] < 3; suan[1]++)
				// 2 3间的运算符
				for (suan[2] = 0; suan[2] < 3; suan[2]++)
					// 3 4间的运算符
					for (suan[3] = 0; suan[3] < 3; suan[3]++)
						// 4 5间的运算符
						for (suan[4] = 0; suan[4] < 3; suan[4]++)
							// 5 6间的运算符
							for (suan[5] = 0; suan[5] < 3; suan[5]++)
								// 6 7间的运算符
								for (suan[6] = 0; suan[6] < 3; suan[6]++)
									// 7 8间的运算符
									for (suan[7] = 0; suan[7] < 3; suan[7]++)// 8
																				// 9间的运算符
									{
										// 重置
										qian = 1;// 第一个数
										ysf = 0;
										qh = 0;
										total = 0;
										// 开始运算
										for (i = 0; i < 8; i++) {
											// 无运算符
											if (suan[i] == 0) {
												if (qh == 0)
													qian = qian * 10 + (i + 2);
												else
													hou = hou * 10 + (i + 2);
											}
											// 遇到了新运算符
											else {
												// 完成前一运算符的计算，结果为qian，依然取hou
												if (qh == 1) {
													total = qian + ysf * hou;
													qian = total;
													hou = i + 2;
												}
												// 开始取hou数
												else {
													qh = 1;
													hou = i + 2;
												}
												// 更新运算符
												if (suan[i] == 1)
													ysf = 1;
												else
													ysf = -1;
											}
										}
										// 完成最后一个运算
										total = qian + ysf * hou;
										// 输出
										if (total == 100) {
											for (i = 0; i < 9; i++) {
												System.out.print(i + 1);
												if (i < 8 && suan[i] == 1)
													System.out.print("+");
												if (i < 8 && suan[i] == 2)
													System.out.print("-");
											}
											System.out.println("=" + total);
										}
									}

	}
	
	public static void main(String[] args) {
		// int[] a = new int[100];
		// for (int i = 0; i < 100; i++)
		// a[i] = 1;
		// System.out.println(One1(a));
		// System.out.println(One2(a));
		// System.out.println(One3(a, a.length - 1));

		// List list = new ArrayList();
		// List list2 = new ArrayList();
		// list.add("a");
		// list.add("b");
		// list.add("c");
		// list.add("a");
		// list.add("b");
		// list.add("c");
		// list.add("a");
		// list.add("b");
		// list.add("c");
		// list2.add("1");
		// list2.add("2");
		// list2.add("3");
		// list2.add("4");
		// list2.add("5");
		// List c = Hebing(list, list2);
		// System.out.println(c.toString());

		// System.out.println(FeiBo(100));

		// int[] ii = new int[] { 50, 2, 1, 9 };
		// System.out.println(getMax(ii));

		result();

	}
	
	
}