硬币问题

有50枚硬币，可能包含4种类型：1元，5角，1角，5分。
已知总价值为20元，比如：2，34，6，8就是一种答案，而2，33，15，0就是另一个可能的答案，显然答案不唯一。
你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）

思路：直接暴力解法，一个个试

public class Test1 {
	public static void main(String[] args) {
		int a,b,c,d;
		int flag=0;
		for(a=0;a<=20;a++)
		  for(b=0;b<=40;b++)
		    for(c=0;c<=200;c++)
		      for(d=0;d<=400;d++){
		      	  if(a*1+b*0.5+c*0.1+d*0.05==20){
		      	  	   if(a+b+c+d==50)
		      	  	     flag++;
					}
			  }
		System.out.println(flag);
	}
}
结果为：50