Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
The_bolT
70 / 70 / 1
Регистрация: 22.01.2013
Сообщений: 231
#1

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

05.03.2013, 14:41. Просмотров 1220. Ответов 3
Метки нет (Все метки)

Проблема с переводом из двоичной системы в десятичную. Допустим у нас есть такое число 11101101 это 237 моя программа хорошо переводит, но если введем 11101110 это 238 моя программа выдает 239. Какую ошибку я допустил?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void binary_to_ten(int binary)
{
    int tmp = binary, sum = 0;
    int number = number_digit(tmp);
    vector<int> binary_code;
    while(tmp != 0)
    {
        binary_code.push_back(tmp%10);
        tmp /= 10;
    }
    reverse(binary_code.begin(),binary_code.end());
    for(int i = 0; i < binary_code.size(); ++i){
        binary_code[i] = my::pow(binary_code[i]*2,number-i-1);
        sum += binary_code[i];
    }
    cout<<sum;
}
Вот весь код:
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>
 
using namespace std;
 
void ten_to_binary(int);
void binary_to_ten(int);
int number_digit(int);
namespace my{
    int pow(int n,int x)
    {
        if(x == 0) return 1;
        int tmp = n;
        for(int i = 1; i < x; ++i)
            tmp *= n;
        //cout<<tmp<<endl;
        return tmp;
    }
}
 
int main()
{
    cout<<"Enter number: ";
    int digit;
    cin>>digit;
    //ten_to_binary(digit);
    binary_to_ten(digit);
    
    system("pause>0");
    return 0;
}
 
void binary_to_ten(int binary)
{
    int tmp = binary, sum = 0;
    int number = number_digit(tmp);
    vector<int> binary_code;
    while(tmp != 0)
    {
        binary_code.push_back(tmp%10);
        tmp /= 10;
    }
    reverse(binary_code.begin(),binary_code.end());
    for(int i = 0; i < binary_code.size(); ++i){
        binary_code[i] = my::pow(binary_code[i]*2,number-i-1);
        sum += binary_code[i];
    }
    cout<<sum;
}
 
int number_digit(int num)
{
    int tmp = 0;
    while(num != 0)
    {
        num /= 10;
        tmp ++;
    }
    return (tmp);
}
 
void ten_to_binary(int ten)
{
    int tmp = ten,temp;
    vector<int> binary_code;
    while(tmp > 0)
    {
        temp = tmp;
        tmp = tmp / 2;
        binary_code.push_back(temp - (tmp * 2));
 
    }
    reverse(binary_code.begin(),binary_code.end());
    for(int i = 0; i < binary_code.size(); ++i)
        cout<<binary_code[i];
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.03.2013, 14:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перевод из одной системы счисления в другую (C++):

Перевод из одной системы счисления в другую. - C++
Помогите пожалуйста написать программу для перевода чисел из одной системы в другую. Используемые системы счисления: от двоичной до...

Перевод с одной системы счисления в другую - C++
Приветствую вас, товарищи программисты. Помогите пожалуйста. Не могу решить, маленькую проблемку. Как сделать так, что-бы при вводе...

Перевод из одной системы счисления в другую - C++
Суть задачи такова: Написать программу , которая переводит число из 2-й системы счистления в 12-ю через 10-ю. Заранее спасибо!)Язык С++ ...

Перевод из одной системы счисления в другую - C++
перевод чисел(в том числе с дробной частью) из сс q в сс p.(q, p от 2 до 16) помогите протестить: #include &lt;iostream&gt; #include...

Перевод из одной системы счисления в другую - C++
Составить программу перевода натурального числа из позиционной системы счисления с основанием m в позиционную систему счисления с...

Перевод из одной системы счисления в другую от 2 до 36 - C++
Помогите пожалуйсто, сколько сижу ничего стоющего не приходит в голову! Дано целое неотрицательное число в I-ричной системе счисления....

3
XRuZzz
Антикодер
689 / 595 / 29
Регистрация: 15.09.2012
Сообщений: 2,542
05.03.2013, 14:51 #2
если вам потребуется такая функция, значит что-то в программе сделано не так. надо работать с целыми числами и в зависимости от задач, выводить их в разном представлении.

Не по теме:


По моему главная проблема в ваших программах отсутствие принципа KISS, вы пишите так, что сами не можете разобраться(при этом ваш код лучше чем у большинства, которые тут встречаются). Даже не знаю, что вам посоветовать почитать. Могу только посоветовать искать более легкие алгоритмы.

1
The_bolT
70 / 70 / 1
Регистрация: 22.01.2013
Сообщений: 231
05.03.2013, 14:58  [ТС] #3
Кажется ошибка в функции pow, когда n == 0 то нужно вернуть 0, а у меня возвращало 1
C++
1
2
3
4
5
6
7
8
9
int pow(int n,int x)
    {
        if(n == 0) return 0;
        if(x == 0) return 1;
        int tmp = n;
        for(int i = 1; i < x; ++i)
            tmp *= n;
        return tmp;
    }
Добавлено через 5 минут
А почему я здесь не могу использовать стандартную функцию возведения в степень?
0
XRuZzz
Антикодер
689 / 595 / 29
Регистрация: 15.09.2012
Сообщений: 2,542
06.03.2013, 09:25 #4
если пользователь вводит в двоичной системе счисления он вводит строку
string
после того как получили строку, надо посимвольно её проанализировать, если символ 1 то пишем в int примерно так
C++
1
2
3
int iNum = 0;
...
iNum = iNum |( 1<< n);
где n - позиция символа в строке от 0 начиная справа

а если 0 то тупо пропускаем итерацию

таким образом мы можем заполнить int до предела

про битовые операции есть хорошая статья в вики

вот тут кстати самое правильное решение
http://www.cplusplus.com/forum/beginner/89017/
1
06.03.2013, 09:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.03.2013, 09:25
Привет! Вот еще темы с ответами:

Перевод из одной системы счисления в другую - C++
Число представленное в десятичной системе счисления перевести в шестнадцатеричную систему счисления. Я только начал изучать...

Перевод из одной системы счисления в другую - C++
Посмотрите, пожалуйста, кому не сложно код в с++. При компиляции выдает ошибку invalid function declaration Текст задачи: Десятичное...

Перевод из одной системы счисления в другую. - C++
Мне задали сделать калькулятор для программиста на языке С. В нем требуется выполнение операций только целые числа, 4 арифметических...

Перевод из одной системы счисления в другую - C++
Осуществить перевод введенного с клавиатуры числа в двоичной, шестнадцатерич-ной, восьмеричной или десятичной системах счисления в другие...


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

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

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