关于一个简单的算法，如何用Java实现

Question

如果苹果1元/个,桔子2元/个,芒果4元/个，用10元钱去买，可以有多少个组合

Answer 1

又是这种题，提供个思路，就不写代码了：设能够买a个苹果，b个桔子，c个芒果。那么一定要满足1*a + 2*b + 4*c <= 10。这样就能得出一个a,b,c的取值范围，然后就3层for循环吧。不过为啥桔子那么便宜，芒果那么贵啊 我喜欢吃桔子...

Answer 2

/************************************
 *如果苹果1元/个,桔子2元/个,芒果4元/个，用10元钱去买，可以有多少个组合
 ************************************
 */package myjavas.shiyuan;public class ShiYuan{    public static void main(String[] args){ int p;//苹果
int j;//桔子
int m;//芒果 for(p=0;p<=10;p++){     for(j=0;j<=5;j++){ for(m=0;m<=2;m++){
int money=p+2*j+4*m;
if(money<=10){
System.out.println("苹果"+p+"个,桔子"+j+"个,芒果"+m+"个,共计"+money+"元");
int count++;
}
    }
}
System.out.print("共"+count+"个组合");
    }
}

Answer 3

public class test {  /**
   * @param args
   */
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    ArrayList a1 = new ArrayList();
   
    int sum = 10;
    int apple = 1;
    int orange = 2;
    int mango = 4;
    for(int i=0;i<=sum/apple;i++) {
      for(int j=0;j<=sum/orange;j++) {
        for(int k=0;k<=sum/mango;k++) {
          if(i*apple + j*orange + k*mango <= 10 && (i!=0 || j!=0 || k!=0)) {
            a1.add(i + "个apple," + j + "个orange," + k + "个mango");
          }
        } 
      }
    }
    
    System.out.println(a1);
  }}

Answer 4

每种都买，且 10快钱都用 完的情况 如下，如果 楼主需求有变可以改下临界值就行
private static void find()
    {
        int a , b, c;
        for(a = 1; a <= 10 ; a++)
        {
            for(b = 1; b <=5 ; b++)
            {
                for(c = 1 ; c <=2; c++)
                {
                    if(a + 2*b + 4*c ==10)
                    {
                        System.out.println("a:" + a + "  b:" + b + "  c:" + c);
                    }
                }
            }
        }
    }

Answer 5

应该是count-1个，因为第一次循环p、j、m都是0，也就是什么也不买

Answer 6

import java.util.ArrayList;public class TestOne {
public static void main(String[] args){
ArrayList a1 = new ArrayList();
   
    int sum = 10;
    int apple = 1;
    int orange = 2;
    int mango = 4;
    int m = 0 ;
    for(int i=0;i<=sum/apple;i++) {
      for(int j=0;j<=sum/orange;j++) {
        for(int k=0;k<=sum/mango;k++) {
          if(i*apple + j*orange + k*mango <= 10 && (i!=0 || j!=0 || k!=0)) {
            a1.add(i + "个apple," + j + "个orange," + k + "个mango");
            m++;
          }
        } 
      }
    }
    for(int i = 0 ; i < a1.size();i++){
     System.out.println(a1.get(i));
    }
    System.out.println(m+"\r\n");
  }
}
结果：
0个apple,0个orange,1个mango
0个apple,0个orange,2个mango
0个apple,1个orange,0个mango
0个apple,1个orange,1个mango
0个apple,1个orange,2个mango
0个apple,2个orange,0个mango
0个apple,2个orange,1个mango
0个apple,3个orange,0个mango
0个apple,3个orange,1个mango
0个apple,4个orange,0个mango
0个apple,5个orange,0个mango
1个apple,0个orange,0个mango
1个apple,0个orange,1个mango
1个apple,0个orange,2个mango
1个apple,1个orange,0个mango
1个apple,1个orange,1个mango
1个apple,2个orange,0个mango
1个apple,2个orange,1个mango
1个apple,3个orange,0个mango
1个apple,4个orange,0个mango
2个apple,0个orange,0个mango
2个apple,0个orange,1个mango
2个apple,0个orange,2个mango
2个apple,1个orange,0个mango
2个apple,1个orange,1个mango
2个apple,2个orange,0个mango
2个apple,2个orange,1个mango
2个apple,3个orange,0个mango
2个apple,4个orange,0个mango
3个apple,0个orange,0个mango
3个apple,0个orange,1个mango
3个apple,1个orange,0个mango
3个apple,1个orange,1个mango
3个apple,2个orange,0个mango
3个apple,3个orange,0个mango
4个apple,0个orange,0个mango
4个apple,0个orange,1个mango
4个apple,1个orange,0个mango
4个apple,1个orange,1个mango
4个apple,2个orange,0个mango
4个apple,3个orange,0个mango
5个apple,0个orange,0个mango
5个apple,0个orange,1个mango
5个apple,1个orange,0个mango
5个apple,2个orange,0个mango
6个apple,0个orange,0个mango
6个apple,0个orange,1个mango
6个apple,1个orange,0个mango
6个apple,2个orange,0个mango
7个apple,0个orange,0个mango
7个apple,1个orange,0个mango
8个apple,0个orange,0个mango
8个apple,1个orange,0个mango
9个apple,0个orange,0个mango
10个apple,0个orange,0个mango
55