Java POJ 砝码称重

溯回流年

于 2022-03-26 20:46:41 发布

阅读量131

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_55015438/article/details/123763294

版权

本文介绍了一个使用Java实现的组合计数问题解决方案。通过读取用户输入的六个整数参数，程序计算并输出所有可能的线性组合，这些组合能够覆盖从0到1000之间的整数数量。采用六层嵌套循环来遍历所有可能的组合，并使用一个数组记录哪些值可以通过这些组合得到。

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

public class Main{
   public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int arr[]=new int[1001];
       String str=sc.nextLine();
       String split[]=str.split(" ");
       int a=Integer.parseInt(split[0]);
       int b=Integer.parseInt(split[1]);
       int c=Integer.parseInt(split[2]);
       int d=Integer.parseInt(split[3]);
       int e=Integer.parseInt(split[4]);
       int f=Integer.parseInt(split[5]);
       int count=0;
       int sum=0;
       for(int i=0;i<1001;i++) {
           arr[i]=1;
       }
       for(int i=0;i<=a;i++) {
           for(int j=0;j<=b;j++) {
               for(int k=0;k<=c;k++) {
                   for(int m=0;m<=d;m++) {
                       for(int n=0;n<=e;n++) {
                           for(int o=0;o<=f;o++) {
                           sum=i+2*j+3*k+5*m+10*n+20*o;
                           arr[sum]=0;
                           }
                       }
                   }
               }
           }
       }
       for(int i=0;i<1001;i++) {
           if(arr[i]==0) {
               count++;
           }
       }
       System.out.println("Total="+(count-1));
   }
}