Sprawdzanie parzystości liczby bez modulo

Question

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.

Comments

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ę? :) 

Answer 1

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.

Comments

Dzięki, to jest o wiele lepsze rozwiązanie, nie pomyślałem w ogóle o tej zależności.

Answer 2

A po co ci konwersja int na char? Podpowiem jedynie, żebyś skorzystał z operatorów bitowych, dokładniej z operatora iloczynu logicznego.

Comments

Hah, miałem to napisać, ale mnie wyprzedziłeś :)

Answer 3

Konwersja: wystarczy dodać 48 ('0'): https://upload.wikimedia.org/wikipedia/commons/thumb/1/1b/ASCII-Table-wide.svg/2000px-ASCII-Table-wide.svg.png

Chodzi ci oczwyiście o konwersje np. z 0 na '0', tak?