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

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

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

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

15.02.2010, 15:36. Просмотров 18615. Ответов 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
M128K145
Эксперт С++
8289 / 3509 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
17.02.2010, 00:34 #16
C++
1
2
3
4
5
6
7
void OutBin(int chislo)
{
     int i;
     for(i = 32; i >= 0; --i)
          std::cout<<((chislo >> i) & 1);
     std::cout<<std::endl;
}
1
easybudda
Модератор
Эксперт CЭксперт С++
9663 / 5613 / 952
Регистрация: 25.07.2009
Сообщений: 10,777
17.02.2010, 00:57 #17
Цитата Сообщение от M128K145 Посмотреть сообщение
for(i = 32; ...
Лишний ноль слева пририсует
1
M128K145
Эксперт С++
8289 / 3509 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
17.02.2010, 01:09 #18
easybudda, кстати да, но это не суть важно, ведь главное алгоритм)
C++
1
2
3
4
5
6
7
void OutBin(int chislo)
{
     int i;
     for(i = 31; i >= 0; --i)
          std::cout<<((chislo >> i) & 1);
     std::cout<<std::endl;
}
0
easybudda
Модератор
Эксперт CЭксперт С++
9663 / 5613 / 952
Регистрация: 25.07.2009
Сообщений: 10,777
17.02.2010, 01:32 #19
M128K145, ага... Кстати, 13 сообщение в этой ветке чем-то напоминает...
Только я там перемудрил немного
0
M128K145
Эксперт С++
8289 / 3509 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
17.02.2010, 02:06 #20
easybudda, хм... действительно, даже не заметил, я просто всегда так переводил. Где-то на форуме можно откопать аналогичный вариант перевода из двоичной в десятичную. Точно не помню в какой теме кому-то отвечал. Завтра поищу

Добавлено через 15 минут
чего-то так лень искать стало, вот весь код, немного сейчас конечно переделал в виде функций, но смысл остался
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
#include <iostream>
void BinDec(int* bin, int size)
{
    int rez(0), i;
    std::cout<<"\nДесятичное число:\n< ";
    for(i = size - 1; i >= 0; --i)
        rez += bin[i]<<i;
    std::cout<<rez<<std::endl;
}
int* DecBin(int chislo, int size)
{
    int i;
    int* bin = new int[size];
    std::cout<<"Двоичный код:\n< ";
    for(i = size - 1; i >= 0; --i)
    {
        if(!((i + 1) % 8))
            std::cout<<' ';
        std::cout<<(bin[i] = (chislo>>i)&1);
    }
    return bin;
}
int main()
{
    setlocale(LC_ALL, "Russian");
    int chislo, size(sizeof(chislo)*8);
    std::cout<<"Введите число:\n> ";
    std::cin>>chislo;
    BinDec(DecBin(chislo, size), size);
    system("pause");
    return EXIT_SUCCESS;
}
1
easybudda
Модератор
Эксперт CЭксперт С++
9663 / 5613 / 952
Регистрация: 25.07.2009
Сообщений: 10,777
17.02.2010, 02:20 #21
M128K145, ну я помню, в какой-то ветке писал что-то вроде
printf("%d", ( intval & 1 << i ) ? 1 : 0);
Вы же мне проще способ подсказали
0
Nameless One
Эксперт С++
5774 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
17.02.2010, 03:20 #22
Цитата Сообщение от PointsEqual Посмотреть сообщение
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);
}
Мне одному кажется, что эта функция печатает цифры двоичного числа в обратном порядке?
0
M128K145
Эксперт С++
8289 / 3509 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
17.02.2010, 10:51 #23
Nameless One, судя по коду так и происходит
0
fs444
6 / 10 / 0
Регистрация: 18.08.2009
Сообщений: 484
18.02.2010, 08:13  [ТС] #24
Я написал код, который переводит десятичную 10 в двоичную 1010 и 8-ричную 12.
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
#include <iostream>
using namespace std;
 
#include<time>
#include<math>
 
int pow(int x, int y)
{
        int n=1;
        while(y--)
                n*=x;
        return n;
}
 
int main()
{
        setlocale(LC_ALL, "Russian");
        int etalonChislaV10SS; // эталон числа в 10 СС
        int chisloV10SS;//Число в десятичной СС
        int chisloV2SS = 0;//Искомое число в двоичной CC
        int razrjadChislaV2SS = 0;//Разряд двоичного числа
        int chisloV8SS = 0;  // искомое число в восьмеричной СС
        int razrjadChislaV8SS = 0; // разряд восьмеричного числа
        int chisloV16SS = 0;  // искомое число в восьмеричной СС
        int razrjadChislaV16SS = 0; // разряд восьмеричного числа
 
        cout << "Vvedite chislo" << endl;
        cin >> chisloV10SS;
        etalonChislaV10SS = chisloV10SS;
// преобразование в 2 СС
        while(chisloV10SS > 1)
        {
           chisloV2SS += (chisloV10SS%2) * pow(10, razrjadChislaV2SS);//Присваиваем i-тому разряду остаток от деления
           chisloV10SS /= 2;
           razrjadChislaV2SS++;
        }
 
        chisloV2SS += chisloV10SS * pow(10, razrjadChislaV2SS);
 
        cout << "Chislo v dvoichnoj SS: " << endl << chisloV2SS << endl;
// преобр. в 8 СС
 
        chisloV10SS = etalonChislaV10SS;
        while(chisloV10SS > 1)
        {
           chisloV8SS += (chisloV10SS%8) * pow(10, razrjadChislaV8SS);//Присваиваем i-тому разряду остаток от деления
           chisloV10SS /= 8;
           razrjadChislaV8SS++;
        }
 
        chisloV8SS += chisloV10SS * pow(10, razrjadChislaV8SS);
 
        cout << "Chislo v vosmerichnoj SS: " << endl << chisloV8SS << endl;
 
        system("pause");
        return 0;
}
А вот как мне быть с 16-ричной? Там же будут буквы А, B и тд. Мне сказали, что без строк тут не обойтись. Но странно то, что в книге про это речи еще не было. Автор намекает на самообразование что ли? Подскажите хотя бы начало пути :smile
0
Nameless One
Эксперт С++
5774 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
18.02.2010, 10:50 #25
Цитата Сообщение от Nameless One Посмотреть сообщение
Для вывода чисел в десятичной, восьмеричной и шестнадцатеричной СС используются, соответственно, манипуляторы потока вывода 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
fs444
6 / 10 / 0
Регистрация: 18.08.2009
Сообщений: 484
18.02.2010, 12:39  [ТС] #26
cout << hex << decs << endl << oct << decs << endl;
decs мы вводим. А откуда берутся hex и oct?
0
Nameless One
Эксперт С++
5774 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
18.02.2010, 12:52 #27
Цитата Сообщение от fs444 Посмотреть сообщение
decs мы вводим. А откуда берутся hex и oct?
hex и oct - это не переменные, а манипуляторы, указывающие, что следующее число (decs), выводится, в соответствующей системе счисления. Т.е.
C++
1
cout << hex << decs << endl;
выведет число в шестнадцатеричной СС
0
fasked
Эксперт С++
4942 / 2522 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
18.02.2010, 14:23 #28
Цитата Сообщение от fs444 Посмотреть сообщение
decs мы вводим. А откуда берутся hex и oct?
Вводить тоже не обязательно в decs
0
fs444
6 / 10 / 0
Регистрация: 18.08.2009
Сообщений: 484
18.02.2010, 14:58  [ТС] #29
Слепил я такую вот штуковину:
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
#include <iostream>
using namespace std;
 
#include<time>
#include<math>
 
int pow(int x, int y)
{
        int n=1;
        while(y--)
                n*=x;
        return n;
}
 
int main()
{
   setlocale(LC_ALL, "Russian");
   int etalonChislaV10SS; // эталон числа в 10 СС
   int chisloV10SS;//Число в десятичной СС
   int chisloV2SS = 0;//Искомое число в двоичной CC
   int razrjadChislaV2SS = 0;//Разряд двоичного числа
   int chisloV8SS = 0;  // искомое число в восьмеричной СС
   int razrjadChislaV8SS = 0; // разряд восьмеричного числа
   int chisloV16SS = 0;  // искомое число в восьмеричной СС
   int razrjadChislaV16SS = 0; // разряд восьмеричного числа
 
   for (chisloV10SS = 1; chisloV10SS <= 256; chisloV10SS++)
   {
      chisloV2SS = 0;
      chisloV8SS = 0;
      chisloV16SS = 0;
 
      razrjadChislaV2SS = 0;
      razrjadChislaV8SS = 0;
      razrjadChislaV16SS = 0;
 
      cout << "10 SS: " << chisloV10SS << endl;
      etalonChislaV10SS = chisloV10SS;
// преобразование в 2 СС
      while(chisloV10SS > 1)
      {
         chisloV2SS += (chisloV10SS%2) * pow(10, razrjadChislaV2SS);//Присваиваем i-тому разряду остаток от деления
         chisloV10SS /= 2;
         razrjadChislaV2SS++;
      }
 
      chisloV2SS += chisloV10SS * pow(10, razrjadChislaV2SS);
 
      cout << "2 SS: " << chisloV2SS << endl;
      chisloV10SS = etalonChislaV10SS;
 
// преобр. в 8 СС
 
      chisloV10SS = etalonChislaV10SS;
 
      while(chisloV10SS > 1)
      {
         chisloV8SS += (chisloV10SS%8) * pow(10, razrjadChislaV8SS);//Присваиваем i-тому разряду остаток от деления
         chisloV10SS /= 8;
         razrjadChislaV8SS++;
      }
 
      chisloV8SS += chisloV10SS * pow(10, razrjadChislaV8SS);
 
      cout << "8 SS: " << chisloV8SS << endl;
 
      chisloV10SS = etalonChislaV10SS;
   }
 
      system("pause");
      return 0;
}
Но когда я добавляю в конец цикла for код
C++
1
2
3
4
// преобр. в 16 СС
cout << "16 SS: ";
cout << hex << chisloV10SS << endl << endl;
chisloV10SS = etalonChislaV10SS;
Вывод сразу портиться. Почему так получается? Дело в моем незнании манипуляторов потоков?
0
Nameless One
Эксперт С++
5774 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
18.02.2010, 16:19 #30
fs444, что значит "портится"?
Вот пример использования манипулятора hex. В правильности вывода легко убедиться.

Добавлено через 12 минут
Кстати, если ты использовал манипулятор, задающий СС, то весь дальнейший вывод будет продолжаться в этой СС. Т.е., чтобы снова выводить числа в десятичной СС, тебе нужно указать манипулятор dec.

Добавлено через 3 минуты
Существует манипулятор, аналогичный dec, hex и oct - setbase(int). В скобках пишешь СС, в которой ты хочешь выводить числа, например, setbase(8) - аналогично манипулятору oct. Так как этот манипулятор имеет параметр, для его использования необходимо подключить заголовочный файл iomanip. К сожалению, с помощью этого манипулятора тоже нельзя задать вывод в двоичной СС, а только в восьмеричной (setbase(8)), десятичной (по умолчанию) и шестнадцатеричной. Если ты укажешь любую другую СС, то вывод будет производится в десятичной СС
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.02.2010, 16:19
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
30
Yandex
Объявления
18.02.2010, 16:19
Ответ Создать тему
Опции темы

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