你就要去購物了，現在你手上有n種不同面值的硬幣，每種硬幣有無限多個。為了方便購物，你希望帶盡量少的硬幣，但要能組合出1到x之間的任意值。
第一行兩個數x、n，以下n個數，表示每種硬幣的面值。
【資料規模】
對於30%的資料，滿足n≤3，x≤20;
對於100%的資料，滿足n≤10，x≤1000.
最少需要攜帶的硬幣個數，如果無解輸出-1.
輸入 #1複製
20 4輸出 #1複製1 2 5 10
5
#include#include#includeusing namespace std;
int x, n;
int mianzhi[1005];
int main()
sort(mianzhi + 1, mianzhi + n + 1);
if (mianzhi[1] != 1)
while (sum < x)
} result++;
sum += mianzhi[i];
} printf("%d\n", result);
return 0;
}
找零錢 貪心
現 在有1，2，5，10，20，50，100面值的人名幣若干。你的任務就是用最少的張數來找錢。如需要找23元，我們用一張20，一張2元，一張1元即可。所以3張就是最少的張數。description 輸入多組資料，第一行n n 100 表示有多少組錢需要找，第2 n 1行，輸入要找的錢m m 0 in...
貪心找零錢
楚喬 宇文玥和燕洵在日本旅行，經過了幾天的遊玩之後，錢包裡出現了大量硬幣，楚喬決定用錢包裡的硬幣為宇文玥和燕洵在自動販賣機買水。楚喬的錢包裡有1元 5元 10元 50元 100元和500元硬幣各c1,c5,c10,c50,c100,c500枚。現在要用這些硬幣來到自動販賣機買 為a的飲料，假設自動販...
演算法實踐 最少零錢問題
參考程式 include include include define max 20002 define inf 9999999 define min a,b a b b a int t 11 coins 11 n 硬幣面值陣列 t,可以使用的各種面值的硬幣個 數陣列 coins,n 種不同面值的硬...