Das deutsche Python-Forum

name hat geschrieben:Man loest ein nicht-existentes Problem

numerix hat geschrieben:Und dieser Size-Contest ist zumindest so, dass man sich zunächst mit einem Problem auseinandersetzen muss (auch wenn es sehr überschaubar ist), dann einen Algorithmus entwickeln muss und dann überlegen kann, wie man den möglichst kurz bekommt.

numerix hat geschrieben:Auch für Programmieranfänger ist diese konkrete Problemstellung nicht ungeeignet, weil man - zumindest, wenn die Lösungen dann offengelegt werden, was bei SPOJ an sich nicht so ist, aber hier im Forum ja anders gehandhabt werden kann - an einem solch kleinen Beispiel sehen kann, auf welche unterschiedlichen Weisen sich ein Problem lösen lässt.

numerix hat geschrieben:Dein Algorithmus ist fehlerhaft. Ergebnis für obige testcases:
3
8
15
7

kbr hat geschrieben:Hier mein Ansatz (84 Zeichen):

Code: Alles auswählen

import sys
N=p=0
for c in sys.argv[1]:
	if c<'a' and p:N+=4-p;p=0
	p=(p+1)%4
print N

>>> len("""import sys
... N=p=0
... for c in sys.argv[1]:
...     if c<'a' and p:N+=4-p;p=0
...     p=(p+1)%4
... print N""")
90

b.esser-wisser hat geschrieben: Und ich stimme denen zu, die keinen Sinn darin sehen, das kürzest-mögliche Programm zu schreiben. Pythonprogramme erreichen doch meistens automatisch ein Längen/Lesbarkeits-Optimum

b.esser-wisser hat geschrieben:ps.: Zählen Leerzeichen/Tab's eigentlich mit?

name hat geschrieben:Man kriegt dadurch leider sehr viele suboptimale Loesungen praesentiert, wo man als Anfaenger wieder nicht weiss dass und warum sie das sind.

numerix hat geschrieben:Dann ja die Könner hier im Forum, die einen darauf hinweisen.

wuf hat geschrieben:Hallo kbr

Da wir PEP-8 vernachlässigen könnten wir doch auch noch beim einrücken einige Zeichen einsparen:

Code: Alles auswählen

N=p=0
for c in raw_input():
 if c<'a' and p:N+=4-p;p=0
 p=(p+1)%4
print N

Sind total 69 Zeichen

Gruss wuf

numerix hat geschrieben:@kbr: Dein Programm berücksichtigt nicht die speziellen Zeilenenden (siehe das erste Posting im Thread).

n = raw_input()
print len(n), n
print n[:-1]

MacPro:~ klaus$ python nop2.py
abcde
5 abcde
abcd

kbr hat geschrieben:ich sehe keine speziellen Zeilenenden, weder in der Beschreibung bei SPOJ bezüglich des Inputs noch in den Daten die raw_input() selber liefert.

numerix hat geschrieben:

kbr hat geschrieben:ich sehe keine speziellen Zeilenenden, weder in der Beschreibung bei SPOJ bezüglich des Inputs noch in den Daten die raw_input() selber liefert.

Dann sende es doch bei SPOJ mal ein ...

n = raw_input()[:-1]

kbr hat geschrieben:Eigentlich ist es mir auch egal. Von mir aus dann eben

Code: Alles auswählen

n = raw_input()[:-1]

oder irgendsowas.

n=p=0
for c in raw_input()[:-1]:
 if c<'a'and p:n+=4-p;p=0
 p=(p+1)%4
print n

kbr hat geschrieben:Interessanter finde ich zu sehen, welche Lösungsvorschläge andere posten.

snafu hat geschrieben:Für Python könnte ich mir höchstens Wettbewerbe vorstellen, wo man möglichst wenig Zeilen benutzen soll. Ich glaube, da kann die Sprache eher ihre Stärken ausspielen.

(Ich bitte, von möglichen Semikolon-Witzen abzusehen...)

b.esser-wisser hat geschrieben:

Code: Alles auswählen

n=p=0
for c in raw_input()[1:-1]:
 if c.islower():p+=1
 else:n+=3-p%4;p=0
print n

... meine kürzeste "konventionelle" Version.

n=p=0
for c in raw_input()[1:-1]:
 if"Z"<c:p+=1
 else:n+=3-p%4;p=0
print n

snafu hat geschrieben:Für Python könnte ich mir höchstens Wettbewerbe vorstellen, wo man möglichst wenig Zeilen benutzen soll. Ich glaube, da kann die Sprache eher ihre Stärken ausspielen.

(Ich bitte, von möglichen Semikolon-Witzen abzusehen...)

name hat geschrieben:Weil es keine { und } hat sind so wenig Zeilen wie moeglich noch bloedsinniger...