568. Zabawne dodawanie Piotrusia

[messien97]

Cześć,

jestem w trakcie rozwiązywania zadania “Zabawne dodawanie Piotrusia” z łatwych na polskim SPOJu. Kod tworzę w VS 2017 w C++, gdzie przy konwersji inta na chara i odwrotnie (tak, by wprowadzonego inta z klawiatury mieć potem w tablicy znak po znaku, nie chodzi mi o szukanie kodu ASCII) używałem znanych mi z C funkcji atoi oraz itoa. VS zwracał błąd odnośnie funkcji itoa, standardowy C4996:

‘itoa’: The POSIX name for this item is deprecated. Instead, use the ISO C and C++ conformant name: _itoa. See online help for details.

No więc mogłem ten błąd zignorować za pomocą pragma (funkcja działała wówczas bez zarzutu) lub po prostu zmienić w kodzie na _itoa. Wówczas znowu krzyknął mi, że jest to funkcja niebezpieczna i lepiej użyć _itoa_s - tak też zrobiłem, skończył krzyczeć, program się skompilował i działał jak należy. Biblioteki które zainkludowałem to iostream oraz stdlib.h.

No i niby wszystko pięknie, a jak oddaję w SPOJu zadanie za każdym razem mam błąd kompilacji, SPOJ nie rozpoznaje (a wybieram tam C++ 14 gcc 6.3) funkcji ani itoa, ani _itoa, _itoa_s - tak jakby nie znajdowała się ona w żadnej z tych dwóch bibliotek, mimo że na VS funkcja działa (znaczy musi mieć gdzieś tam swą definicję). Więc pytanie do was co z tym fantem zrobić? Czy atoi/itoa to tylko C? Bo w internecie mało na ich temat w C++, nie znalazłem też info w jakiej bibliotece się znajdują.

[j4rooo]

W takich sytuacjach zawsze dobrze zajrzeć do specyfikacji:

http://www.cplusplus.com/reference/cstdlib/itoa/

Mamy tu, że funkcja nie jest zdefiniowana w ANSI-C i nie jest częścią C++, ale jest wspierana przez niektóre kompilatory i proponują użycie spfrintf.

Wszystkie funkcje zaczynające się od _ są podejrzane i zazwyczaj są wspierane tylko przez dany kompilator. Sam piszę w VS i ich nie używam. Przez te wszystkie lata nauczyłem się pisać zgodnie ze standardem

Niestety czasem trzeba sięgnąć do mniej uniwersalnych funkcji ale to kompilatora gcc np przy implementacji Fast I/O albo w problemach typu shorten.

Możesz też użyć innych sposobów jak stringstram albo w C++11 to_string. Więcej tutaj: https://stackoverflow.com/questions/5590381/easiest-way-to-convert-int-to-string-in-c

PS. Ja w tym zadaniu nie używałem stringa wcale

[messien97]

Jak bez stringa? Właśnie mam bardzo prymitywne rozwiązanie tego zadania i na pewno wiem że dałoby się je zrobić prościej ale wpierw chciałem wgl stworzyć program który działa. Ale bez stringów? Jakaś wskazówka?

[tarpauwatratar]

Wszystkie funkcje zaczynające się od _ są podejrzane i zazwyczaj są wspierane tylko przez dany kompilator. Sam piszę w VS i ich nie używam. Przez te wszystkie lata nauczyłem się pisać zgodnie ze standardem

W praktyce zdarzyło mi się użyć takich cośków trzykrotnie i to nawet wczoraj. Choć podejrzewam, że nasze umiejętności dzieli przepaść (na Twoją korzyść)

Większość zadań na SPOJu wymaga prostych i raczej znanych funkcjonalności dostępnych w różnych językach programowania. Dowodem na to niech będzie moja klasa BigInt, która dostała AC, ale jak się dowiedziałem (po ponad roku), wystarczyło użyć chińskiego twierdzenia o resztach (jedno z zadań w średnich, chyba MPOWER) i klepanie dzikiego kodu stawało się zbędne.

Ogólnie w zadaniach algorytmicznych raczej trzeba myśleć, a nie klepać Kolejny przykład:

PS. Ja w tym zadaniu nie używałem stringa wcale

Moje rozwiązanie z 2014 używa stringa. Zapewne część kodu jest stworzona wyłącznie przeze mnie, ale część została zerżnięta z forum, tutoriali, stackoverflow, … . Wstępnie uznałem, że @j4rooo sugeruje char, a tu proszę! Wystarczyło zabrać kartkę papieru i rozpisać operacje matematyczne odwracające liczbę (to ta wskazówka). Trzy lata i człowiek zupełnie inaczej postrzega to co stworzył. Ba! Tym razem do rozwiązania zadania nie potrzebowałbym tutoriali, stackoverflowów, …

PS
Jeżeli piszę głupoty i wcale nie o to chodzi z użyciem “nie-stringa”, proszę o poprawienie

[j4rooo]

Jakaś wskazówka?

Jak w prosty sposób w kilku linijkach odwrócić cyfry w zmiennej typu liczbowego?

[narbej]

Jak w prosty sposób w kilku linijkach odwrócić cyfry w zmiennej typu liczbowego?

Samemu raczej się tego nie wymyśli [od zera]. Jeżeli jednak potrafisz [nauczysz się] samodzielnie “poruszac” pomiedzy reprezentacją liczby zapamiętanej w zmiennej liczbowej i zapamiętanej jako ciąg znaków [kolejnych cyfr liczby]. Tzn jeżeli samodzielnie potrafisz napisać funkcje itoa i atoi to na pewno ułatwi [pozwoli] Ci domyśleć się o czym mówi @j4rooo i tak napisać swój kod. Jeżeli jednak będziesz korzystał z dostępnych w bibliotece standartowej funkcji, to raczej będzie to chyba dla Ciebie czarna magia

[narbej]

Po zastanowieniu, jednak tak jak @j4rooo nie potrafię. Myślę, że potrafiłbym to zrobić w dwóch zmiennych typu int, [plus zmienna pomocnicza np int8] ale odwrócić [w miejscu] w jednej zmiennej? To dla mnie czarna magia, ale może się nauczę czegoś nowego

[j4rooo]

A czy ja mówię, że nie można użyć dodatkowej zmiennej?

[narbej]

Teraz tak,

[messien97]

Okej, przy zastąpieniu itoa -> sprintfem SPOJ zaakceptował, w VS mimo to i tak wystąpił C4996, który pominąłem pragmą. Ale mój program opierał się na wczytywaniu liczb jako intów, później w funkcji te inty musiałem konwertować na stringi do tablicy charów (w dodatku statycznych…), tworzyć drugą tablicę by wpisać tam odwróconą pierwszą, z powrotem funkcją atoi przekonwertować nową tablicę charów na inta i porównać ze sobą obydwa inty. Sposób mocno łopatologiczny, ale działa. Tak czy tak chciałbym dowiedzieć się właśnie jak można bazując na samych intach odwrócić kolejność liczb bo póki co wydaje mi się to abstrakcją, nie widzę też specjalnie żadnych praw czy twierdzeń matematycznych ze średniej których mógłbym użyć w takim algorytmie

[tarpauwatratar]

(…) jak można bazując na samych intach odwrócić kolejność liczb (…)

Poniżej coś spłodzonego w trybie ultrafast. Nie jest to cud programistyczny ani algorytmiczny, ale pokazuje ideę:

#include <bits/stdc++.h>

using namespace std;

int how_many_digits(int x)
{
	int ans = 0;
	
	while(x) {
		
		x /= 10;
		++ans;
		
	}
	
	return ans;
}

int reverse(int x)
{
	int digits = how_many_digits(x);
	int ans = 0;
	
	for(int i = 1; i <= digits; ++i) {
		
		ans += (x % 10) * (int)pow(10, digits - i);
		x /= 10;
		
	}
	
	return ans;
}

int main() {
	int x = 1264789;
	//int x = 100;
	//int x = 13;
	//int x = 0;
	//int x = 1;
	
	cout << reverse(x);
	
	return 0;
}

[j4rooo]

Ta potęga jest tam chyba zbędna?

int get_backward(int a){
	int result = 0;
	while(a) {
		result *= 10;
		result += a % 10;
		a /= 10;
	}
	return result;
}

[tarpauwatratar]

Tam wiele rzeczy jest zbędnych, co pokazałeś powyżej. Rozwiązanie na szybko i karkołomne, ale działa nie najgorzej więc je wstawiłem.

[narbej]

… ale działa nie najgorzej …

I tu objawia się słabość SPOJ’a. Dla SPOJ’a nie liczy się piękność, funkcjonalność, czytelność itd kodu tylko aby działał prawidłowo [na AC]. Gorzej, że i większość użytkowników się tym zadawala [AC] i nie dąży do “doskonałośći”. Z drugiej strony w programowaniu lepszy jest brzydki ale działający program niż piękny ale działający błędnie lub wcale. Jeżeli jednak już w tak małych i prostych problemach [kodach] nastawimy się wyłącznie na AC, to jak będą wyglądały większe programy?
Kod @j4rooo też nie jest doskonały i kiedyś w wolnej chwili wstawię [myślę] że odrobinę lepszy mój
.

[tarpauwatratar]

I tu objawia się słabość SPOJ’a. Dla SPOJ’a nie liczy się piękność, funkcjonalność, czytelność itd kodu tylko aby działał prawidłowo [na AC]

Zgadzam się.

Jeżeli jednak już w tak małych i prostych problemach [kodach] nastawimy się wyłącznie na AC, to jak będą wyglądały większe programy?

Tutaj mogę Cię zaskoczyć Zadania łatwe na SPOJu rozwiązuję często bezmyślnie, np. mając wolną chwilę w pracy, albo zaraz po powrocie do domu. Moja strategia to pałowanie zadania aż wyjdzie AC. Z kolei gdy problem jest złożony, rytuał rozwiązywania problemu zaczynam od wyciągnięcia kartki i rozpisania treści i testów, wprowadzam komentarze do kodu itd W zadaniach łatwych też mi się to zdarza, ale raczej sporadycznie. Stąd częściej mam problemy z zadaniami łatwymi (bo nie testuję ich dokładnie i nie wnikam zbyt głęboko w treść) niż średnimi albo trudnymi - tam nie implementuję niczego nie mając pewności, że idę w dobrą stronę.

Tak to już jest, gdy poza limitem czasu w zadaniu dochodzi limit czasu w realu

[narbej]

Zadania łatwe na SPOJu rozwiązuję często bezmyślnie,

Sorry, jeżeli to wziąłeś całkowicie do siebie. Miałem na myśli statystycznego, przeciętnego użytkownika, a więc i siebie z przed kilku lat [miesięcy]. Teraz już tak nie robię, bo zabrakło dla mnie łatwych zadań, może po fraktalu parę dojdzie ;-). AAle nadal widzę u siebie braki, np prawie całkowity brak komentarzy w moich kodach, a to że teraz moje kody są lepsze i może piękniejsze nie wynika, że się specjalnie staram, tylko wychodzi to automatycznie i wynika z mojej większej wiedzy od tej którą miałem kiedyś.
Możzzliwe, że ulepszeniem tego wszystkiego byłby system mentorski, ale że do tanga trzeba dwojga…

BTW
Dzisiaj o 20:00 idę na pierwszą, próbną lekcję tanga argentyńskiego, ale problem jest taki, że instruktor[s] jeszcze o tym nie wie[dzą]. Kochane Panie, przykro mi, już mam z kim iść.

[tarpauwatratar]

(…) zabrakło dla mnie łatwych zadań (…)

Mi zostały 22 zadania. Część do spałowania jak Dziwny wirus, część trudniejsza jak Stonogi Ale gonię Cię, choć na razie 40 miejsce w rankingu

[j4rooo]

Teraz już tak nie robię, bo zabrakło dla mnie łatwych zadań, może po fraktalu parę dojdzie ;-).

Co z tego, że dojdzie jak po fraktalu miał już wtedy gotowe rozwiązania do wysłania

[narbej]

Mi zostały 22 zadania.

Musisz zrobić o jedno zadanie więcej. Właśnie dodałem. Czemu w łatwych? A czemu nie?

[tarpauwatratar]

Musisz zrobić o jedno zadanie więcej.

Mylisz się

PS
Twoja wypowiedź brzmiała jak prawdziwa zachęta do pałowania pewnego łatwego zadania na SPOJu i to ścigając się z dopuszczalnym czasem przerwy w pracy