Java 031. 货币面值的组合问题

031.货币面值的组合问题
在英国，货币是由英镑 ￡，便士 p 构成的。一共有八种钱币在流通：
1p, 2p, 5p, 10p, 20p, 50p, ￡1 (100p) 和 ￡2 (200p).
要构造 ￡2 可以用如下方法：
1×￡1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
允许使用任意数目的钱币，一共有多少种构造 ￡2 的方法？
答案：73682
代码如下：

static int m=200;
   static int[]a=new int[]{1,2,5,10,20,50,100};
   public static int add(){
       int t=7,res1,res2;
       for(int n=2;n<=7;n++){
       if(n==2){
           for(int i=0;i<6;i++){
               res1=m/a[i];
               for(int j=i+1;j<=6;j++)
                   for(int p=1;p 
程序运行结果：
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5713276.html