ガジェット通信 GetNews

見たことのないものを見に行こう

体験を伝える―『ガジェット通信』の考え方

面白いものを探しにいこう 本物を体験し体感しよう 会いたい人に会いに行こう 見たことのないものを見に行こう そしてそれをやわらかくみんなに伝えよう [→ガジェ通についてもっと詳しく] [→ガジェット通信フロアについて]

第173回「今週のアルゴリズム:切手の選び方は何通り?」正解者発表

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第173回は「今週のアルゴリズム:切手の選び方は何通り?」の問題です。

問題文「第173回 今週のお題:切手の選び方は何通り?」

第173回「今週のアルゴリズム:切手の選び方は何通り?」正解者発表

現在、普通切手は以下の19種類の金額が発売されています。
[1, 2, 3, 5, 10, 20, 30, 50, 62, 82, 92, 100, 120, 140, 205, 280, 310, 500, 1000]
※それぞれ、単位は円
(参考:日本郵便

これらの切手をそれぞれ1枚ずつ持っているとき、ある金額を作る切手の選び方が何通りあるかを求めます。
※同じ金額でデザインが異なる切手はありますが、一つの金額に対して1枚ずつ持っているものとします。

例えば、70円を貼りたい場合、以下の5通りがあります。
(1) 62 + 5 + 3
(2) 62 + 5 + 2 + 1
(3) 50 + 20
(4) 50 + 10 + 5 + 3 + 2
(5) 30 + 20 + 10 + 5 + 3 + 2

標準入力から貼りたい金額が与えられたとき、その切手の選び方が何通りあるかを求め、標準出力に出力してください。
なお、入力される金額は3012円以下の正の整数とします。

【入出力サンプル】
標準入力
70

標準出力
5

正解者

おめでとうございます!正解者のみなさんです。(新着順)

dante様
swipoke様
Kilisame様
うぐい@uguisu_an様
カニ戯(ry様
arborvitae666様
ponpu様
hojison様
R修行中様
sakamotor様
馬刺しソーダ様
ねこねこ。様
namn様
tamo様
セン様
14番様
さんせん様
fukayanegi様
tor様
haro11様
おおぐちかば様
Stars様
segfa様
えちごやえちぜん様
strauss様
みけCAT様
MATTHEW様
XYZ様
Theodore様
wakabame様
ぼくは元気です様
cororincho様
idiotton様
pWxEqwSV様
nakaichi様
Namid様
AkiTek様
みかんず様
distancedsilhouette様
A/M様
negiko様
fuse313様
nishizawa様
明智重蔵様
redpeace様
ITAEC様
Mattsun様
おだきゅ~様
謎野社長様
ginneko様
ふー@@様
ryocheen様
とんぺぇ様
Knights1780様
ny1027様
calphie様
yudedako様
swi様
touran7様
norman-k様
den256様
rusa666様
id様
takashi4様
ゴンシャ☆様
cranekrane様
kankichi573様
blackmegane様
おじけん様
てあらさん様
Nyagoking様
skeleton.t様
angel様
nodoame2様
NpRa様
ahh様
suno_tf様
ぽんひろ様
cppgg様
TDX様
ダージリン2017様
haruya様
toku-mori様
scherzo2様
HinataSaien様
ろもほ様
n3k2t1様
wx7890pack様
tktnhsj様
ciel様
ナガセ様
a992571様
K9様
matchang様
uchita様
Yamikumo様
ryagi様
satuki_siho様
[email protected]
neko_the_shadow様
todaemon様
pelicanlord様
rw0020様
cudjo様
NIMOTA様
kaoken様
smz8110様
うみんちゅ様
Count0様
Hira0404様
やまさん様
Azicore様
L.star様
tnakao様
HHeLiBeX様
Yasu.Hara.様
rotary-o様
chat様
舞葉様

CodeIQ MAGAZINEの記事一覧をみる
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。