Вывести в двоичном представлении все натуральные числа от 1 до N

@maxm · Регистрация: 17.07.2014

Задача : вывести в двоичном представлении все натуральные числа от 1 до N. Вопрос : есть ли алгоритм для очень больших N? Сама тема работы звучит: "Нестандартные типы данных. Работа с структурными типами данных и управление динамической памятью". Как это реализовать?

@andrejkater · 17.05.2015, 23:42

maxm, вот пример сяшного кода для распечатки по бырику числа в бинарке.
Навояешь классик с подобным методом, может и хватит.
А может так и быть, что препод хочет от тебя длинной арифметики. Уточняй.

C

#include <stdio.h>
 
void
printNumInBinary(long long num)
{
    for ( ; num; num >>= 1) {
        printf((num & 1) ? "1" : "0");
    }
    puts("");
}
 
int
main()
{
    printNumInBinary(2);
    printNumInBinary(129);
    return 0;
}

@Mamoruhiko · 18.05.2015, 01:10

Тогда вот так.

C++

#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
void
printNumInBinary(long long num)
{
    for ( ; num; num >>= 1) {
        printf((num & 1) ? "1" : "0");
    }
}
 
void main()
{
    int n, SUMM=0;
    cout << "Enter n: ";
    do
    {
        cin >> n;
    }while(n<=0);
    float *Array = new float[n];
    for (int i=0; i<n; i++)
    {
        cout << "Enter " << i << " element of Array: ";
        cin >> Array[i];
    }
    for (int i=0; i<n; i++)
    {
        cout << i << " element of Array in binary: ";
        printNumInBinary(Array[i]); 
        cout << "\n";
    }
}

@maxm 63 / 35 / 25 Регистрация: 17.07.2014 Сообщений: 457
		1
	Вывести в двоичном представлении все натуральные числа от 1 до N 17.05.2015, 23:17. Показов 1750. Ответов 2 Метки нет (Все метки) Задача : вывести в двоичном представлении все натуральные числа от 1 до N. Вопрос : есть ли алгоритм для очень больших N? Сама тема работы звучит: "Нестандартные типы данных. Работа с структурными типами данных и управление динамической памятью". Как это реализовать? 0

Опции темы

Вывести в двоичном представлении все натуральные числа от 1 до N

Решение