掛け算耐性
整数に対して、「一桁ことにばらして各桁の数字の積を求める」という操作を考えます。
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で質問しましょう!
似たような質問が見つかりました
- 統計学 確率統計です。赤玉が 3 個、白玉が 7 個入った袋がある。 3 2022/05/07 08:36
- 数学 コラッツ数値群テーブルがコラッツ予想を証明していることを説明 9 2022/06/19 17:38
- 数学 教えてください。 2 2022/06/30 14:26
- 統計学 確率統計の問題です。 3 2022/04/07 04:39
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- Ruby プログラミングについてです。教えていただきたいです。 実行例のように、整数xが1から12までにつき、 2 2022/12/19 22:47
- その他(車) 最近のシステム仕掛けの車について 9 2022/11/22 20:42
- C言語・C++・C# C言語 3 2022/10/04 15:07
- 計算機科学 急ぎです、大学数学再帰の問題難しくてがわからないです。 以下の4つの文字列を連結して新たに生成できる 1 2023/05/17 20:11
- 化学 メチレンブルー溶液を使用して活性炭による吸着量の測定を行いました。 どうしてもわからないところがある 3 2022/06/29 00:47
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Application.ScreenUpdating = ...
-
実行時エラー 3020の対策
-
FindFirst を複数条件で検索
-
VBAでPDFのコピーとリネームを...
-
「*:*」って何を意味するのでし...
-
構造体の各データの表示につい...
-
phpでボタンを押したときに変数...
-
UWSC:ポップアップウインドウ...
-
VB6のLSETをVB2005で実現するに...
-
【メモリ不足で落ちる(python)】
-
CTR-Dでプログラムを終了
-
C言語にて、以下のような配列を...
-
ACCESS テキストボックスを隙...
-
JSONで文字列が長い時
-
文字の横にプルダウンを表示さ...
-
<SELECT>タグの折り返し
-
セレクトメニューで2つの項目...
-
テーブル内でドロップダウンメ...
-
同じものを繰り返し表示させる
-
セレクトボックスの内容を中央寄せ
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Application.ScreenUpdating = ...
-
実行時エラー 3020の対策
-
【メモリ不足で落ちる(python)】
-
パイソンのクラスのブログラム
-
パイソンのクラスについて
-
vscode 文字化け
-
パイソンプログラミング
-
VBAでPDFのコピーとリネームを...
-
FindFirst を複数条件で検索
-
ACCESS テキストボックスを隙...
-
[python] 文字列を変数名として...
-
構造体の各データの表示につい...
-
vbaでxmlからNodeListでデータ...
-
UWSC:ポップアップウインドウ...
-
コンボボックスのtag情報の取得...
-
phpでボタンを押したときに変数...
-
VBAで特殊文字を出力したい
-
VBA他のブックから値のみ貼付す...
-
C++ コマンドプロンプトでの入...
-
VB6のLSETをVB2005で実現するに...
おすすめ情報