Sprawdzanie parzystości liczby bez modulo

pytanie zadane 6 października 2016 w C i C++ przez Arek Użytkownik (510 p.)

Witam,

Mam kłopot z programem który sprawdzał by parzystość liczby. Program ten miałby nie korzystać z operatora %. Wymyśliłem coś takiego:

1.zamienienie liczby dziesiętnej na binarną

2.sprawdzenie czy na końcu liczby binarnej znajduję się 0 czy 1

3. wypisanie odpowiedzi

Problem w tym, że nie wiem jak w języku C wykonać konwersję z int do chara po czym odczytać ostatnią cyfrę powstałej liczby binarnej.

Dziękuje z góry za wszystkie odpowiedzi.

1	komentarz 6 października 2016 przez webkam Bywalec (2,840 p.) Mam kłopot z programem który sprawdzał by parzystość liczby. Program ten miałby nie korzystać z operatora % A dlaczego tak? Nudzi Ci się? :)

3 odpowiedzi

odpowiedź 6 października 2016 przez LisekPL Bywalec (2,920 p.)
wybrane 6 października 2016 przez Arek

Najlepsza

Najprościej by było podzielić liczbę przez 2 a następnie pomnożyć razy 2. Jeśli wynik będzie równy liczbie początkowej to liczba jest parzysta.

Bo jeśli podzielisz przez dwa i wyjdzie ułamek to reszta po przecinku zostanie ucięta i po ponownym wymnożeniu wyjdzie liczba o 1 mniejsza.

1	komentarz 6 października 2016 przez Arek Użytkownik (510 p.) Dzięki, to jest o wiele lepsze rozwiązanie, nie pomyślałem w ogóle o tej zależności.