Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
The_bolT
70 / 70 / 1
Регистрация: 22.01.2013
Сообщений: 231
05.03.2013, 14:41     Перевод из одной системы счисления в другую #1
Проблема с переводом из двоичной системы в десятичную. Допустим у нас есть такое число 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];
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
XRuZzz
Антикодер
577 / 478 / 23
Регистрация: 15.09.2012
Сообщений: 2,429
05.03.2013, 14:51     Перевод из одной системы счисления в другую #2
если вам потребуется такая функция, значит что-то в программе сделано не так. надо работать с целыми числами и в зависимости от задач, выводить их в разном представлении.

Не по теме:


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

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 минут
А почему я здесь не могу использовать стандартную функцию возведения в степень?
XRuZzz
Антикодер
577 / 478 / 23
Регистрация: 15.09.2012
Сообщений: 2,429
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/
Yandex
Объявления
06.03.2013, 09:25     Перевод из одной системы счисления в другую
Ответ Создать тему
Опции темы

Текущее время: 04:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru