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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 42, средняя оценка - 4.88
Millen
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 17
#1

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

23.11.2010, 23:57. Просмотров 6404. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2010, 23:57
Здравствуйте! Я подобрал для вас темы с ответами на вопрос двоичное представление (C++):

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

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

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

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

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

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

7
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
24.11.2010, 01:23 #2
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  [ТС] #3
Цитата Сообщение от accept Посмотреть сообщение
, результат не влезет в unsigned long int
насколько я понял задача и заключается для тех чисел, что не влезут. вопрос в том, в каком случае будет нужна единица слева.
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
24.11.2010, 11:44 #4
про какую еденицу слева идёт речь ?
когда число не влазит в 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  [ТС] #5
Получается и как должно быть
0
Миниатюры
двоичное представление   двоичное представление  
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
25.11.2010, 22:52 #6
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  [ТС] #7
Нет, это из этой программы
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
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
26.11.2010, 02:16 #8
у тебя задание, по ходу, без учёта этого переполнения
достаточно сделать проверку на ввод допустимых чисел
0
26.11.2010, 02:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2010, 02:16
Привет! Вот еще темы с ответами:

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

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

Получить двоичное строковое представление целого неотрицательного числа - C++
Помогите пожалуйста с программой, очень надо. Описать функцию DecToBin(N) строкового типа, возвращающую строковое представление...

Программа показывающая внутреннее двоичное представление типа данных - C++
Необходимо показать внутреннее двоичное представление типа данных, используя операции сдвига(&lt;&lt;,&gt;&gt;) и поразрядные логические операции...


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

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

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