python - Project Euler: Sum varying by a significant margin -

-

i'm trying solve problem 22 on project euler...which follows:

**using names.txt (right click , 'save link/target as...'), 46k text file containing on five-thousand first names, begin sorting alphabetical order. working out alphabetical value each name, multiply value alphabetical position in list obtain name score.  example, when list sorted alphabetical order, colin, worth 3 + 15 + 12 + 9 + 14 = 53, 938th name in list. so, colin obtain score of 938 × 53 = 49714.  total of name scores in file?**

here's code wrote solve problem:

f = open("f:\gnames.txt", "r") strr = f.read() w = strr.replace('"', "") li = w.split(',') dic = {} sum = 0 ee in li:     e in ee:         if (e == "a"):             sum+=1         elif (e == "b"):             sum+=2         elif (e == "c"):             sum+=3         elif (e == "d"):             sum+=4             elif (e == "e"):             sum+=5         elif (e == "f"):             sum+=6         elif (e == "g"):             sum+=7         elif (e == "h"):             sum+=8         elif (e == "i"):             sum+=9         elif (e == "j"):             sum+=10         elif (e == "k"):             sum+=11         elif (e == "l"):             sum+=12         elif (e == "m"):             sum+=13         elif (e == "n"):             sum+=14         elif (e == "o"):             sum+=15         elif (e == "p"):             sum+=16         elif (e == "q"):             sum+=17         elif (e == "r"):             sum+=18         elif (e == "s"):             sum+=19         elif (e == "t"):             sum+=20         elif (e == "u"):             sum+=21         elif (e == "v"):             sum+=22         elif (e == "w"):             sum+=23         elif (e == "x"):             sum+=24         elif (e == "y"):             sum+=25         else:             sum+=26     dic[ee] = sum     sum = 0 x = sorted(dic.items(), key=lambda t: t[1]) main_sum = 0 index = 0 c in x:     t = c[1]*index     main_sum = main_sum + t     index+=1 print main_sum

the actual answer 871198282. however, code gives answer 995996966, off 124798684 compared actual answer. seems problem code?

i think issue in line x = sorted(dic.items(), key=lambda t: t[1]). sorts dictionary items scores, not alphabetically names. change t[1] t[0] in lambda , suspect you'll better result.

another possible issue (it's little ambiguous) indexing when go add scores. you're starting index @ zero, instructions suggest 938th name should multiplied 938, not zero-based index, 937. need start index = 1.


Comments

Post a Comment

Popular posts from this blog

c# - Unity IoC Lifetime per HttpRequest for UserStore -

-
i'm trying clean default implementation of accountcontroller.cs comes out of box in new mvc5/owin security implementation. have modified constructor this: private usermanager<applicationuser> usermanager; public accountcontroller(usermanager<applicationuser> usermanager) { this.usermanager = usermanager; } also, have created lifetime manager unity looks this: public class httpcontextlifetimemanager<t> : lifetimemanager, idisposable { private httpcontextbase _context = null; public httpcontextlifetimemanager() { _context = new httpcontextwrapper(httpcontext.current); } public httpcontextlifetimemanager(httpcontextbase context) { if (context == null) throw new argumentnullexception("context"); _context = context; } public void dispose() { this.removevalue(); } public override object get...
Read more

Change the color of an oval at click in Java AWT -

-
i have draw ovals in java, , @ click change color. beginning tried change color after 20 ms, doesn't work. my code is: public class mycomponentnew extends frame { public graphics2d g2d; public mycomponentnew(string title) { super(title); setsize(400, 550); } @override public void paint(graphics g) { this.g2d = (graphics2d) g; this.g2d.setcolor(color.red); this.g2d.filloval(10, 55, 50, 100); } public void changecolor () { this.g2d.setcolor(color.blue); this.g2d.filloval(10, 55, 50, 100); } } and in class main method have: mycomponentnew m; m = new mycomponentnew("fereastra cu baloane"); m.setvisible(true); m.addwindowlistener(new windowadapter() { @override public void windowclosing(windowevent we) { system.exit(0); } }); try { thread.sleep(20); } catch(interruptedexception e) {} m.changecolor(); the color of oval remains red. ...
Read more

I am trying to solve the error message 'incompatible ranks 0 and 1 in assignment' in a fortran 95 program. -

-
i writing program in fortran find velocity of parachuting person in relation time. keep getting error can't fix. new programming , appreciated. the error is v(i+1)=v(i)+[32-((c*v(i)*v(i))/m)]*(h) 1 error: incompatible ranks 0 , 1 in assignment @ (1) and program is program para integer :: real :: v(11) !velocity real :: q !initial velocity real :: h !time step real :: c !drag coefficient real :: m !mass ! gravity equal 32 ft/s^2 write (*,*)'enter time step' read(*,*)h write(*,*)'enter initial velocity' read(*,*)q write(*,*)'enter drag coefficient' read(*,*)c write(*,*)'enter mass' read(*,*)m i=1,10 ! 1 10, 1 being interval. end v(i+1)=v(i)+[32-((c*v(i)*v(i))/m)]*(h) q=v(1) end program you cannot use [] normal parenthesis in expressions. array constructor, [ items ] means array items elements. end do should after line.
Read more