蓝桥杯训练题：硬币问题

蓝桥杯训练题：硬币问题

有50枚硬币，可能包括4种类型：1元，5角，1角，5分
你的任务是确定类似这样的不同的方案一共有多少个？
用Java解决

public class Test1 {
	public static void main(String[] args) {
		int n = 50;//个数
		int z = 2000;
		int k = 0;//方案数
		for (int i = 0; i <=50; i++) {
			for (int j = 0; j <=50 ; j++) {
				for (int a = 0; a <= 50 ; a++) {
					for (int b = 0; b <=50 ; b++) {
						if (i+j+a+b==n && i*100+j*50+a*10+b*5==z) {
							System.out.println(i + " "+j + " "+a + " "+b + " ");
							k++;
						}
					}
				}
			}
		}
		System.out.println("共有"+k+"个方案");
	}
}