1-9九个数字不重复组成一个三位数加法算式,求出所有组合

import java.util.ArrayList;
import java.util.List;
public class TestNumber {
	public static void main(String[] args) {
		int count = 0;// 可能的个数
		Integer[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a.length; j++) {
				for (int k = 0; k < a.length; k++) {
					if (a[i] != a[j] && a[j] != a[k] && a[k] != a[i]) {
						int add1 = 100 * a[i] + 10 * a[j] + a[k];// 从9个数中随机找出3个数组成3位
						Integer[] b = GetNewArray(a, i, j, k);
						for (int x = 0; x < b.length; x++) {
							for (int y = 0; y < b.length; y++) {
								for (int z = 0; z < b.length; z++) {
									if (b[x] != b[y] && b[y] != b[z] && b[z] != b[x]) {
										// 从这6个数中随机找出3个数组成三位数
										int add2 = 100 * b[x] + 10 * b[y] + b[z];
										// 将剩下的3个数字组成一个数组
										Integer[] c = GetNewArray(b, x, y, z);
										// 获得最后剩下的3个数字组成的所有三位数
										Integer[] lastNumber = GetAllThreeNumber(c);
										// 如果两数之和等于第三个数就输出
										for (int index = 0; index < lastNumber.length; index++) {
											if (add1 + add2 == lastNumber[index]) {
												count++;
												System.out.println(add1 + "+" + add2 + "=" + lastNumber[index]);
												break;
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println("共有" + count + "种情形-因加法存在交换律,则实际有" + count / 2 + "种情形。");
	}
	/**
	 * 获取出去 i,j,k之后的数组
	 * @param a
	 * @param i
	 * @param j
	 * @param k
	 * @return 
	 */
	static Integer[] GetNewArray(Integer[] a, int i, int j, int k) {
		List list = new ArrayList();
		for (int temp = 0; temp < a.length; temp++) {
			if (temp != i && temp != j && temp != k) {
				list.add(a[temp]);
			}
		}
		Integer[] b = list.toArray(new Integer[list.size()]);
		return b;
	}

	static Integer[] GetAllThreeNumber(Integer[] c) {
		List temp = new ArrayList();
		if (c == null || c.length != 3) {
			return temp.toArray(new Integer[temp.size()]);
		}
		temp.add(100 * c[0] + 10 * c[1] + c[2]);
		temp.add(100 * c[0] + 10 * c[2] + c[1]);
		temp.add(100 * c[1] + 10 * c[0] + c[2]);
		temp.add(100 * c[1] + 10 * c[2] + c[0]);
		temp.add(100 * c[2] + 10 * c[0] + c[1]);
		temp.add(100 * c[2] + 10 * c[1] + c[0]);
		return temp.toArray(new Integer[temp.size()]);
	}
}

结果:

124+659=783
125+739=864
127+359=486
127+368=495
128+367=495
。。。。。。。
745+218=963
745+236=981
746+235=981
748+215=963
752+184=936
754+182=936
762+183=945
763+182=945
782+154=936
782+163=945
783+162=945
784+152=936
共有336种情形-因加法存在交换律,则实际有168种情形。

方式二:

public class TestChar {
	public static void main(String[] args) {
		int n = 0;
		for (int i = 123; i < 877; i++) {
			String str = Integer.toString(i);
			char[] arr1 = str.toCharArray();
			if (str.contains("0") || arr1[0] == arr1[1] || arr1[0] == arr1[2]
					|| arr1[1] == arr1[2]) {
				continue;
			}
			for (int j = 876; j > 123; j--) {
				String str2 = Integer.toString(j);
				char[] arr2 = str2.toCharArray();
				if (str2.contains("0")
						|| str2.contains(String.valueOf(arr1[0]))
						|| str2.contains(String.valueOf(arr1[1]))
						|| str2.contains(String.valueOf(arr1[2]))
						|| arr2[0] == arr2[1] || arr2[0] == arr2[2]
						|| arr2[1] == arr2[2]) {
					continue;
				}
				int sum = i + j;
				String sumStr = Integer.toString(sum);
				char[] arr3 = sumStr.toCharArray();
				if (sum > 987 || sumStr.contains("0")
						|| sumStr.contains(String.valueOf(arr1[0]))
						|| sumStr.contains(String.valueOf(arr1[1]))
						|| sumStr.contains(String.valueOf(arr1[2]))
						|| sumStr.contains(String.valueOf(arr2[0]))
						|| sumStr.contains(String.valueOf(arr2[1]))
						|| sumStr.contains(String.valueOf(arr2[2]))
						|| arr3[0] == arr3[1] || arr3[0] == arr3[2]
						|| arr3[1] == arr3[2]) {
					continue;
				}
				System.out.println("符合要求的数据有:" + i + "+" + j + "=" + sum);
				n++;
			}
		}
		System.out.println("一共有满足要求的记录为" + n + "个");
	}
}

你可能感兴趣的:(java基础)