SYS - Systemy pozycyjne

Chciałem napisać to samo, ale nie zdążyłem. Więc tylko potwierdzę, metoda copy-paste jest bardzo zła.

PS
Pomoc na forum, powinna polegać, na podaniu wędki a nie rybki, i chociaż jest to trudniejsze i bardziej pracochłonne [dla podpowiadającego] to jednak się postaram

1. Testy na forum są często podawane pod konkretny błąd w kodzie pytającego, więc: ".. szukałem nawet rozwiązań/testów na starym forum.." nie jest "usprawiedliwieniem.
2. W takiego typu zadaniu i rozwiązaniu - program wczytuje po jednej porcji danych i od razu po kolei odpowiada, najlepiej uruchomić swój programik w konsoli i testować z "ręki". Wpisujesz dużą liczbę testów, np 100 i po kolei lecisz 0 [enter] 1 [enter] itd. Po błędnej odpowiedzi programu przerywasz go - wciskając [ctr c],, a w twoim wypadku błąd jest dużo wcześniej, gdy "polecisz" po kolei, przed liczbą 99, czy 161050
3. Gdy masz silną pokusę użyć copy/paste - to zastanów się, czy nie można użyć, jednej funkcji z dodatkowym parametrem: jedena_funckcja(liczba, podstawa) - oczywiście nazwij ją np sys_poz, lub konwertuj itp... i oczywiście możesz przestawić parametry w innej kolejności.
4. Gdy jedna ulegniesz pokusie, sprawdzaj dokładniej kopię.
5. Zamiast dziwnych konwersji +48, czy +55, lepiej wstawiać +'0' czy 'A' - 10 itd
6. AD 5 jeszcze lepiej użyć string konw = "0123456789ABCDEF...." a potem wstawiać wprost push_back(konw[....])
7. vector 'char' to przecież [prawie?] string, więc też można string.push_back czy też string=string+char a może nawet string = char+string?
8. Funkcja powinna "robić" całość, więc ewentualnie odwracanie a także działać dla liczby równej 0
9. ad 8 jak? do { ......liczba /= baza} while(liczba >0) - w ten sposób nawet dla zera raz się wykona, czyż nie?,
10. Wtedy w main wystarczy
    cin >> liczba;
    cout << konwer(liczba, 16) << ' ' << konwert(liczba, 11) .......

11. PS 2

12. W pytaniu warto umieszczać też link do swojej listy zgłoszeń do zadania.

13. A na ideone wklejać swoje testy w okienko stdin.

• Czy nie lepiej było by napisać uniwersalną procedure konwersji ?
  Coś w rodzaju
  vector < char > ConvertToSys( int Value, int Base )

• Wywołujesz wtedy
  cout << ConvertToSys( Liczba, 16) << ConvertToSys( Liczba, 11) << endl;

• Przydała by się też procedura która konweruje tobie stringa/tablice znaków na liczbe binarną .
  Wtedy wywołanie
  if ( CharToBin( ConvertToSys( Liczba, 16) ) == Liczba ) i już masz procedure testująca która wykryje ewentualne błędy bo da się zrobić testy dla wszystkich możliwych przypadków jakie mogą pojawić się na wejściu .

Pozwól, że od końca i może nie na wszystko.

Ad 12
Dokładnie tak, czy nie za szybko się poddałeś, a więc czy warto Ci pomagać .
Ale także, natychmiast znajduję samo zadanie [treść] klikając w nazwę zadania na tej stronie. A klikając [tu w dwukropek] szybko się orientuję, że to nie jest pierwsze twoje zadanie na spoju, także, mniej ważne, dane o Tobie..
Oczywiście znalazłem to wszystrko okrężną drogą już wcześniej

AD 8
Rzeczywiście, nie zauważyłem, ale po prostu w twoim kodzie w takim razie [też] niepotrzebnie to sprawdzasz. [if(a==0)]

AD 7
Liczbę konwerujesz od końca, więc na koniec, albo musisz zrobić reverse[odwrócenie] stringa [tablicy], albo od razu zapisujesz odwrócone. Każde zadanie, można rozwiązać na wiele sposobów...

AD 6
W twoim kodzie jest tylko jeden błąd, tak mi się wydaje, który powinieneś znaleźć - mój pkt 4. Więc wystarczy trylko go znaleźć i AC?

PS
Właśnie poprawiłęm ten jedyny błąd, wysłałem i jest AC.

PS 2
Podpowiedź @loginus 'a jest jak bardziej ok, sam też myślałem o takim podpunkcie w moich podpowiedziach, ale jakoś zapomniałem Procedura sprawdzająca,jednak, to:
charToDec(string, baza) - gdzie baza to baza wejściowa. Baza wyjściowa to 10.
Czyli:
if ( CharToDec( ConvertToSys( Liczba, baza), baza ) == Liczba ) else
cout << "paskudny błąd dla liczby: " << licznba << ' ' << baza << endl

Teoretycznie tak, ale praktycznie nie mam pojęcia. Tak naprawdę, wątpię czy ktoś [ambitny] to będzie czytał. A kto "jedzie" na ściąganiu, to i tak pewnie będzie szukał i googlował, więc co za różnica, czy znajdzie gdzieś czy tu? Tym bardziej, że w zasadzie wszystkie twoje kody [nawet ostatni] nie są od razu na AC, więc jeżeli ktoś skopjuje bezmyślnie to dostanie WA - wrong answewr.

Więc musisz sam zadecydować, chociaż, bez twoich kodów, to cała dyskusja jest [będzie] taka trochę bez sensu, moim skromnym zdaniem.

PS
to fakt, że z podpowiedziami twoje kody WA == AC, ale każdy chętny, będzie musiał jednak trochę poczytać i pomyśleć.

Witam, potrzebowałbym wskazówki - mianowicie, posiadam następujący kod:

Pozdrawiam

ja otrzymałem

4 E F 0

czyli prawie dobrze (tylko 16 razy więcej, niż być powinno)

skoro znasz problem, to on jest tylko twój

linijka 73 byla winna -> usuniecie cout poprawilo wyswietlanie. Dzieki za pomoc

Cześć,
napisałem rozwiązanie zadania, zostało zaakceptowane, i w sumie mógłbym sobie przejść do następnego problemu. Ale spojrzałem na tablice wszystkich i najlepszych zgłoszeń. Mój kod, napisany w C++, kompilowany w C++14 (gcc 8.3), wykonał się w 0.05 sekundy. Not great, not terrible. Ale są co najmniej dwie setki osób, które stworzyły kod wykonujący się w 0.00 sekund. Również w C++. Chciałbym więc spróbować się dowiedzieć co może być elementem, który spowalnia mój program. Jednocześnie nie chcę publikować kodu, który jest gotowym rozwiązaniem. Więc spróbuję swój kod opisać. Jeśli wyjdzie niezrozumiale, a będziecie chcieli mi nadal pomóc, to wtedy się zastanowimy czy mam tu dać cały kod, czy tylko jakąś część.

Cały program korzysta tylko z biblioteki iostream.
Mam jedną stałą globalną: 16-elementowa tablica char z elementami od ‘0’ do ‘F’.
Następnie jest deklaracja funkcji, która przyjmuje dwa argumenty liczbowe: liczbę w systemie dziesiętnym i podstawę systemu, na który ma nastąpić przeliczenie. Pomijam jakiekolwiek sprawdzenie czy wpisane liczby są poprawne - zakładam, że sędzia wie co robi.
Definicja funkcji jest na końcu kodu.
Funkcja zwraca string. String ten jest zadeklarowany na samym początku w ciele funkcji i zainicjalizowany wartością “”.
Następnie jest pętla warunkowa do{}while(), która się będzie wykonywać tak długo, aż liczba wejściowa będzie większa od zera.
Wewnątrz pętli deklaracja zmienne int z od razu podstawioną wartością jako modułem dzielenia liczby wejściowej przez podstawę systemu.
Dalej przeliczenie liczby wejściowej: różnica jej samej i zmiennej z poprzedniej linijki podzielona przez podstawę systemu.
Następnie podstawienie do stringa wyjściowego sumy znaku z odpowiedniego indeksu zmiennej globalnej i poprzedniej wartości stringa.
Po wyjściu z pętli funkcja zwraca aktualną wartość stringa.
W funkcji głównej jest deklaracja zmiennej int oznaczającej liczbę zestawów danych do obliczenia, oraz pobranie liczby z wejścia do tej zmiennej za pomocą cin>>.
Główna pętla programu jest w formie while(){} z dekrementacją zmiennej w warunku.
W pętli: deklaracja zmiennej liczbowej, do której jest wczytywana liczba z wejścia za pomocą cin>>.
Na koniec w jednej linii wywołanie strumienia wyjściowego cout<<, w którym jest wywołanie funkcji przeliczającej najpierw dla 16, później dla 11 - rozdzielone spacją i endl na końcu.
Za pętlą zwyczajowe zwrócenie zera.

Czy już na podstawie takiego opisu, bez samego kodu, da się powiedzieć co spowalnia mój program? Przede wszystkim - czy to kwestia samego algorytmu, czy jednak jakiejś złej praktyki kodowania?

W zasadzie na podstawie pierwszego akapitu, mógłbym już Ci podpowiedzieć, sam tak miałem gdy zgłaszałem swoje pierwsze zadania.

Możesz wyszukać w goglach : “c++ przyśpieszenie i/o” -> i poczytać np: https://4programmers.net/C/Wymuszanie_wysokiej_wydajności_iostream6
Te sposoby mają się nijak do dobrej praktyki kodowania, albo nawet wręcz są złą praktyką, ale coś za coś.
Dalsze przyśpieszenie i dalsze złe praktyki ;-), to zastąpienie cin/cout funkcjami scanf/printf
a następnie jeszcze gorsze praktyki, użycie funkcji z przyrostkiem _unlocked: http://www.algorytm.edu.pl/fast-i-o.html6 <-- to ni jedyna strona, ale zobacz kto jest autorem : Autor wielu konkursów, a także aktualnie zbliżającego się: Konkurs z okazji Dnia Dziecka

Czy jeszcze coś szybszego? wczytanie całego wejścia od razu w całości do bufora?

Jeszcze jedna zła praktyka - może być nie przenośna i nie działać np na windowsie:

#include <bits/stdc++.h> 
// -- zastępuje wypisywanie większości bibliotek

Czemu są to złe praktyki - to już inna historia, jak dostanę od @nikusek007 tego obiecanego Mercedesa.

Aby ocenić, czy twój kod jest dobry, czy spełnia standarty dobrej praktryki, ktoś musiałby zobaczyć twój kod. Będzie to jednak zawsze ocena mniej lub więcej subiektywna. Np jeżeli nie musisz, nie używaj zmiennych globalnych. Lub inaczej, jeżeli możesz użyć zmienną globalną lub lokalną, wybieraj lokalną.

Można wczytywać jedną daną, przetwarzać, wypisywać wynik, nie musisz wczytywać całości od razu do tablicy czy innego kontenera.

Dzięki za odpowiedź! Dała trochę do pomyślenia

Załącz swój kod jako link do ideone. Wtedy możesz mieć więcej chętnych do pomocy. Mi na przykład nie chce się ściągać Twojego kodu w postaci pliku tekstowego, a jesli byłby podany jako link do ideone to być może…

Zmieniłam na nazwę main, ale nic to nie dało. Tak wyjście w jednej linii. Wrzucam link: https://ideone.com/1qSNKG5

Jak widac w linku do ideone nie kompiluje sie.
W 5 linii programu zamiast NumberSystems powinno byc Main.
Jak wynika z tresci zadania wkażdym wierszy powinny byc 2 liczby, a nie wszystkie wyniki w jednej linii.

Zastosowałam wskazówki i poprawiłam trochę kod i przeszło. Dziękuję!