首页 > 其他 > 详细

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

时间:2014-05-20 15:41:01      阅读:345      评论:0      收藏:0      [点我收藏+]

对于正整数 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);
			}
		}
	}
}


蓝桥杯——说好的进阶之和式分解,布布扣,bubuko.com

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

原文:http://blog.csdn.net/hymanxq/article/details/26207725

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!