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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 144, средняя оценка - 4.65
fs444
7 / 11 / 0
Регистрация: 18.08.2009
Сообщений: 485
#1

Программа перевода числа из 10 СС в 2 СС - C++

15.02.2010, 15:36. Просмотров 19098. Ответов 42
Метки нет (Все метки)

У Дейтлов есть задача:
Напишите программу, которая печатает таблицу двоичных, восьмеричных и шестнадцатеричных эквивалентов десятичных в диапазоне от 1 до 256.
Они предлагают следующие инструкции по переводу чисел:
10 СС -> 2 СС
Программа перевода числа из 10 СС в 2 СС

10 СС -> 8 СС
Программа перевода числа из 10 СС в 2 СС

10 СС -> 16 СС
Программа перевода числа из 10 СС в 2 СС

Я для пробы написал код, который переводит десятичную 10 в двоичную 1010. Код очень корявый и не выводит то, что мне надо. Подскажите, в ту ли сторону я иду (уже 3 дня разбираюсь, и никак)?
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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#include<iostream>
using std::cout;
using std::endl;
 
#include<windows>
 
int stepen(int chislo, int stepenChisla)
{
   int chisloVStepeni = 1;
 
   if (stepenChisla == 0)
   {
      chisloVStepeni = 1;
   }
   else
   {
      for (int i = 0; i < stepenChisla; i++)
      {
         chisloVStepeni *= chislo;
      }
   }
 
   return chisloVStepeni;
}
 
int main()
{
   int chisloV10SS; // число в 10 СС, которое будет преобразовано в 2 СС
   int maxStepen2 = 0; // число 2 в максимальной степени
   int s = 0; // значение степени (0...)
   int textMaxStepen2; // проверочное maxStepen2
   int i;
   int cifraChislaV2SS; // очередная цифра числа в 2СС (слева направо)
   int chisloV2SS = 0; // число в 2 СС, полученное прибавлением cifraChislaV2SS
   int ostChislaV10SS; // остаток от числа в 10 СС
   int j;
   int umenshStepen; // уменьшающаяся степень
   int vremOstChislaV10SS;  // хранит временный остаток
 
   for (chisloV10SS = 10; chisloV10SS < 11; chisloV10SS++)
   {
      cout << chisloV10SS << " v 10 CC = ";
 
      while (maxStepen2 < chisloV10SS)
      {
         maxStepen2 = stepen(2, s);
         textMaxStepen2 = stepen(2, (s+1));
 
         if (textMaxStepen2 > chisloV10SS)
         {
            break;
         }
 
         s++;
      }
 
      ostChislaV10SS = chisloV10SS;
      umenshStepen = s;
 
      for (i = 0; i < s; i++)
      {
         if (ostChislaV10SS >= stepen(2, umenshStepen))
         {
            cifraChislaV2SS = ostChislaV10SS / stepen(2, umenshStepen);
         }
 
         if ((cifraChislaV2SS > 0) || (ostChislaV10SS >= stepen(2, umenshStepen)))
         {
            cifraChislaV2SS = 0;
         }
 
         if (cifraChislaV2SS != 0)
         {
            cifraChislaV2SS *= stepen(10, umenshStepen);
         }
 
         chisloV2SS += cifraChislaV2SS;
 
         vremOstChislaV10SS -= stepen(2, umenshStepen);
 
         if (vremOstChislaV10SS > 0)
         {
            ostChislaV10SS -= stepen(2, umenshStepen);
         }
 
         umenshStepen--;
 
      }
 
      cout << chisloV2SS << " v 2 SS " <<endl;
   }
 
   system("pause");
   return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2010, 15:36
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Программа перевода числа из 10 СС в 2 СС (C++):

Программа для перевода числа - C++
Не могу написать программу для перевода числа, введенного пользователем из P -ичной системы счисления в Q -ичную и обратно. Предусмотреть...

Программа перевода числа из 10ой системы в двоичную - C++
Сам код: #include &lt;iostream&gt; using namespace std; int main() { long int i; int value; cout &lt;&lt; &quot;Vvedite chislo: &quot;; cin &gt;&gt;...

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

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

Программа для перевода заданного числа в троичную систему счисления - C++
Программа для перевода заданного числа в троичную систему счисления,напишите плиз код с коментами

Программа перевода целого числа без знака в двоичную систему счисления - C++
Здравствуйте . Помогите , пожалуйста , реализовать программу перевода целого числа без знака в двоичную систему счисления , при этом выдать...

42
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 17:37 #2
fs444, извини, было лень разбираться в чужом коде, тем более, если ты утверждаешь, что он корявый. Вот моя программка, работает для целых неотрицательных десятичных чисел, проверял на калькуляторе. Алгоритм решения - способ, который проходят на уроке информатики (деление на 2). Вот сам код:
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
#include <iostream>
using namespace std;
 
int pow(int x, int y)
{
    int n=1;
    while(y--)
        n*=x;
    return n;
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    int dec;//Число в десятичной СС
    int bin=0;//Искомое число в двоичной CC
    int i=0;//Разряд двоичного числа
    cout << "Введите число" << endl;
    cin >> dec;
    while(dec>1)
    {
        bin+=(dec%2)*pow(10, i);//Присваиваем i-тому разряду остаток от деления
        dec/=2;
        i++;
    }
    bin+=dec*pow(10, i);
    cout << "Число в двоичной СС:" << endl << bin << endl;
    system("pause");
    return 0;
}
ИМХО, попроще, чем у тебя.

Добавлено через 8 минут
Для вывода чисел в десятичной, восьмеричной и шестнадцатеричной СС используются, соответственно, манипуляторы потока вывода dec, oct, hex. Данная программа выведет введенное число сначала в шестнадцатеричной, потом в восьмеричной СС:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    int decs;//Число в десятичной СС
 
    cin >> decs;
    
    cout << hex << decs << endl << oct << decs << endl;
    system("pause");
    return 0;
}
0
easybudda
Модератор
Эксперт CЭксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,871
15.02.2010, 18:13 #3
fs444, много раз уже числа в двоичном виде выводили. На вскидку пара способов:
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
#include <iostream>
 
void binPrn(unsigned d){
    for ( int i = CHAR_BIT * sizeof(int) - 1; i >= 0; --i )
        std::cout.put( (char)(((d >> i) & 1) + '0') );
    std::cout << std::endl;
}
 
void recBinPrn(unsigned d){
    if ( d / 2 )
        recBinPrn(d / 2);
    std::cout.put((char)(d % 2 + '0'));
}
 
int main(){
    int d;
    
    while ( true ){
        std::cout << "Dec number: ";
        std::cin >> d;
        if ( !d )
            break;
        binPrn(d);
        recBinPrn(d);
        std::cout << std::endl;
    }
    return 0;
}

Цитата Сообщение от Nameless One Посмотреть сообщение
bin+=(dec%2)*pow(10, i);//Присваиваем i-тому разряду остаток от деления
то есть, если в dec старший бит установлен в единицу, в bin получим 32-значное десятичное число? Плохие новости - в переменную типа int помещается десятизначное десятичное число, и то в старшем разряде больше двойки быть не может...
0
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 18:17 #4
Цитата Сообщение от easybudda Посмотреть сообщение
то есть, если в dec старший бит установлен в единицу, в bin получим 32-значное десятичное число? Плохие новости - в переменную типа int помещается десятизначное десятичное число, и то в старшем разряде больше двойки быть не может...
Я плохо знаком с битовыми операциями, можно по-подробней? Если старший бит - единица, то это отрицательное число?
0
easybudda
Модератор
Эксперт CЭксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,871
15.02.2010, 18:29 #5
Цитата Сообщение от Nameless One Посмотреть сообщение
Я плохо знаком с битовыми операциями, можно по-подробней? Если старший бит - единица, то это отрицательное число?
Если переменная объявлена, как знаковая ( char, int, long), то да, при отрицательном значении старший бит устанавливается в единицу. Вернее число записывается в так называемом дополнительном коде - все биты инвертируются и добавляется единица. При объявлении беззнаковой переменной (unsigned char, unsigned int, unsigned long) старший бит никакого особого смысла не несёт - просто старший бит.

Цитата Сообщение от easybudda Посмотреть сообщение
в переменную типа int помещается десятизначное десятичное число
точнее в limits.h:
Код
#define UINT_MAX        0xffffffff      /* max value for an unsigned int */
#define INT_MAX         2147483647      /* max value for an int */
#define INT_MIN         (-2147483647-1) /* min value for an int */
0
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 18:34 #6
Тут ты прав, я и не претендовал на решение для отрицательных чисел:
Цитата Сообщение от Nameless One Посмотреть сообщение
Вот моя программка, работает для целых неотрицательных десятичных чисел
В принципе, эту проблему можно обойти, если рассматривать введенное значение по модулю, а потом добавить к полученному значению нужный знак. Тогда мой код будет работать и для отрицательных чисел
0
easybudda
Модератор
Эксперт CЭксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,871
15.02.2010, 18:42 #7
Цитата Сообщение от Nameless One Посмотреть сообщение
В принципе, эту проблему можно обойти, если рассматривать введенное значение по модулю, а потом добавить к полученному значению нужный знак. Тогда мой код будет работать и для отрицательных чисел
Ну у меня он и так с отрицательными числами работает. Попробуй откомпилировать, запустить и -1 ввести
1
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 18:44 #8
Верю на слово

Добавлено через 26 секунд
Зато у меня нагляднее)))
0
easybudda
Модератор
Эксперт CЭксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,871
15.02.2010, 18:45 #9
Цитата Сообщение от Nameless One Посмотреть сообщение
Вот моя программка, работает для целых неотрицательных десятичных чисел
2147483647 - тоже неотрицательное целое число
1
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 18:49 #10
Цитата Сообщение от easybudda Посмотреть сообщение
if ( !d )
break;
И для нуля тоже работает

Добавлено через 3 минуты
Цитата Сообщение от easybudda Посмотреть сообщение
2147483647 - тоже неотрицательное целое число
А если ты введешь, к примеру, 2^32, у тебя заработает?
0
easybudda
Модератор
Эксперт CЭксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,871
15.02.2010, 18:52 #11
Цитата Сообщение от Nameless One Посмотреть сообщение
И для нуля тоже работает
Вот это действительно важно! А у меня за то работает, пока 0 не введёшь - приятнее, запускать всё время программу не приходится

Добавлено через 2 минуты
Цитата Сообщение от Nameless One Посмотреть сообщение
А если ты введешь, к примеру, 2^32, у тебя заработает?
не-а, строго в пределах INT_MIN <= x <= INT_MAX
1
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 18:54 #12
Нууу....
А если нужно перевести рандомное целое от -5 до 5? Тогда твой способ не тянет на универсальность

Добавлено через 2 минуты
Цитата Сообщение от easybudda Посмотреть сообщение
не-а, строго в пределах INT_MIN <= x <= INT_MAX
Кстати, не знаешь, как можно произвести проверку на введенное число, ведь 2^32 даже в unsigned int не влезет?
1
easybudda
Модератор
Эксперт CЭксперт С++
9699 / 5649 / 964
Регистрация: 25.07.2009
Сообщений: 10,871
15.02.2010, 18:58 #13
Цитата Сообщение от Nameless One Посмотреть сообщение
А если нужно перевести рандомное целое от -5 до 5? Тогда твой способ не тянет на универсальность
С какого перепуга?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
void binPrn(unsigned d){
    for ( int i = CHAR_BIT * sizeof(int) - 1; i >= 0; --i )
        std::cout.put( (char)(((d >> i) & 1) + '0') );
    std::cout << std::endl;
}
 
int main(){
    
    for ( int i = -5; i < 6; ++i ){
        std::cout << "Dec: " << i << "\tBin: ";
        binPrn(i);
    }
    
    return 0;
}
пробуй!
1
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 19:03 #14
.
Я имел в виду if(!d)...
А вообще, по-моему, мы с тобой нафлудили...
1
PointsEqual
ниначмуроФ
837 / 521 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
16.02.2010, 23:55 #15
2-->10

C++
1
2
3
4
5
6
7
8
9
10
void DecToBin(unsigned int x){ 
   do 
      { 
        if (x%2==0)
        cout<<"0";
        else
        cout<<"1";
        x/=2;
      } while (x>=1);
}
2
16.02.2010, 23:55
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.02.2010, 23:55
Привет! Вот еще темы с ответами:

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

Программа для перевода данного натурального числа в N-ную систему счисления - C++
у меня к вам нестандартная просьба... вот готовый код. Можете коротко расписать объяснения к каждой строке(строки ввода, вывода и...

Программа перевода целого числа без знака в двоичную систему счисления - C++
Здравствуйте . Помогите , пожалуйста , реализовать программу перевода целого числа без знака в двоичную систему счисления , при этом...

Программа перевода - C++
Мне нужно сделать программу перевода целого числа в буквенную форму записи, например 124 = сто двадцать четыре. х є {0,1000000} Можете...


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

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

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