ガジェット通信 GetNews

見たことのないものを見に行こう
「ジャスティス・リーグ」特集サイト

第145回「今週のアルゴリズム:ホーム画面を整理して!」正解者発表

DATE:
  • ガジェット通信 GetNewsを≫

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

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

第145回は「今週のアルゴリズム:ホーム画面を整理して!」の問題です。

問題文「第145回 今週のお題:ホーム画面を整理して!」

第145回「今週のアルゴリズム:ホーム画面を整理して!」正解者発表

多くの人が使うようになったスマートフォン。
そのホーム画面には多くのアプリのアイコン(以下、アイコン)が並びます。
そこで、このアイコンをフォルダにまとめて整理することを考えます。

1つのフォルダには2個~9個のアイコンを登録でき、登録するとフォルダ1つのアイコンにまとまり、そのフォルダに登録されているアイコンの数が識別できるようになります。
なお、フォルダの中にフォルダを作ることはできません。

n 個のアイコンを整理するとき、そのフォルダ構成について、アイコンの数の組み合わせがいくつ考えられるかを求めます。
ただし、個々のアイコンは識別せず、並び順も考えないものとし、アイコンの数の組み合わせだけを考えます。
(フォルダ内にあるアイコンの数が異なる場合は、別々のフォルダ構成としてカウントします。)
なお、ホーム画面には最大で24個のアイコンを並べられるものとし、n は 1≦n≦216を満たす整数とします。

例えば、n = 5 のとき、以下の7通りがあります。
(図の黄色はフォルダを、数字はアイコンの数を表します。)
当然、n = 216のときは、すべてフォルダにまとめた1通りしかありません。

サンプル

標準入力から n が与えられるとき、アイコンの数の組み合わせがいくつあるかを求め、標準出力に出力してください。

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

標準出力
7

正解者

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

ぷにょーん様
fukayanegi様
angel様
okura3様
haruya様
KAZAMAI_NaruTo様
見習いコーダー01様
ThomasTT様
parroty様
quebrar様
monono様
touran7様
suno_tf様
ゆきむし様
ATF様
arborvitae666様
a992571様
よしだあ様
あっき様
Leonardone @ NEETSDKASU様
distancedsilhouette様
みけCAT様
opal様
Mattsun様
shoek様
Hiroyuki Kamisaka様
えにやん様
ginneko様
gmk様
i-don様
hihi123様
GNX2様
e3sh様
ナガセ様
ぴよぴよあとむ様
myanta様
kuone様
tktnhsj様
cudjo様
kenj4様
Nyagoking様
runcurse様
strauss様
おじけん様
ぶれぼ様
toku-mori様
rotary-o様
14番様
鷲津神丹義郎様
scherzo2様
unsafe様
aiz様
suconv様
ばいおねす様
HHeLiBeX様
Hira0404様
L.star様
Kilisame様
filling様
みかんず様
todaemon様
えちごやえちぜん様
fuse313様
R修行中様
rw0020様
ゆん2様
Count0様
C_4様
カニ戯(ry様
smz8110様
adati_rom様
kotakun様
act727様
Keck様
やまさん様
yudedako様
neko_the_shadow様
ryagi様
Azicore様
tnakao様
uni様
Yasu.Hara.様
chat様
舞葉様
ciel様 

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