java编程：从数组(1,2,4,6,9)中列出所有相加等于20的组合,例如9+9+2=20

最新推荐文章于 2023-11-24 21:50:12 发布

原创最新推荐文章于 2023-11-24 21:50:12 发布 · 3.1k 阅读

0 ·

CC 4.0 BY-SA版权

数据算法专栏收录该内容

3 篇文章

订阅专栏

本文通过一个具体的Java程序示例介绍了如何寻找所有可能的组合来达到一个特定的数值目标。该程序使用了五种不同的数值（1, 2, 4, 6, 9），并尝试找出所有可能的组合方式使得这些数目的总和等于20。通过对嵌套循环的巧妙运用，实现了对所有可能组合的遍历，并输出了所有有效的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原创

public class Test1 {
    public static void main(String[] args) {
        int[] nums = {1,2,4,6,9};
        int sum=20;
        int count=0;
        for(int a=0;a<20/nums[4]+1;a++){
            for(int b=0;b<20/nums[3]+1;b++){
                for(int c=0;c<20/nums[2]+1;c++){
                    for(int d=0;d<20/nums[1]+1;d++){
                        for(int e=0;e<20/nums[0]+1;e++){
                            int sums=a*nums[4]+b*nums[3]+c*nums[2]+d*nums[1]+e*nums[0];
                            if(sums==sum){
                                if(e!=0)System.out.print(nums[0]+"*"+e);
                                if(d!=0){
                                    if(e!=0)System.out.print("+");
                                    System.out.print(nums[1]+"*"+d);
                                }
                                if(c!=0){
                                    if(e!=0 ||d!=0)System.out.print("+");
                                    System.out.print(nums[2]+"*"+c);
                                }
                                if(b!=0){
                                    if(e!=0 ||d!=0||c!=0)System.out.print("+");
                                    System.out.print(nums[3]+"*"+b);
                                }
                                if(a!=0){
                                    if(e!=0||d!=0||c!=0||b!=0)System.out.print("+");
                                    System.out.print(nums[4]+"*"+a);
                                }
                                System.out.println("="+sum);
                                count += 1;
                                continue;
                            }
                        }
                    }
                }
            }
        }
        System.out.println("共有"+count+"种情况。");
    }
}