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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 42, средняя оценка - 4.88
Millen
 Аватар для Millen
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 17
23.11.2010, 23:57     двоичное представление #1
пользователь вводит с клавиатуры 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. что делать? и можно ли при выводе избавиться от нулей спереди?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
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)
Millen
 Аватар для Millen
0 / 0 / 0
Регистрация: 21.11.2010
Сообщений: 17
24.11.2010, 10:54  [ТС]     двоичное представление #3
Цитата Сообщение от accept Посмотреть сообщение
, результат не влезет в unsigned long int
насколько я понял задача и заключается для тех чисел, что не влезут. вопрос в том, в каком случае будет нужна единица слева.
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
24.11.2010, 11:44     двоичное представление #4
про какую еденицу слева идёт речь ?
когда число не влазит в unsigned long, оно делится на максимальное число, которое помещается в unsigned long плюс один, и тот остаток от деления, который получается, и является результатом операции

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

Цитата Сообщение от Millen
Получается и как должно быть
функция, выводящая 32 бита, выводит 33 бита ?
Millen
 Аватар для 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");
}
но нужно сделать с помощью побитовых операций.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2010, 02:16     двоичное представление
Еще ссылки по теме:

Получить двоичное строковое представление целого неотрицательного числа C++
C++ Двоичное представление double
C++ Двоичное представление

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

Или воспользуйтесь поиском по форуму:
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
26.11.2010, 02:16     двоичное представление #8
у тебя задание, по ходу, без учёта этого переполнения
достаточно сделать проверку на ввод допустимых чисел
Yandex
Объявления
26.11.2010, 02:16     двоичное представление
Ответ Создать тему
Опции темы

Текущее время: 16:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru