00002 用一元钱兑换一分两分五分的硬币，一分两分五分每种至少一枚，共有多少种组合方式，编程实现

/** *  * 长城信息笔试2011.11.24 * 题目：用一元钱兑换一分两分五分的硬币，一分两分五分每种至少一枚，共有多少种组合方式，编程实现 * @author zs  *  */public class Test {public static void main(String[] args){int one,two,five,sum;int count=0;for(one=1;one<100;one++)for(two=1;two<50;two++)for(five=1;five<20;five++){sum = one+2*two+5*five;if (sum == 100) {System.out.println(one+" "+two+" "+five);count++;}}System.out.println("共有"+count+"种组合");}}