面白さ・ユーモア - ページ 3621

[Vitalie Postolache]

[Server Muradasilov]

.

[Server Muradasilov]

.

[---]

Alexey Volchanskiy:
週末の謎解き：「世界一難しい」論理問題

3分でできる難解な謎解きではない )

鉛筆と紙を探すのに1分、6つの選択肢を全部描くのに1分、答えを練るのに1分)

[Server Muradasilov]

.

[Server Muradasilov]

アップルの就職面接で出題された課題。あるお店でレジ打ちの仕事に就いたとします。たまたま上司があなたのプログラミングスキルを知って、プログラムを書く のを手伝ってほしいと言う。

入力は

1.指定された金額。

2.すべての硬貨の額面が記載された配列。

あなたは、利用可能なさまざまな硬貨を使用して指定された金額を得るためのすべての可能な方法の数を出力する関数を記述する必要があります。例えば、1セント、2セント、3セントの硬貨から4セントを得る場合、この関数は4を返す。これは、1、2、3の数字の組み合わせで、合計4となる可能性がいくつあるかということだ。

1.1, 1, 1, 1.

2.1, 1, 2.

3.1, 3.

4.2, 2.

[Sergey Dzyublik]

Server Muradasilov:

アップルの就職面接で出題された課題。あるお店でレジ打ちの仕事に就いたとします。たまたま上司があなたのプログラミングスキルを知って、プログラムを書く のを手伝ってほしいと言う。

入力は

1.指定された金額。

2.すべての硬貨の額面が記載された配列。

あなたは、利用可能なさまざまな硬貨を使用して指定された金額を得るためのすべての可能な方法の数を出力する関数を記述する必要があります。例えば、1セント、2セント、3セントの硬貨から4セントを得る場合、この関数は4を返す。これは、1、2、3の数字の組み合わせで、合計4となる可能性がいくつあるかということだ。

1.1, 1, 1, 1.

2.1, 1, 2.

3.1, 3.

4.2, 2.

私にとっては、現在の深さで利用可能なコインの最大額面の値をパラメータの1つとして、1つの再帰的な関数を書くことで解決することができます。
(使用された硬貨の額面を含む配列はあらかじめソートされており，金額とともに再帰的関数で使用可能です）

[Yuriy Zaytsev]

[Server Muradasilov]

[Vitalie Postolache]