Аватар для Millen
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 17

двоичное представление

23.11.2010, 23:57. Показов 9608. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
пользователь вводит с клавиатуры 2 беззнаковых длинных целых числа a, b. Вывести на консоль слагаемые и их сумму a+b в двоичной системе.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
unsigned long bin(unsigned long x)
{
    for(int i = 31; i >= 0; --i)
        printf("%d", (x>>i) & 1);
    return (x);
}
 
int _tmain(int argc, _TCHAR* argv[])
{unsigned long ch,ch1,sum;
 setlocale(0,""); 
  printf("Введите число a = "); 
scanf_s("%u", &ch);
printf("Двоичное представление a:\n") ;
    bin(ch);
  printf("\nВведите число b = "); 
scanf_s("%u", &ch1);
printf("Двоичное представление b:\n") ;
    bin(ch1);
printf("\nДвоичное представление a + b :\n") ;
    sum=ch+ch1;
       bin(sum);
    return 0;
}
но при сложении, к примеру 4000000000 + 4000000001, теряется вначале 1. что делать? и можно ли при выводе избавиться от нулей спереди?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.11.2010, 23:57
Ответы с готовыми решениями:

Двоичное представление
Народ! Помогите пожалуйста! Каким образом работает эта функция? void BinOut(unsigned char* Buf,int len){ int i,j; ...

Двоичное представление символов
Проблема такая: я прогаю скремблер, и проблема в том, что буквы при переводе дают семизначное двоичное число, а символы - шестизначное. И...

Двоичное представление double
Есть программа, которая переводит число DOUBLE в двоичный код по стандарту IEEE 754, но выводит его в обратном порядке. Почему? union...

7
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
24.11.2010, 01:23
C
1
scanf_s("%u", &ch);
C
1
scanf("%lu", &ch);
Добавлено через 2 минуты
4000000000 + 4000000001
ты не можешь складывать такие числа, результат не влезет в unsigned long int (если sizeof(unsigned long) == 4)
0
 Аватар для Millen
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 17
24.11.2010, 10:54  [ТС]
Цитата Сообщение от accept Посмотреть сообщение
, результат не влезет в unsigned long int
насколько я понял задача и заключается для тех чисел, что не влезут. вопрос в том, в каком случае будет нужна единица слева.
0
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
24.11.2010, 11:44
про какую еденицу слева идёт речь ?
когда число не влазит в unsigned long, оно делится на максимальное число, которое помещается в unsigned long плюс один, и тот остаток от деления, который получается, и является результатом операции

8,000,000,001 % (2 ^ 32) = 3,705,032,705
0
 Аватар для Millen
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 17
25.11.2010, 22:10  [ТС]
Получается и как должно быть
Миниатюры
двоичное представление   двоичное представление  
0
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
25.11.2010, 22:52
8000000001 == 1 1101 1100 1101 0110 0101 0000 0000 0001

Цитата Сообщение от Millen
Получается и как должно быть
функция, выводящая 32 бита, выводит 33 бита ?
0
 Аватар для Millen
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 17
25.11.2010, 23:09  [ТС]
Нет, это из этой программы
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
#include "stdafx.h"
#include <iostream>
using namespace std;
int bin1[32],bin2[32],length,i;
void binary(unsigned long int x, int bin[32]);
int _tmain(int argc, _TCHAR* argv[])
{   unsigned long int  a,b,length0;
    int bin3[33];
    printf("input  a, b\n");
    scanf_s("%u", &a);
    scanf_s("%u", &b);
    length0=a+b;
    printf("a=");
    binary(a,bin1);
    printf("b=");
    binary(b,bin2);
    int k=0,j=32;
    for (i=31; i>=0; i--)
    {
        if (bin1[i]+bin2[i]+k==3)
        {
            bin3[j]=1;
            k=1;
        }
            else 
                if (bin1[i]+bin2[i]+k==2)
                {
                    bin3[j]=0;
                    k=1;
                }
                    else 
                        if (bin1[i]+bin2[i]+k==1)
                        {
                            bin3[j]=1;
                            k=0;
                        }
                            else 
                            {
                                bin3[j]=0;
                                k=0;    
                            }
            
        
        j=j-1;
        if (j==0)
            bin3[0]=k;
    }
 
    i=0;
    length=0;
    while (bin3[i]<1)
    { 
        length++;
        i++;
    }
    if (length0==0)
        length=32;
    printf("sum=");
    for(i=length; i<33; i++)
        printf("%i", bin3[i]);
    printf("\n");
    return 0;
}
void binary(unsigned long int x, int bin[32])
{ 
    int length;
    if (x<2)
    {
        bin[31]=x;
        length=31;
    }
        else 
        {
            int i=31;
            do
            {
                bin[i]=x%2;
                x=x/2;
                i=i-1;
            }
            while (x>1);
            bin[i]=x;
            length=i;
        }
        for(int i=length; i<32; i++)
            printf("%i", bin[i]);
        printf("\n");
}
но нужно сделать с помощью побитовых операций.
0
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
26.11.2010, 02:16
у тебя задание, по ходу, без учёта этого переполнения
достаточно сделать проверку на ввод допустимых чисел
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.11.2010, 02:16
Помогаю со студенческими работами здесь

Двоичное представление числа
Введите целое положительное N и выведите его двоичное представление. Ниже представлен код, но он выводит число на оборот (то есть если...

Двоичное представление типов данных
Всем привет. Не могли бы вы мне помочь пожалуйста с такой задачей на С++: необходимо на экран выдать двоичное представление переменной...

Двоичное представление области памяти
Здравствуйте. В одной из лабораторных работ требуется взять готовые функции из методички и, в принципе, только посмотреть, какой результат...

Двоичное представление символов ASCII
например дана последовательность: 0110100001101001 где h=01101000 i=01101001 ] numeric=0110100001101001 как сделать что то вроде...

Двоичное представление числа (побитовые операторы)
Помогите решить 2 задачи: 1) Человек вводит целое число. Вывести на экран двоичное представление числа через побитовые операторы. 2)...


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

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

Новые блоги и статьи
Пишем адаптер для локального хранилища S3 на C#
stackOverflow 16.07.2025
Разработка современных приложений часто требует интеграции с объектными хранилищами, и Amazon S3 стал де-факто стандартом в этой области. Однако работа с облачными сервисами в процессе разработки. . .
Старые замки
kumehtar 16.07.2025
Смотрел тут фото, попались пара старых замков. И сразу бросилось в глаза из отличие. Например: Замок Бистон, в англии. Разрушенное сооружение. Но - не испорченное людьми, по крайней мере - на. . .
Java и Eclipse Store: Сверхбыстрые приложения с In-Memory DB
Javaican 15.07.2025
Eclipse Store — это микро-движок персистентности для Java, который позволяет хранить и извлекать нативные Java-объекты без необходимости преобразования данных или использования объектно-реляционного. . .
EmBitz, создание проекта, отладка, прошивка
locm 15.07.2025
Создание проекта для Blue Pill (STM32F103C8T6) в EmBitz 2. 30, написания кода blink, запуск отладки в ОЗУ, заливка релизной прошивки во flash используя ST-Link и др. . . .
Трассировка корутин Kotlin с OpenTelemetry
mobDevWorks 14.07.2025
Асинхронное программирование меняет правила игры, особенно когда речь заходит о трассировке операций. В Kotlin с его корутинами эта проблема приобретает особый оттенок, который я хотел бы детально. . .
Облачные приложения на Rust: руководство по архитектуре микросервисов
golander 13.07.2025
Когда я впервые взялся за проектирование облачной платформы для одного из наших клиентов, выбор стоял между привычными Go и Java. Но после нескольких месяцев разработки микросервисной системы,. . .
Как Node.js выполняет асинхронные операции
Reangularity 13.07.2025
Каждый раз, когда я рассказываю про Node. js, возникает один и тот же вопрос: "Как эта штука может быть быстрой, если JavaScript — однопоточный язык?" И это действительно кажется парадоксом. Ведь в. . .
Как писать чистый, тестируемый и качественный код на Python
py-thonny 12.07.2025
Помню свой первый проект на Python. Работал тогда быстро, грязно, лишь бы работало. Код был похож на запутанный клубок - переменные по одной букве, функции на 200 строк, комментарии отсутствовали как. . .
Blazor и контроллер сервопривода IoT Meadow Maple
Wired 11.07.2025
Я решил разобраться, как можно соединить современные веб-технологии с миром "железа". Интересная комбинация получилась из Blazor в качестве веб-интерфейса и микроконтроллера Meadow с его веб-сервером. . .
Генерация OpenQASM из кода Q#
EggHead 10.07.2025
Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru