蓝桥杯java 因式分解（内含解题思路，代码，注释）

试题 算法提高 8-1因式分解

资源限制
时间限制：10.0s 内存限制：256.0MB
问题描述
　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2 * 3。输入20，输出2 * 2 * 5。
样例
　　与上面的样例输入对应的输出。
　　例：

数据规模和约定
　　输入数据中每一个数在int表示范围内。

解题思路：
其实这是一个比较简单的数学问题，重点在于处理好中间的号，当然对于很少接触代码的初学者有点难度。其实我们只要将所有的数字因子存入一个数组，再在输出的时候带上号即可。

解题过程：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class 因式分解 {

/**
 * @param args
 */
public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner sc = new Scanner(System.in);
	int num = sc.nextInt(); // 接收用户输入正整数数字
	if (num < 2) { // 如果数字是小于2的数字，那么根本没有什么因子可研，直接输出
		System.out.println(num);
		return;
	}
	int num2 = num; // 我们用一个中间变量num2代替用户输入的num
	int yz = 2; // 因子
	int sum = 1; // 用一个数字存储因子的乘积
	List<Integer> list = new ArrayList<Integer>(); // 列表存储因子集
	while (num2 != sum) {
		if (num % yz == 0) {
			num /= yz;
			sum *= yz;
			list.add(yz);
		} else {
			yz++;
		}
	}
	// 遍历并输出列表中的元素以及*号，当值剩下最后一个元素的时候，只输出列表元素不输出*号
	for (int i = 0; i < list.size(); i++) {
		if (i == list.size() - 1) {
			System.out.println(list.get(i));
			break;
		}
		System.out.print(list.get(i) + "*");
	}

}

}

总结：
无论我们在遇到什么程序问题的时候，其实他总是会涉及到要么是数学问题，要么是逻辑问题，这个时候我们只需要把题目弄清楚，知道他到底是要干嘛，再沿着思路去想去写就可以了。当然这是一个渐变发展的过程，不可能一蹴而就，很多时候自己想不出的题目还是要和别人交流，借鉴别人的代码以及解题思路。