首页 > 代码库 > 蓝桥杯——说好的进阶之和式分解

蓝桥杯——说好的进阶之和式分解

对于正整数 n,输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。

输入:

6

输出:

6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1

import java.util.Scanner;

public class Main{

	static int[] a = new int[1000];

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		int n=Integer.parseInt(scanner.nextLine());
		a[0] = n;
		cal(n, 1);
	}

	static void cal(int n, int p) {
		for (int i = n < a[p - 1] ? n : a[p - 1]; i > 0; i--) {
			a[p] = i;
			if (n == i) {
				System.out.printf("%d=%d", a[0], a[1]);
				for (int j = 2; j <= p; j++) {
					System.out.printf("+%d", a[j]);
				}
				System.out.println();
			} else {
				cal(n - i, p + 1);
			}
		}
	}
}