Алгоритмдер Санды ондық санау жүйесінен екілік санау жүйесіне аудару

Алгоритмдер

Санды ондық санау жүйесінен екілік санау жүйесіне аудару

• Python ортасында ондық санау жүйесіндегі санды екілік жүйеге аударатын bin() функциясы бар:

>>> bin(5)

'0b101'

>>> bin(10)

'0b1010'

мұнда, 0b префиксі сан екілік жүйеде екенін білдіреді

Санды екілік санау жүйесіне аудару ережесі:

• 8 / 2 = 4, қалдық 0
• 4 / 2 = 2, қалдық 0
• 2 / 2 = 1, қалдық 0
• 1 / 2 = 0, қалдық 1
• 0 – бөлу аяқталды 
• жауабы: 10002

• Берілген алгоритмді орындау үшін қалдықтарды сақтауды ұйымдастыру қажет. Оны, әртүрлі жолмен орындауға болады:жолдық тип немесе тізім.
• Жол жағдайында жаңа табылған қалдықтар жолдың басына орналастырады.

n = int(input())

b = ''

while n > 0:

b = str(n % 2) + b # жолдың басына қосу

n = n // 2

print(b)

Евклида алгоритмі - Е.Ү.О.Б.

• Алгоритмнің бірнеше түрі бар


жүктеу/скачать 80,09 Kb.

Достарыңызбен бөлісу: