Pengenalan

Pelajaran 18 dari 20 dalam kursus Teka-teki Matematika di Coddy.

Bilangan biner adalah bilangan yang dinyatakan dalam sistem angka basis-2 atau sistem angka biner, yaitu metode ekspresi matematika yang hanya menggunakan dua simbol: biasanya "0" (nol) dan "1" (satu). [Dari Wikipedia, ensiklopedia bebas]

Notasi: 1₁₀=1₂, 2₁₀=10₂, 3₁₀=11₂, 4₁₀=100₂ berarti bilangan 1,2,3, dan 4 dalam sistem angka desimal (sistem angka basis-10) sama dengan 1,10,11, dan 100 dalam sistem angka biner.

Menghitung dalam biner mirip dengan menghitung dalam sistem bilangan lainnya. Dimulai dengan satu digit, penghitungan berlanjut melalui setiap simbol dalam urutan menaik.

Untuk mengonversi bilangan bulat basis-10 ke bentuk basis-2 (biner), bilangan tersebut dibagi dua. Sisanya adalah bit paling tidak signifikan (bit paling kanan). Hasil baginya kembali dibagi dua, sisanya menjadi bit paling tidak signifikan berikutnya. Proses ini berulang hingga hasil baginya mencapai satu. Urutan sisa (termasuk hasil bagi terakhir yang bernilai satu) membentuk nilai biner, karena setiap sisa harus bernilai nol atau satu saat dibagi dua. Contohnya, 5₁₀ dinyatakan sebagai 101₂, karena:

Lima dibagi dua menghasilkan 2 dengan sisa satu: 5:2 = 2(1). Jadi, bit paling tidak signifikan bernilai satu. Selanjutnya, 2:2=1(0). Jadi, bit paling tidak signifikan berikutnya bernilai nol, dan bit setelahnya bernilai satu.

Tantangan

Mudah

Tulis fungsi calcBinary yang menerima bilangan bulat basis 10 dan mengembalikan bilangan binernya dalam format string.

Cobalah melakukannya tanpa fungsi bawaan

Coba sendiri

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    char* r = calcBinary(n);
    printf("%s\n", r);
    return 0;
}