zoukankan      html  css  js  c++  java
  • 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来

    import java.util.LinkedList;
    import java.util.Scanner;
    
    public class Main {
        private static LinkedList<Integer> list = new LinkedList<>();
    
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            while (scanner.hasNext()){
                int n = scanner.nextInt();
                int m = scanner.nextInt();
                findSum(m, 1, n);
            }
        }
    
        public static void findSum(int sum, int start, int end) {
            if (sum < 0 || start > end + 1)
                return;
            else if (sum == 0){
                list.forEach(x ->System.out.print(x + " "));
                System.out.println();
                return;
            }
            if (sum >= start) {
                list.push(start);
                findSum(sum - start, start + 1, end);
                list.pop();
                findSum(sum, start+1, end);
            }
        }
    }
  • 相关阅读:
    CF1515G
    杂题
    ARC120E
    CF1528F
    ICPC2021银川C
    gym102129F
    杂记6.15
    杂记5.12
    杂记4.1
    杂记3.17
  • 原文地址:https://www.cnblogs.com/huangyichun/p/7554041.html
Copyright © 2011-2022 走看看