CodeUtility
Кодить проще - жить легче!
Упражнения по C/C++ для начинающих

Перевод десятичного числа в двоичное на C и C++

В этом уроке вы переведёте положительное целое число из десятичной системы в двоичную последовательным делением на 2.

Введение

Чтобы перевести число в двоичную систему, его многократно делят на 2 и записывают остаток от каждого деления. Эти остатки и есть двоичные цифры, но получаются они от последней цифры (младшего разряда) к первой.

Главное

  • Включите предупреждения компилятора (compiler warnings) и исправьте их все.
  • Хорошо понимайте тип и время жизни (lifetime) каждого значения.
  • Всегда проверяйте входные данные и границы индексов массивов.

Примеры кода на C и C++

C
Запустить →
main.c
#include <stdio.h>
int main(void) {
    unsigned number = 13, value = number; int bits[32], count = 0;
    // Store remainders generated from right to left.
    do { bits[count++] = value % 2; value /= 2; } while (value);
    printf("%u = ", number); while (count) printf("%d", bits[--count]); puts("");
}
Результат выполнения
13 = 1101
C++
Запустить →
main.cpp
#include <bitset>
#include <iostream>
#include <string>
int main() {
    unsigned number = 13;
    // Remove leading zeroes from a fixed-width bitset string.
    std::string bits = std::bitset<32>(number).to_string();
    bits.erase(0, bits.find_first_not_of('0'));
    std::cout << number << " = " << bits << '\n';
}
Результат выполнения
13 = 1101

Сравнение C и C++

Цикл do-while сохраняет остаток value % 2 в массив bits, затем делит value на 2, пока value не станет равным 0. Благодаря do-while даже у числа 0 будет хотя бы одна цифра. Деление сначала даёт последнюю цифру, поэтому программа выводит массив bits в обратном порядке, и 13 выводится как 1101.

C

C использует небольшие процедурные функции и открыто показывает, как данные представлены в памяти.

C++

C++ по-прежнему позволяет работать на низком уровне, но добавляет библиотечные типы и более безопасные абстракции.

Упражнения для практики

Запустите обе версии, а затем измените код, чтобы увидеть разницу в безопасности, которую даёт каждый язык.

  • Проверьте неверный ввод и граничные значения.
  • Скомпилируйте с флагами -Wall -Wextra -Wpedantic, чтобы включить больше предупреждений.
  • Вынесите общие объявления в заголовочный файл, а реализацию в отдельный файл.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи