動態規劃 貨幣面值

時間限制: 1 sec  記憶體限制: 64 mb

提交: 115  解決: 43

[提交] [狀態] [討論版] [命題人:]

題目描述

魔法世界發行了很多不同面值的紙幣，試求出用這些紙幣進行任意的組合不能表示的最小面值是多少。

輸入輸入包含多個測試用例，每組測試用例的第一行輸入乙個整數n（n≤100）表示流通的紙幣面額數量，第二行是n個紙幣的具體表示面額，取值範圍為1~100。

輸出對於每組測試用例，輸出乙個整數，表示已經發行的所有紙幣都不能表示的最小面值（已經發行的每個紙幣面值最多只能使用一次，但面值可能有重複）。

樣例輸入

5

1 2 3 9 100
51 2 4 9 100
51 2 4 7 100

7815

#include #include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define range(i,a,b) for(int i=a;i<=b;++i)
#define ll long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using
namespace
std;
int n,a[105],dp[10005
];void
init()
void
solve()
}}int
main() 

動態規劃 貨幣面值

題目描述 魔法世界發行了很多不同面值的紙幣，試求出用這些紙幣進行任意的組合不能表示的最小面值是多少。輸入輸入包含多個測試用例，每組測試用例的第一行輸入乙個整數n n 100 表示流通的紙幣面額數量，第二行是n個紙幣的具體表示面額，取值範圍為1 100。輸出對於每組測試用例，輸出乙個整數，表示已經發行...

LeetCode 中等 動態規劃 硬幣面值

硬幣。給定數量不限的硬幣，幣值為25分 10分 5分和1分，編寫 計算n分有幾種表示法。結果可能會很大，你需要將結果模上1000000007 示例1 輸入 n 5 輸出 2 解釋 有兩種方式可以湊成總金額 5 55 1 1 1 1 1 示例2 輸入 n 10 輸出 4 解釋 有四種方式可以湊成總金額...

動態規劃 貨幣系統問題

動態規劃 貨幣系統問題 時間限制 1 sec 記憶體限制 64 mb 貨幣是在國家或經濟體內的物資與服務交換中充當等價物，或是償還債務的特殊商品，是用作交易媒介 儲藏價值和記賬單位的一種工具。魔法世界的貨幣的歷史，可以追溯至史前以物易物的階段，後來經過金屬貨幣 金銀 紙幣以及金銀本位制度，演化至現代...