整数として入力された金銭的価値が、コインや紙幣の一意の組み合わせで表現できるかどうかを計算するプログラムを作成します。これは、同じコイン/紙幣を複数回使用できないことを意味します。
プログラムは入力として値を取る必要があり、入力または言語の配列に相当するものを介してコイン/紙幣の値のリストを取ることができます。硬貨/紙幣のリストは変更できるはずですので、定数を使用している場合は、これがどこで定義されているかを明確にしてください。
プログラムは、真偽値を出力する必要があります。
値を構成する硬貨/紙幣のリストを出力する必要はないことに注意してください。
例
英国ポンドを使用(£1.00 = 100および£420.69 = 42069)
coins = [1, 2, 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000]
以下はtrueを出力します:
6 (1, 5)
15 (10, 5)
88 (1, 2, 5, 10, 20, 50)
512 (500, 10, 2)
7003 (5000, 2000, 2, 1)
以下はfalseを出力します:
4
209
8889
4242424242
[ANYTHING ABOVE 8888]
代替試験データ(米ドル)
coins = [1, 5, 10, 25, 50, 100, 200, 500, 1000, 2000, 5000, 10000]
がんばろう!