[PYTHON] Projekt Euler 22

Problem

Verwenden Sie die 46K-Textdatei filenames.txt mit über 5000 Namen. Sortieren Sie zuerst alphabetisch.

Danach wird die Punktzahl des Namens berechnet, indem dem Alphabet für jeden Namen ein Wert zugewiesen und mit der Zahl in der Reihenfolge ihres Auftretens in der Liste multipliziert wird.

Wenn die Liste beispielsweise alphabetisch sortiert ist, befindet sich COLIN an der 938. Position in der Liste, und COLIN hat den Wert 3 + 15 + 12 + 9 + 14 = 53, sodass COLIN 938 x 53 = 49714 ist. Haben Sie eine Punktzahl.

Suchen Sie die Summe der Bewertungen für alle Namen in der Datei. http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2022


Üben Sie die Reduktionsfunktion.

dict = {"A":1,"B":2,"C":3,"D":4,"E":5,"F":6,"G":7,"H":8,"I":9,"J":10,"K":11,"L":12,"M":13,"N":14,"O":15,"P":16,"Q":17,"R":18,"S":19,"T":20,"U":21,"V":22,"W":23,"X":24,"Y":25,"Z":26}
def get_point(name,i):
  #if name == 'COLIN':
  #  print reduce(lambda x,y:x+y, map(lambda x:dict[x], name)) * (i+1) 
  return reduce(lambda x,y:x+y, map(lambda x:dict[x], name)) * (i+1) 

def main():
  filename = "names.txt"
  F = open(filename)
  names = F.read()
  namelist = map(lambda x: x.strip('"'), names.split(","))
  namelist.sort()
  ans = 0
  lng = len(namelist)
  for i in range(lng):
    ans += get_point(namelist[i],i)
  print ans

main()

Recommended Posts

Projekt Euler 37
Projekt Euler 7
Projekt Euler 47
Projekt Euler 31
Projekt Euler 4
Projekt Euler 17
Projekt Euler 26
Projekt Euler 8
Projekt Euler 23
Projekt Euler 22
Projekt Euler 19
Projekt Euler 50
Projekt Euler 42
Projekt Euler 33
Projekt Euler 32
Projekt Euler 43
Projekt Euler 35
Projekt Euler 36
Projekt Euler 24
Projekt Euler 46
Projekt Euler 48
Projekt Euler 45
Projekt Euler 6
Projekt Euler 44
Projekt Euler 39
Projekt Euler 40
Projekt Euler 49
Projekt Euler 29
Projekt Euler 27
Projekt Euler 41
Projekt Euler 18
Projekt Euler 13
Projekt Euler 30
Projekt Euler 16
Projekt Euler 14
Projekt Euler 34
Projekt Euler 25
[Project Euler] Problem1
Projekt Euler15 "Gitterpfad"
Projekt Euler 2 Beschleunigung 2.21 Mikrosekunden speichern.
Projekt Euler Ursprüngliche Methodengruppe 1
Was ist Project Euler 3-Beschleunigung?
Funktionsprogrammierung in Python Project Euler 1
Projekt Euler 10 "Summe der Primzahlen"
[Hinweis] Project Euler in Python (Problem 1-22)
Funktionale Programmierung in Python Project Euler 3
Projekt Euler # 5 "Minimum Multiple" in Python
Project Euler 4 Versuch zu beschleunigen
Funktionsprogrammierung in Python Project Euler 2
Projekt Euler 11 "Maximales Produkt im Raster"
Projekt Euler # 15 "Gitterpfad" in Python
Projekt Euler # 4 "Maximale Kalligraphie" in Python
Projekt Euler 9 Aufbewahrung der Berechnungsergebnisse
Projekt Euler # 3 "Maximale Primfaktoren" in Python
Projekt Euler # 11 "Maximales Produkt im Raster" in Python
Projekt Euler # 7 "1000 1. Primzahl" in Python
Projekt Euler # 16 "Summe der Kräfte" in Python
Projekt Euler # 9 "Spezielle Pitagolas-Nummer" in Python
Projekt Euler # 14 "Längste Spalte mit Kollatennummern" in Python
Ich habe Project Euler 1 in einem Liner geschrieben.
Projekt Euler # 2 "Gerade Fibonacci-Zahl" in Python