Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > Перевод в 2СС

Автор: Weman 20.3.2006, 19:05

Помогите с задачей:
Есть десятичное число в форме целое со знаком
Надо перевести из 10СС в 2 СС

Код желательно на С/С++

Автор: Fixin 20.3.2006, 19:21

Таких тем туева хуча smile

Поищи.
http://forum.vingrad.ru/index.php?showtopic=88109

Автор: Weman 20.3.2006, 20:06

Fixin, там немного не то...

Автор: Weman 20.3.2006, 20:42

Вроде можно переводить в 2СС с помощью функции itoa(), где в качестве третьего параметра указывается система счисления...

Например, itoa(dec_number,bin,2);
Эта функция переведет десятичное число dec_number в 2СС и занесет результат в строку bin

Я попробовал с положительными числами - все нормально работает
А если вводить отрицательное число, то она ответ почемуто выводит не корректно (много единиц)

Кто подстажет как можно это испавить?

Автор: Fixin 20.3.2006, 21:09

Цитата(Weman @ 20.3.2006, 20:42

)

не корректно (много единиц)

Когда это много единиц стало признаком неверности?
Приводи пример.
Добавлено @ 21:09
Пример того, что у тебя выводится.

Автор: darkart 20.3.2006, 21:29

Наверное так...

Код


#include<iostream>
using namespace std;
const int MAX=32;//кол-во разрядов
void ToBin(int bin[],int num)
{
    for(int i=0;i<MAX;i++)//обнуление массива
        bin[i]=0;
    bool minus=num<0;//проверка на отрицательность
    num=abs(num);//убираем знак -, если он есть
    int i=MAX-1;//указатель в конец
    do
    {
        bin[i--]=num%2;//записываем остаток от деления
        num/=2;//делим на два
    }
    while(num&&i);//пока не вышли за границу или не перевели вс число
    if(minus)//если число отрицательное
    {
        for(i=0;i<MAX;i++)
            bin[i]=!bin[i];//дополняем
        //прибавляем 1
        i=MAX-1;
        while(bin[i]&&i>=0)//пока в разряде 1
            bin[i--]=0;//ставим о и переходим к следующему разряду
        if(i<0)//наше число 0
        {
            for(i=0;i<MAX;i++)
                bin[i]=0;
        }
        else bin[i]=1;//ставим 1
    }
}
int main()
{
    int Result[MAX];//для хранения 2-го числа
    int num;
    cout<<"Please enter a number:\n";
    cin>>num;
    ToBin(Result,num);
    cout<<"Result:\n";
    for(int i=0;i<MAX;i++)
        cout<<Result[i];
    cout<<"\n";
    return 0;
}

Добавлено @ 21:32

Цитата(Weman @ 20.3.2006, 20:42

)

Я попробовал с положительными числами - все нормально работает
А если вводить отрицательное число, то она ответ почемуто выводит не корректно (много единиц)

Двоичное представление отр. числа получается путем нахождение дв. представления положит. числа, затем число инвертируется (0 на 1, 1 на 0) и к результату прибавляется 1, это позволяет избежать наличия +0, -0.

Автор: MAKCim 20.3.2006, 22:12

Цитата

Есть десятичное число в форме целое со знаком
Надо перевести из 10СС в 2 СС

Код


void binary(signed int __number, vector<bool>& __array, unsigned int __size=sizeof(int)*8)
{
    if (__size)
    {
        binary(__number>>1,__array,__size-1);
        __array.push_back(__number&0x1);
    }
}

Автор: Weman 21.3.2006, 18:49

Привожу пример работы программы:
1)
Введите целое десятичное число N=7
Число 7 в двоичной системе счисления:111

2)
Введите целое десятичное число N=-7
Число -7 в двоичной системе счисления:1111111111111001

Автор: Fixin 21.3.2006, 19:31

Цитата(Weman @ 21.3.2006, 18:49

)

Привожу пример

Возьми виндовсовский калькулятор в режиме инженерного и двоичной системе, сделай так:

Код


1111111111111001
+
             111

Возьми правые шестнадцать знаков... Сравни с

Код


7
+
-7

Автор: bncom 22.3.2006, 19:24

darkart, у тебя в коде ошибка (6 строчка), не компилируется.
Хотя.... я компилировал на BorlandC++ 3.1...........

Автор: darkart 22.3.2006, 19:34

bncom,
Ох уж этот Borland.
Опиши int i один раз в начале функции.

Автор: bncom 22.3.2006, 20:34

darkart, все равно таже проблема.... Я уже через Visual C++ попробывал.

Код


C:\MyProjects\dectobin\dectobin.cpp(6) : see declaration of 'i'

Автор: darkart 22.3.2006, 20:46

Пробуй теперь:

Код


#include<iostream>
#include<conio.h>
using namespace std;
const int MAX=32;//кол-во разрядов
void ToBin(int bin[],int num)
{
    int i;
    for(i=0;i<MAX;i++)//обнуление массива
        bin[i]=0;
    bool minus=num<0;//проверка на отрицательность
    num=abs(num);//убираем знак -, если он есть
    i=MAX-1;//указатель в конец
    do
    {
        bin[i--]=num%2;//записываем остаток от деления
        num/=2;//делим на два
    }
    while(num&&i);//пока не вышли за границу или не перевели вс число
    if(minus)//если число отрицательное
    {
        for(i=0;i<MAX;i++)
            bin[i]=!bin[i];//дополняем
        //прибавляем 1
        i=MAX-1;
        while(bin[i]&&i>=0)//пока в разряде 1
            bin[i--]=0;//ставим о и переходим к следующему разряду
        if(i<0)//наше число 0
        {
            for(i=0;i<MAX;i++)
                bin[i]=0;
        }
        else bin[i]=1;//ставим 1
    }
}
int main()
{
    int Result[MAX];//для хранения 2-го числа
    int num;
    cout<<"Please enter a number:\n";
    cin>>num;
    ToBin(Result,num);
    cout<<"Result:\n";
    for(int i=0;i<MAX;i++)
        cout<<Result[i];
    cout<<"\n";
    getch();
    return 0;
}

P.S.
При выходе из текущего блока, переменные этого блока должны уничтожаться. Поставь себе Visual Studio 2005.

Автор: bncom 23.3.2006, 12:01

>>Поставь себе Visual Studio 2005

Чтобы поставить, надо купить... Сколько он стоит? Долларов 400 наверно, или больше... Ты вот покупал?