題目連接:357 - Let Me Count The Ways
題目大意: 有5種硬幣, 面值分別為1、5、10、25、50,現在給出金額,問可以用多少種方式組成該面值。
解題思路:和 uva674 是一樣的, 只是上限不一樣, 還有注意下輸出。
?
?
#include <stdio.h> #include <string.h> const int N = 30005; const int val[5] = {1, 5, 10, 25, 50}; long long cnt[N]; void Init() { memset(cnt, 0, sizeof(cnt)); cnt[0] = 1; for (int i = 0; i < 5; i++) { for (int j = val[i]; j < N; j++) cnt[j] += cnt[j - val[i]]; } } int main() { Init(); int n; while (scanf("%d", &n) == 1) { if (cnt[n] <= 1) printf("There is only 1 way to produce %d cents change.\n", n); else printf("There are %lld ways to produce %d cents change.\n", cnt[n], n); } return 0; }
?
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索:z360901061

微信掃一掃加我為好友
QQ號聯系: 360901061
您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
