adjacent.txtに記録されている数について隣接する n 桁の積の最大値が最も大きくなるを求めなさい

Question

f = open("adjacent.txt","r",encoding = "utf-8") 
number = f.read() 

print(number)

ans = 0 

print(number[2])

tmp = int(number[0])
for j in range(10):
    tmp *= int(number[j])
    
print(tmp)
```### 前提・実現したいこと
adjacent.txtに記録されている数について隣接する n 桁の積の最大値が最も大きくなるを求めたいのですがｎ桁になったとたんにわからなくなってしまいました。

Comments

[meg_]

コードは「コードの挿入｣で記入してください。

[samta]

初めてこれを使ったのでいまいち使い方がわかりませんでした。
申し訳ありません

[meg_]

adjacent.txtの内容が分からないので答えようがないかと思います。データのサンプルも掲載ください。

[samta]

7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450
こちらがデータのサンプルです。

[tiitoi]

全部一桁ずつの数値として解釈していいのでしょうか？

[samta]

はい。そうです。わかりずらくてすいません。

[aokikenichi]

0以外の連続のn桁の数字を1桁ずつを別の数字として掛け合わせて最大値を求める
でよいのでしょうか？

[8524ba23]

たとえばnumber='123456789', n=3の時の答えを記載ください。

[samta]

aokikenichiさんそうです。

Answer 1

こんなようなことでしょうか

max_out = 0
tmp_out = 1
for i in range(len(number)):
    if number[i] != "0":
        tmp_out *= int(number[i])
    else:
        if tmp_out > max_out:
            max_out = tmp_out
        tmp_out = 1

print(max_out)

2412446685431734624320887406251212800000000

Comments

[samta]

５行目に invalid literal for int() with base 10: '\n'とエラーが出てきてしまいます

[aokikenichi]

https://qiita.com/ringCurrent/items/aa0044a0cfee91762c80

このような方法で改行コードを取り除いてください

Answer 2

with open("adjacent.txt", "r", encoding="utf-8") as f:
    number = f.read().replace("\n", "")

# 何個積をとるか
n = 3
# 0が何個あるか
zero_number = 0
# 0以外の積
non_zero_mul = 1

assert(len(number) >= n)

# 最初のn個をかけておく
for i in range(n):
    if(number[i] == '0'):
        zero_number += 1
    else:
        non_zero_mul *= int(number[i])
        
# 結果
res = 0 if zero_number > 0 else non_zero_mul

# 1つずつかける場所をずらしながら、最大値を探っていく
for i in range(0, len(number)-n):
    # 左端を除外(割るか, 0の数を減らす)
    if(number[i] == '0'):
        zero_number -= 1
    else:
        non_zero_mul = int(non_zero_mul/int(number[i]))

    # 右端を入れる(かけるか, 0の数を増やす)
    if(number[i+n] == '0'):
        zero_number += 1
    else:
        non_zero_mul *= int(number[i+n])

    if(zero_number > 0):
        now = 0
    else:
        now = non_zero_mul
        
    res = max(res, now)
print(res)

648

Answer 3

pandas を使うのであれば、以下のようにできます。
大きさ n の窓を動かしながら、その対象の範囲で総乗をとって、最後に一番大きい値を取得すればよいです。

import pandas as pd

with open("sample.txt") as f:
    text = f.read().replace("\n", "").replace(" ", "")

n = 3
s = pd.Series(map(int, text))
max_val = s.rolling(n).apply(lambda x: x.prod()).max()
print(max_val)  # 648.0

---

例えば、7316717653 で窓の大きさを n = 3 としたとき、各位置での対象の値とその総乗は以下になります。

[7.0, 3.0, 1.0] -> 21
[3.0, 1.0, 6.0] -> 18
[1.0, 6.0, 7.0] -> 42
[6.0, 7.0, 1.0] -> 42
[7.0, 1.0, 7.0] -> 49
[1.0, 7.0, 6.0] -> 42
[7.0, 6.0, 5.0] -> 210
[6.0, 5.0, 3.0] -> 90

これの最大値をとると、210とわかります。