首页 > 代码库 > 蓝桥杯——说好的进阶之和式分解
蓝桥杯——说好的进阶之和式分解
对于正整数 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); } } } }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。