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

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

第93回「今週のアルゴリズム:ナルシストなナルシシスト数」正解者発表

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

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

第93回は「今週のアルゴリズム:ナルシストなナルシシスト数」の問題です。

問題文「第93回 ナルシストなナルシシスト数」

数学用語ランキングなどで話題になることが多い「ナルシシスト数」。
Wikipedia(ナルシシスト数)によると、

ナルシシスト数(ナルシシストすう、英: narcissistic number)とは、n桁の自然数であって、その各桁の数のn乗の和が、元の自然数に等しくなるような数をいう。例えば、13 + 53 + 33 = 153 であるから、153 はナルシシスト数である。

です。
そして、こうも書かれています。

十進法に限らず、他の基数においても同様にナルシシスト数を定義できる。

では、標準入力から n が与えられたとき、n 進数で2桁以上のナルシシスト数を小さい方から n 個求め、標準出力に n 進数で順に出力してください。
( n 進数で2桁以上のナルシシスト数が n 個以下の場合は、すべて出力してください。)
なお、n は10以下の整数とします。

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

標準出力
153
370
371
407
1634
8208
9474
54748
92727
93084

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

標準出力
12
22
122

正解者

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

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