
掛け算耐性
整数に対して、「一桁ことにばらして各桁の数字の積を求める」という操作を考えます。
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,000名様に1,000円分もらえる!
教えて!gooから感謝をこめて電子書籍1,000円分プレゼント
-
プログラミングについて part5
その他(プログラミング・Web制作)
-
プログラミングについての質問です
C言語・C++・C#
-
アセンブリ言語について教えて頂きたいです。 レジスタをr1の値を5,r2の値を3として、 blt r
その他(プログラミング・Web制作)
-
4
プログラミングについて
C言語・C++・C#
-
5
データの元はどこにあるのでしょうか。
Java
-
6
Javaの配列のlengthプロパティってどこに定義されていますか?
Java
-
7
今、「Python 3.8 32-bit」を使ってプログラミング演習をやってます。 f=open('
その他(プログラミング・Web制作)
-
8
Pythonについて 会社の在庫管理でPythonを使って在庫管理表を作りたいのですが、なにしろプロ
その他(プログラミング・Web制作)
-
9
ビジュアルスタジオ2019を無料でインストールしてプログラムが実行出来ない
C言語・C++・C#
-
10
javaがインストールできません。
Java
-
11
Cプログラミングについて
C言語・C++・C#
-
12
c言語初心者におすすめのコンパイラはありますか?
C言語・C++・C#
-
13
コンパイラとは
オープンソース
-
14
プログラミングについての質問です。 c言語や Pythonを用いて次のような事をしてみたいのですがど
その他(プログラミング・Web制作)
-
15
プログラミング
JavaScript
-
16
ニュートン・ラフソン法と2分法を用いた計算プログラム(C言語)について
C言語・C++・C#
-
17
このプログラミングを書き換えて、入力した英文の各アルファベットの個数をカウントするプログラミングを教
その他(プログラミング・Web制作)
-
18
プログラミングのC言語の始め方について
C言語・C++・C#
-
19
javaについての質問です
Java
-
20
プログラミングC言語について
C言語・C++・C#
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
人気Q&Aランキング
-
4
パソコンで階乗を計算
-
5
BCD・HEX・BINについて
-
6
ExcelのINT関数の計算結果がお...
-
7
計算の丸め誤差の解消について
-
8
浮動小数点演算を固定小数点演...
-
9
ラズベリーパイ>MM-TXS03で温度...
-
10
三菱シーケンサ(Aシリーズ)で...
-
11
データ型 double の桁数について
-
12
16進数 加算 減算 C言語
-
13
初心者です。 C++ついて
-
14
Double型について
-
15
powf を使わずにべき乗を計算
-
16
O(n log n)について2
-
17
C言語 型変換のタイミング
-
18
計算機における誤差
-
19
c languageで 簡単な質問があ...
-
20
C++の打切り誤差についてお聞き...
おすすめ情報
公式facebook
公式twitter