設有6種不同面值的硬幣，各硬幣的面值分別為5分、1角、2角、5角、1元和2元。現在要用這些面值的硬幣來購物和找錢。購物時可以使用的各種面值的硬幣個數存於陣列coins[1:6]中，假設商店裡各面值的硬幣有足夠多。對於給定的付款金額，計算使用硬幣個數最少的交易方案。輸入資料的每一行有6個整數和乙個有2位小數的實數，分別表示可以使用的各種面值的硬幣個數和付款金額。輸出為交易所需要的最少硬幣個數，如果不可能完成交易，則輸出「impossible」。
輸入資料示例
2 4 2 2 1 0 0.95
2 4 2 0 1 0 0.55
輸出示例
public class mincoins ;//儲存金幣數量
public int coins = new int;
//付錢價值
public int cost = 99;
//最少需要硬幣數
public int count = 0;
//如果夠支付則返回下標
public int notcheck(int cost1)
} return -1; }
//計算最小硬幣數
public void mincount()
for(int j = 0;j < i+1;j++)else
cost = cost % (values[i] - newvalues[i]);
if(notcheck(values[i]) == -1)
}else}}
}}
//不能支付
if(count == 0 || cost != 0)else
} //測試
public static void main(string args)
}
參考
硬幣找錢問題
硬幣找錢問題 time limit 1000ms memory limit 65536k total submit 3 accepted 1 description 設有6 種不同面值的硬幣，各硬幣的面值分別為5 分，1 角，2 角，5 角，1 元，2元。現要用這些面值的硬幣來購物和找錢。購物時可以...
Problem 找錢問題
time limit 1 sec memory limit 64 mb submit 12397 solved 3423 買火車票時經常會碰到找錢問題。售票員手中有50 20 10 5 1元的錢幣，你知道怎麼找錢才能使找回的零錢張數最少嗎？多組測試資料，輸入需要找錢的錢數 輸出按下面格式 第一行輸出...
遞迴 005 找錢問題
hoji的個人技術部落格 分享乾貨的地方，歡迎來訪，部落格秉持訪客體驗感優先的原則，希望每一位到訪者都心情愉悅 收穫滿滿 公園票價為5角。假設每位遊客只持有兩種幣值的貨幣 5角 1元。再假設持有5角的有m人，持有1元的有n人。由於特殊情況，開始的時候，售票員沒有零錢可找。我們想知道這m n名遊客以什...