面试题(二)

//题目: 现在有100元钱,把它换成5元的，1元的，0.5元的共100张，请问有多少种情况？？
//5元的，1元的，0.5元的至少有一张!
public class Test2 {

	public static void main(String[] args) {
		//i 表示1元的数量
		for(int i=1; i<=100; i++){//极限的思想,假设1元钱有100张,
			//j 表示5元的数量
			for(int j=1;j<=100-i;j++){//极限的思想,假设5元钱有100-i,
				//z 表示 0.5元的数量
				for(int z=1; z<=100-i-j;z++){//极限的思想,假设0.5元钱有100-i-j,
					if(100 == i+j+z){//共100张5元的，1元的，0.5元的
						if(i+5*j+0.5*z == 100){//兑换成100元
							System.out.println("1元的数量:"+i+" , 5元的数量:"+j+" , 0.5元的数量:"+z);
						}
					}
				}
			}
		}
	}
}