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

@nechiporenko_ru · Регистрация: 24.01.2018

Студворк — интернет-сервис помощи студентам

Может кто подскажет?

Задача:
Напишите программу, которая складывает два двоичных числа (не более трёх разрядов). В начале преобразуйте числа в десятичный вид. Сложите их. Далее сумму переведите обратно в двоичный формат. Будьте внимательны, при сложении может появиться четвёртый разряд. В первой строке выведите сумму, во второй строке её двоичную запись.

Sample Input 1:
101 10

Sample Output 1:
5 + 2 = 7
111

Sample Input 2:
111 1
Sample Output 2:
7 + 1 = 8
1000

Задачу необходимо решить не используя циклы и ветвления.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
int main()
{
    int x, y, a, b, c, a1, b1, c1, z;
    cin >> x >> y;
    a = x % 10;
    b = x / 10 % 10;
    c = x / 100 % 10;
    x = a * 1 + b * 2 + c * (2 * 2);
 
    a1 = y % 10;
    b1 = y / 10 % 10;
    c1 = y / 100 % 10;
    y = a1 * 1 + b1 * 2 + c1 * (2 * 2);
    z = x + y;
    cout << x <<" + " << y <<" = " <<z <<endl;
    cout << z / 2 / 2 / 2 - z / 2 / 2 / 2 / 2 * 2;
    cout << z / 2 / 2 - z / 2 / 2 / 2 * 2;
    cout << z / 2 - z / 2 / 2 * 2;
    cout << z - z / 2 * 2;
        return 0;
}

При первом тесте результат 0111, как избавится от нолика?

@Vasedushkacoder · 23.02.2020, 01:45

Чуток добавить переменные, и вывод розрядов сделав умножив каждый розряд на его вес, и тогда если ведущие нули в числе например тоже самое 0111, оно 0 не выводит, вот слегка переделаный код)

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
#include <iostream>
#include "cmath";
using namespace std;
 
 
int main()
{
    int x, y, a, b, c, a1, b1, c1, z, d ,e ,f, g;
    cin >> x >> y;
    a = x % 10;
    b = x / 10 % 10;
    c = x / 100 % 10;
    x = a * 1 + b * 2 + c * (2 * 2);
    
    a1 = y % 10;
    b1 = y / 10 % 10;
    c1 = y / 100 % 10;
    y = a1 * 1 + b1 * 2 + c1 * (2 * 2);
    z = x + y;
 
    d = z / 2 / 2 / 2 - z / 2 / 2 / 2 / 2 * 2;
    e = z / 2 / 2 - z / 2 / 2 / 2 * 2;
    f = z / 2 - z / 2 / 2 * 2;
    e = z - z / 2 * 2;
    cout << x << " + " << y << " = " << z << endl;
    cout << 1000 * d + 100 * e + 10 * f + 1 * e << endl;
       
 
 
 
  system("pause");
 
  return 0;
}

Добавлено через 8 минут
небольшие ошибки в переменных сделал, вот исправленный

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
#include <iostream>
#include <stdio.h>
#include "cmath";
using namespace std;
 
 
int main()
{
    int x, y, a, b, c, a1, b1, c1, z, d ,e ,f, g;
    cin >> x >> y;
    a = x % 10;
    b = x / 10 % 10;
    c = x / 100 % 10;
    x = a * 1 + b * 2 + c * (2 * 2);
    
    a1 = y % 10;
    b1 = y / 10 % 10;
    c1 = y / 100 % 10;
    y = a1 * 1 + b1 * 2 + c1 * (2 * 2);
    z = x + y;
 
    d = z / 2 / 2 / 2 - z / 2 / 2 / 2 / 2 * 2;
    e = z / 2 / 2 - z / 2 / 2 / 2 * 2;
    f = z / 2 - z / 2 / 2 * 2;
    g = z - z / 2 * 2;
    cout << x << " + " << y << " = " << z << endl;
    cout << 1000 * d + 100 * e + 10 * f + 1 * g << endl;
       
 
 
 
  system("pause");
 
  return 0;
}

@nechiporenko_ru · 23.02.2020, 08:49 **[ТС]**

Я в итоге решил так:

C++ (Qt)
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
#include <iostream>
#include "locale.h"
using namespace std;
void Func(int n) {
 
 if (n != 0)
 Func(n / 2);
 else return;
 
 printf("%d", n % 2);
 return;
}
int main()
{
    int x, y, a, b, c, a1, b1, c1, n;
    cin >> x >> y;
    a = x % 10;
    b = x / 10 % 10;
    c = x / 100 % 10;
    x = a * 1 + b * 2 + c * (2 * 2);
 
    a1 = y % 10;
    b1 = y / 10 % 10;
    c1 = y / 100 % 10;
    y = a1 * 1 + b1 * 2 + c1 * (2 * 2);
    n = x + y;
    cout << x <<" + " << y <<" = " <<n <<endl;
     Func(n);
        return 0;
}

IGPIGP · 23.02.2020, 14:26

Сообщение от nechiporenko_ru

Напишите программу, которая складывает два двоичных числа (не более трёх разрядов). В начале преобразуйте числа в десятичный вид. Сложите их. Далее сумму переведите обратно в двоичный формат. Будьте внимательны, при сложении может появиться четвёртый разряд. В первой строке выведите сумму, во второй строке её двоичную запись.

nechiporenko_ru, откуда такое условие?

@nechiporenko_ru · 24.02.2020, 10:45 **[ТС]**

https://stepik.org/lesson/57673/step/7?unit=42669

IGPIGP · 24.02.2020, 12:18

nechiporenko_ru, я не пойду по ссылке. Я бы посоветовал найти источники получше. Смотрите в условие:

Сообщение от nechiporenko_ru

Напишите программу, которая складывает два двоичных числа (не более трёх разрядов).

Любая программа складывает двоичные числа. Раз три разряда то догадаемся что это целые. Если со знаком то от -3 до 3 (десятичных), а если беззнаковые то от 0 до 5. Не отпало желание решать?
Далее:

Сообщение от nechiporenko_ru

В начале преобразуйте числа в десятичный вид. Сложите их. Далее сумму переведите обратно в двоичный формат. Будьте внимательны, при сложении может появиться четвёртый разряд.

!!! Ч-чего преобразовать?? То есть, учитывая то что далее:

Сообщение от nechiporenko_ru

Sample Input 1:
101 10
Sample Output 1:
5 + 2 = 7
111

Видно, что речь то о строках. Потому что для пролучения 101 можно лишь битсет задать ещё. Но скорее всего это строки.
Опять догадки. И ещё есть желание продолжать решать?
Написано людьми с атрофированными признаками связной речи. Это значит что и материал к изучению они преподносят соответственно. Не думайте, - бегите!

@Vourdalack · 14.01.2021, 22:30

Может это поможет кому то. Решение немного отличается от предложенного выше

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
#include <iostream>
using namespace std;
int main(){
    int a, a100, a10, a1, a_10, b, b10, b1, b_10, c, c1000, c100, c10, c1;
    cin >> a >> b;
    a100 = a / 100;
    a10 = a / 10 % 10;
    a1 = a % 10;
    a_10 = 4*a100 + 2*a10 + 1*a1;
//↑ переводим первое число в из двоичной в десятичную 
    b10 = b / 10 % 10;
    b1 = b % 10;
    b_10 = 2*b10 + 1*b1;
//↑ переводим второе число в из двоичной в десятичную 
    c = a_10 + b_10;
//↑результат их сложения 
    c1000 = c / 8 % 2; 
    c100 = c / 4 % 2;
    c10 = c / 2 % 2;
    c1 = c / 1 % 2;
    cout << a_10 << " + " << b_10 << " = " << c << endl;
    cout << c1000*1000 + c100*100 + c10*10 + c1*1;
//↑Если нужно что бы не появлялся четвёртый разряд (0 в начале в первом примере) необходимо побитого разбить число 
и сложить перемноженные разряды 
  return 0;
 }

@nalbe666 · 15.01.2021, 00:52

Без циклов, ветвлений, рекурсий ...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
int main()
{
    short btd[112];
    btd[0] = 0; btd[1] = 1; btd[10] = 2; btd[11] = 3; btd[100] = 4; btd[101] = 5; btd[110] = 6; btd[111] = 7;
 
    short dtb[1111];
    dtb[0] = 0; dtb[1] = 1; dtb[2] = 10; dtb[3] = 11; dtb[4] = 100; dtb[5] = 101; dtb[6] = 110; dtb[7] = 111;
    dtb[8] = 1000; dtb[9] = 1001; dtb[10] = 1010; dtb[11] = 1011; dtb[12] = 1100; dtb[13] = 1101; dtb[14] = 1110;
 
    short a, b;
    std::cin >> a >> b;
    std::cout << btd[a] << " + " << btd[b] << " = " << btd[a] + btd[b] << '\n' << dtb[btd[a] + btd[b]];
 
    return 0;
}

IGPIGP · 15.01.2021, 16:14

Учитывая что ввод это не быстрая процедура, можно и медленнее:

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>
#include <map>
using namespace std;
using std::cout;
using  std::cin;
using  std::endl;
 
    std::map<size_t, size_t> dec_bin={
    {0,0}, {1,1}, {2,10}, {3,11}, {4,100}, {5,101}, {6,110},
    {7, 111}, {8, 1000}, {9,1001}, {10, 1010}, {11, 1011},
    {12, 1110}, {13, 1111}, {14, 11110}
    };
    std::map<size_t, size_t> bin_dec={//тут можно бы ограничиться 7-кой, но пусть 
    {0,0}, {1,1}, {10,2}, {11,3}, {100,4}, {101,5}, {110,6},
    {111,7}, {1000, 8}, {1001, 9}, { 1010, 10}, {1011, 11},
    {1110, 12}, {1111, 13}, {11110, 14}
    };
 
int main()
{
    size_t a, b ;
    cin>>a>>b;
 
    size_t c= bin_dec[a] + bin_dec[b] ;
    cout<<bin_dec[a]<<'+'<<bin_dec[b]<<'='<<c<<'\n'<<dec_bin[c];
 
return 0;
}

Но в чём смыл таких задач?

Можно автоматизировать инициализацию мап и заняться простым копипастом:

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
96
 #include <iostream>
 #include <map>
 #include <bitset>
 #include <sstream>
 #include <utility>
 
using std::cout;
using  std::cin;
using  std::endl;
 
struct num_ordered
{
    static size_t dec;
 
 
    num_ordered()
    {
        ++dec;
    }
 
     num_ordered(int)
    {
        dec=0;
    }
 
static
        size_t bin()
        {
            size_t t ;
            std::bitset<sizeof(size_t)> bs(dec);
            std::stringstream ss(bs.to_string());
            ss>>t;
            return t ;
        }
 
        static std::pair<size_t, size_t>
        pair_dec_bin()
        {
            return {dec, bin()} ;
        }
 
        static std::pair<size_t, size_t>
        pair_bin_dec()
        {
            return {bin(), dec} ;
        }
 
};
size_t num_ordered::dec(-1);
 
std::map<size_t, size_t> dec_bin={
     {num_ordered().pair_dec_bin()}//0
    ,{num_ordered().pair_dec_bin()}//1
    ,{num_ordered().pair_dec_bin()}//2
    ,{num_ordered().pair_dec_bin()}//3
    ,{num_ordered().pair_dec_bin()}//4
    ,{num_ordered().pair_dec_bin()}//5
    ,{num_ordered().pair_dec_bin()}//6
    ,{num_ordered().pair_dec_bin()}//7
    ,{num_ordered().pair_dec_bin()}//8
    ,{num_ordered().pair_dec_bin()}//9
    ,{num_ordered().pair_dec_bin()}//10
    ,{num_ordered().pair_dec_bin()}//11
    ,{num_ordered().pair_dec_bin()}//12
    ,{num_ordered().pair_dec_bin()}//13
    ,{num_ordered().pair_dec_bin()}//14
    };
 
    std::map<size_t, size_t> bin_dec={
    {num_ordered(1).pair_bin_dec()}//0 reseted
    ,{num_ordered().pair_bin_dec()}//1
    ,{num_ordered().pair_bin_dec()}//2
    ,{num_ordered().pair_bin_dec()}//3
    ,{num_ordered().pair_bin_dec()}//4
    ,{num_ordered().pair_bin_dec()}//5
    ,{num_ordered().pair_bin_dec()}//6
    ,{num_ordered().pair_bin_dec()}//7
    ,{num_ordered().pair_bin_dec()}//8
    ,{num_ordered().pair_bin_dec()}//9
    ,{num_ordered().pair_bin_dec()}//10
    ,{num_ordered().pair_bin_dec()}//11
    ,{num_ordered().pair_bin_dec()}//12
    ,{num_ordered().pair_bin_dec()}//13
    ,{num_ordered().pair_bin_dec()}//14
    };
 
int main()
{
    size_t a, b ;
    cin>>a>>b;
 
    size_t c= bin_dec[a] + bin_dec[b] ;
    cout<<bin_dec[a]<<'+'<<bin_dec[b]<<'='<<c<<'\n'<<dec_bin[c];
 
return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@nechiporenko_ru 0 / 0 / 0 Регистрация: 24.01.2018 Сообщений: 27
	24.02.2020, 10:45 [ТС]
	https://stepik.org/lesson/57673/step/7?unit=42669 0