
掛け算耐性
整数に対して、「一桁ことにばらして各桁の数字の積を求める」という操作を考えます。
123 → 1 × 2 × 3 = 6
666 → 6 × 6 × 6 = 216
1024 → 1 × 0 × 2 × 4 = 0
任意の整数について、「操作」を繰り返し適用すると、最終的には一桁の数に到達します。
77 → 49 → 36 → 18 → 8
123456 → 720 → 0
一桁の数に到達するのに必要な「操作」の回数は、77では4回、123456では2回となります。
それでは、1000000以下の整数のうち、一桁の数に到達するのに必要な「操作」の回数が3回となるものはいくつあるかを、求めてください。
No.1ベストアンサー
- 回答日時:
#!/usr/bin/env python3
import functools
import operator
def foo(num):
count = 0
while True:
lst = [int(i) for i in list(str(num))]
if len(lst) == 1:
return count
num = functools.reduce(operator.mul, lst)
count += 1
if __name__ == '__main__':
print(len([i for i in range(1000001) if foo(i) == 3]))

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
1、Rstudioで回帰直線を求める...
-
教えてください
-
ビーリアルのユーザー名を変え...
-
【メモリ不足で落ちる(python)】
-
(再質問)エクセルのマクロボ...
-
Ruby require ライブラリー
-
ruby OpenURI::Meta
-
クリスタルレポートで困ってい...
-
プログラミングについてです。...
-
パイソンプログラム
-
7セグメント LED ディスプレイ ...
-
エクセルvbaでチェックボックス...
-
ruby while式
-
ruby loopメソッド 変数(再喝)
-
ruby 配列
-
ruby loopメソッド 変数
-
ruby クラス・オブジェクト・イ...
-
ルビー言語 ライブラリー 追記
-
ruby raise句
-
ruby begin句
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Application.ScreenUpdating = ...
-
実行時エラー 3020の対策
-
[python] 文字列を変数名として...
-
FindFirst を複数条件で検索
-
VBAでPDFのコピーとリネームを...
-
vbaでxmlからNodeListでデータ...
-
ACCESS テキストボックスを隙...
-
MSXMLでの属性の存在確認法
-
構造体の各データの表示につい...
-
ifについて
-
「*:*」って何を意味するのでし...
-
JavaScriptのことで
-
VB6のLSETをVB2005で実現するに...
-
Did you name your dog Koro? ...
-
コンボボックスのtag情報の取得...
-
画面の途中に飛ぶリンクの方法は?
-
スキン式掲示板のしくみ
-
Pythonのプログラミング(Tkinter)
-
C++ コマンドプロンプトでの入...
-
GAEでエンティティからキーやID...
おすすめ情報