Jul '18
May '24
Chciałem pomóc i przy okazji sam rozwiązać to zadanie i się zaciąłem. Czy ja dobrze rozumiem, że:
Czyli ten out dla danych z zadania:
zawody w
programow-
aniu czas-
em wymaga-
ja rozwia-
zywania
zadan
jest nieprawidłowy tylko i wyłącznie ze względu, że w tej samej długości tekstu można walnąć więcej trójsylab?
(Ten out ma dokładnie taką samą długość co out z zadania)
Jeżeli tak to mam test, którego nie przechodzisz, ale nie jestem właśnie pewny czy dobrze rozumiem warunki akceptacji.
przy dzieleniu na sylaby masz najpierw zrobić tak dużo jak sie da sylab trzyliterowych, a dopiero na końcu uzupełnić jedną lub dwoma sylabami dwuliterowymi, przynajmniej tak zrozumiałam treść. Dlatego twój out jest zły bo prawidłowy podział to cza-sem … Daj test , zobaczę a może ktoś z zaliczeniem coś powie też
Zastanawiam się czy do takiego testu:
10
mial ja na wiosce pieska mial ja go
Odpowiedź powinna być (jak u Ciebie)
mial ja
na wiosce
pieska
mial ja
go
czy też
mial ja
na wio-
sce pieska
mial ja
go
i dlaczego
Ok, coś pozmieniałem. To teraz powiedz mi dlaczego:
mial ja na
wiosce
pieska mi-
al ja go
a nie:
mial ja na
wiosce pi-
eska mial
ja go
(ten drugi to mój out)
"Każdy wyraz dzielimy w taki sposób, aby składał się z maksymalnej liczby sylab trzyliterowych, przy czym sylaby trzyliterowe zawsze występują na początku. "
czyli jeżeli możemy wydzielić sylaby trzyliterowe - robimy to. Więc “pieska” dzielimy na pie-ska, a nie pi-es-ka
Typ string nie jest specjalnie wolniejszy od tablicy char. To tylko niektóre operacje na stringach są wolne. Jakie operacje? Pomyśl sama. Jeżeli chcesz rozciągnąć albo skurczyć stringi 
to co się dzieje? Pewnie [jeżeli używasz] kopjujesz/[kupujesz ;-)] je nowe.
Konkludując, tak, można na stringach, ale bez delete, insert, [może size] itd. i ewentualnie bez uzyskania 0.00, ale też bez tle.
Uff… wymęczyłam, trzeba by przerobić kod na coś bardziej strawnego, ale trochę później, obecnie mam dość tego zadania
Może i można, ale podpowiedź takiej kombinacji nie dotyczy pytania Juli.
Panuje takie nieuzasadnione stereotypowe myślenie - stringi [C++] są za wolne w zastosowaniach. Ale jeżeli tak to porównujemy je do czegoś, co jest [dużo] szybsze. Ale w takim razie użyjmy w tym czymś szybszym, w tablicach char [stringi C] takich samych opetracji, jakich używamy w stringach C++, np append, delete, insert i po przetestowaniu dopiero wtedy możemy wyciągać wnioski co jest szybsze a co wolniejsze.
Okazuje się, dzięki komentarzowi @tarpauwatratar, że jest rope, ale w tym zadaniu, ja używam stringów tylko do wczytywania kolejnych wyrazów i natychmiastowego ich obrabiania i wypisywania, więc te wszystkie dodatkowe operacje i rope są dla mnie nieprzydatne. Jeżeli jednak ktoś lubi kombinować …
Błąd, chociaż sam też tak często mam. Jednak po AC może warto “powalczyć” o strawność kodu. Może lepiej nawet nie poprawiać go, a napisać zupełnie na nowo, na świeżo, póki pamiętasz o co chodzi w tym zadaniu i pamiętasz jak je zrobić.
BTW
Używając klasy string w C++, udało mi się uzyskać 0.00 [bez rope]. Użyłem string’a tylko do wczytywania kolejnych wyrazów, a potem używałem już jak zwykłej tablicy char [+wskaźniki]. Dodatkowo:
ios::sync_with_stdio(0);
string wyraz;
wyraz.reserve(1000+2);
a wypisywanie printf i putchar.
