CodeIQ MAGAZINECodeIQ MAGAZINE

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

2017.12.27 Category:CodeIQ問題解説・リーダーボード Tag:

  • 7
  • このエントリーをはてなブックマークに追加

出題者の増井さんによる、第173回「今週のアルゴリズム:切手の選び方は何通り?」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第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円以下の正の整数とします。

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

標準出力

正解者

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

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様
kz@7villages様
neko_the_shadow様
todaemon様
pelicanlord様
rw0020様
cudjo様
NIMOTA様
kaoken様
smz8110様
うみんちゅ様
Count0様
Hira0404様
やまさん様
Azicore様
L.star様
tnakao様
HHeLiBeX様
Yasu.Hara.様
rotary-o様
chat様
舞葉様<———3週連続!21回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 7
  • このエントリーをはてなブックマークに追加

■関連記事

第175回「今週のアルゴリズム:ファミリーレストランのテーブルを配置して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第175回は「今週のアルゴリズム:ファミリーレストランのテーブルを...
第174回「今週のアルゴリズム:カエル跳びゲームを一般化して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第174回は「今週のアルゴリズム:カエル跳びゲームを一般化して!」...
第172回「今週のアルゴリズム:目盛りの消えた円」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第172回は「今週のアルゴリズム:目盛りの消えた円」の問題です。 ...
第171回「今週のアルゴリズム:体積から考える直方体の組み合わせ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第171回は「今週のアルゴリズム:体積から考える直方体の組み合わせ...
第170回「今週のアルゴリズム:半径が同じ円を重ならないように描く」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第170回は「今週のアルゴリズム:半径が同じ円を重ならないように描...
第169回「今週のアルゴリズム:工事中の交差点はどこ?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第169回は「今週のアルゴリズム:工事中の交差点はどこ?」の問題で...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ