Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
2 / 2 / 0
Регистрация: 31.08.2015
Сообщений: 18
1

Перевод из двоичной системы счисления в десятичную

02.04.2019, 17:42. Показов 2480. Ответов 10
Метки нет (Все метки)

Почему самописная функция
C++
1
2
3
4
5
6
7
8
9
10
long long int From2to10(string s)
{
    long long int r = 0;
    int i, j = 0;
 
    for (i = 0; i < s.size(); i++)
        if (s[i] == '1') r += pow(2, s.size() - i - 1);
 
    return r;
}
Выдаёт неверный результат - "1000000000000000000" вместо "999999999999999999" для строки "11011110000010110110101100111010011101100011111111111111111 1"

А стандартная функция stoull() работает верно?
Спасибо
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.04.2019, 17:42
Ответы с готовыми решениями:

Перевод из двоичной системы счисления в десятичную
#include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;cstring&gt; #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt;...

Перевод из двоичной системы счисления в десятичную
Программа не работает для отрицательных чисел. Помогите найти ошибку. #include &quot;stdafx.h&quot;...

Перевод из двоичной системы счисления в десятичную
Как перевести число из двоичной системы счисления в десятичную?

Перевод из двоичной системы счисления в десятичную
Я создал программу, но вот она выдает размерность введенного массива, вместо десятичного числа....

10
Параллельный Кот
1901 / 824 / 349
Регистрация: 25.03.2016
Сообщений: 2,040
02.04.2019, 18:32 2
C++
1
2
double d = 999999999999999999;
cout << std::fixed << d << endl;
Что будет выведено?
0
4150 / 2359 / 986
Регистрация: 07.02.2019
Сообщений: 6,144
02.04.2019, 18:36 3
kiberqqq,
C++
1
if (s[i] == '1') r += (long long int)pow(2, s.size() - i - 1);
1
Модератор
Эксперт С++
10848 / 8973 / 5402
Регистрация: 18.12.2011
Сообщений: 23,974
02.04.2019, 18:40 4
Лучший ответ Сообщение было отмечено valen10 как решение

Решение

Такую простую функцию загадить преобразованием в double для возведения двойки в степень .....
Обидно даже, однако....
C++
1
2
3
4
5
6
7
8
9
10
long long BinaryString2LongLong(string s)
{
    long long int r = 0;
    for (size_t i = 0; i < s.size(); i++)
    {
        r<<=1;
        r +=s[i]-'0';
    }
    return r;
}
0
Параллельный Кот
1901 / 824 / 349
Регистрация: 25.03.2016
Сообщений: 2,040
02.04.2019, 18:54 5
zayats80888, следующим должен быть вопрос: почему 11111111111111111111111111111111111111111111111111111101111 даёт результат 576460752303423488 вместо 576460752303423471. Ваш костыль не решает проблему точности представления больших чисел в типе double. Извините, но это не лучший ответ.
1
Мозгоправ
1728 / 1023 / 467
Регистрация: 01.10.2018
Сообщений: 2,136
Записей в блоге: 2
02.04.2019, 18:55 6
Функция pow() возвращает double. Видимо в плавающем формате не хватает точности и при преобразовании к целочисленному r появляется лишняя единичка.
Что бы такого не происходило, пользуйтесь целочисленной арифметикой:
C++
1
2
3
4
5
6
7
8
9
10
long long int From2to10_(const string &s) {
    long long int r = 0;
    size_t i;
 
    for (i = 0; i < s.size(); i++)
        if (s[i] == '1') 
            r += 1LL << (s.size() - i - 1);
 
    return r;
}
0
4150 / 2359 / 986
Регистрация: 07.02.2019
Сообщений: 6,144
02.04.2019, 19:01 7
valen10, не я ставил "лучший ответ", можете снять.

Добавлено через 5 минут
valen10, кстати, если костыль поменять на static_cast<long long int>, то работает вроде
0
Mental handicap
1245 / 623 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
02.04.2019, 19:03 8
Цитата Сообщение от zayats80888 Посмотреть сообщение
если костыль поменять на static_cast<long long int>
Окей, а какая разщница между static_cast'ом и приведением в виде скобок ()?))
0
4150 / 2359 / 986
Регистрация: 07.02.2019
Сообщений: 6,144
02.04.2019, 19:06 9
Azazel-San, в том то и дело, хмм.....проверил у себя и так и так - для "11111111111111111111111111111111111111111111111111111101111 " выдает 576460752303423471
0
Параллельный Кот
1901 / 824 / 349
Регистрация: 25.03.2016
Сообщений: 2,040
02.04.2019, 19:09 10
Цитата Сообщение от zayats80888 Посмотреть сообщение
кстати, если костыль поменять на static_cast<long long int>, то работает вроде
Возможно. А может быть и мой пример был неудачным(так и есть). Сейчас немного подумал: да, ваш код таки будет работать. Тут нужны только степени двойки, которые без проблем записываются в типе с плавающей точкой. Но в любом случае использовать double для целых чисел, у которых больше 52 бит, не очень хорошая идея
1
Mental handicap
1245 / 623 / 171
Регистрация: 24.11.2015
Сообщений: 2,429
02.04.2019, 19:09 11

Не по теме:

Цитата Сообщение от zayats80888 Посмотреть сообщение
в том то и дело, хмм.....
Открою секрет - никакой. Покрайней мере в этом случае.


1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.04.2019, 19:09

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Перевод из двоичной системы счисления в десятичную
как создать код который переводит с двоичной системы в десятичную без использования DEC и прочего?

Перевод из двоичной системы счисления в десятичную
Помогите пожалуйста перевести число из 2-ой сс в 10 сс. Буду очень благодарен:)

Рекурсивный перевод из двоичной системы счисления в десятичную
Вот мой код: #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using namespace std;...

Перевод числа из двоичной системы счисления в десятичную
написать программу, которая переводит число из двоичной системы счисления в десятичную


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.