CodeIQ MAGAZINECodeIQ MAGAZINE

第177回「今週のアルゴリズム:同じ数を表示し続ける7セグメントディスプレイ」正解者発表

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

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

出題者の増井さんによる、第177回「同じ数を表示し続ける7セグメントディスプレイ」問題の正解者発表です。 by CodeIQ運営事務局

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

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

第177回は「今週のアルゴリズム:同じ数を表示し続ける7セグメントディスプレイ」の問題です。

問題文「第177回 今週のお題:同じ数を表示し続ける7セグメントディスプレイ」

7セグメントディスプレイは7箇所の点灯の有無で数字を表示します。

7セグメントディスプレイ

この7セグメントディスプレイを横に並べて数を表示したとき、点灯している場所を数え、各桁での個数の「積」を次に表示します。

例えば、「718」からスタートすると、「7」は3箇所、「1」は2箇所、「8」は7箇所が点灯しているので、3×2×7=42を計算し、次に「42」を表示します。
また、「42」において、「4」は4箇所、「2」は5箇所が点灯しているので、4×5=20より次に「20」を表示します。
次に「20」において、「2」は5箇所、「0」は6箇所が点灯しているので、5×6=30より次に「30」を表示します。
さらに「30」において、「3」は5箇所、「0」は6箇所が点灯しているので、5×6=30より次に「30」を表示します。

つまり、「718」から始まると「718」→「42」→「20」→「30」→「30」→…というように「30」が続くようになります。
このとき、登場する数は「718」「42」「20」「30」の4種類だけです。

標準入力から整数 n が与えられたとき、上記の処理を行って過去に表示した数が再度表示されるまで探索したとき、登場する数がいくつあるか求め、その数を標準出力に出力してください。
なお、n は符号なし32ビット整数型の範囲(0~4,294,967,295)とします。

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

標準出力

正解者

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

negiko様
kawa0616様
arborvitae666様
amazones_ike様
tako63様
カニ戯(ry様
lightpurplewisteria様
ねこねこ。様
yudedako様
おおぐちかば様
c_mizu様
kaoken様
tetradish様
tet_yos様
ryo-r様
ぽむ様
yml様
norman-k様
ssdcxbgte様
Kokyu Ugura様
黒猫の三角様
maronta様
aaaaaaaabaaaaa様
zakky_p様
まるをくんさん様
k-q様
volatile様
ばいおねす様
Tieste様
なりさん様
soe様
お茶様
toku-mori様
DEUCEtoSEVEN様
genie2様
miranic様
にぶさく様
ginneko様
haru_44様
FOiN@0様
かずねぎ様
scherzo2様
cia_rana様
distancedsilhouette様
えちごやえちぜん様
kajap様
まっちゃん75様
ダージリン2017様
haruya様
Sopharizet_00909様
SPRZ090!nk(退会済)様
だいふく様
oshima.yu様
I_L_S様
みけCAT様
Mattsun様
Farlook様
t_taichi様
HinataSaien様
i-don様
LDfN様
fuse313様
とんぺぇ様
Maskedgetter3様
angel様
雪つん様
ryocheen様
フオン様
suno_tf様
sutefuna様
一休和尚様
maehrm様
hatib様
みかんず様
SOMETHING COOL様
d-w-様
アイシム様
someone様
kenj4様
makiまき様
おだきゅ~様
ハルヒコ様
K9様
pisc様
suzuking様
freitag様
おじけん様
A/M様
idiotton様
swi様
dadadax様
niaeashes様
rotary-o様
pWxEqwSV様
fujimiyasensei様
ナガセ様
R修行中様
14番様
a992571様
Count0様
Stars様
blackmegane様
macky4様
wx7890pack様
kichi様
miwa様
ahh様
雪龍様
tktnhsj様
ryagi様
chat様
舞葉様
khara119様
Hira0404様
rw0020様
L.star様
きんぱつ様
cudjo様
smz8110様
fu93ka様
strauss様
TDX様
ユウ8様
やまさん様
ciel様
neko_the_shadow様
hyphen様
tnakao様
todaemon様
HHeLiBeX様
tkyz様
Yasu.Hara.様
Azicore様<———13回目の一番乗りゲット!

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

CodeIQ運営事務局より

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

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

■関連記事

第176回「今週のアルゴリズム:連続する正の整数の和」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第176回は「今週のアルゴリズム:連続する正の整数の和」の問題です...
第175回「今週のアルゴリズム:ファミリーレストランのテーブルを配置して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第175回は「今週のアルゴリズム:ファミリーレストランのテーブルを...
第174回「今週のアルゴリズム:カエル跳びゲームを一般化して!」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第174回は「今週のアルゴリズム:カエル跳びゲームを一般化して!」...
第173回「今週のアルゴリズム:切手の選び方は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第173回は「今週のアルゴリズム:切手の選び方は何通り?」の問題で...
第172回「今週のアルゴリズム:目盛りの消えた円」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第172回は「今週のアルゴリズム:目盛りの消えた円」の問題です。 ...
第171回「今週のアルゴリズム:体積から考える直方体の組み合わせ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第171回は「今週のアルゴリズム:体積から考える直方体の組み合わせ...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

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

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

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