Как в С++ реализовать перемножение числовых значений?

Question

[Антон Антон]

Ребята, в С++ я совсем нуб, но очень хочу освоить этот язык, просто для себя.
По существу:
Все знают историю с шахматной доской, точнее с прогрессией 2 в 64 степени. И вот собственно решил написать программу, которая будет выводить значения от 1 до (ну там большое число получается). Я вообще в 1С пишу, и листинг кода по такой задаче будет выглядеть вот так:

А 		= 1;  
	Ит 		= 1;
	Сум 	        = 0;
	
	Пока Ит <= 63 Цикл 
		Сообщить(Строка(Ит)+"---"+Строка(А));
		Сум = Сум + А;
		А 	= А*2;
		Ит 	= Ит+1;
	КонецЦикла;
	
	Сообщить(Строка(Ит)+"---"+Строка(А));
	Сум = Сум + А;
	Сообщить("Результат количество: " + Строка(Сум),СтатусСообщения.Важное);
	Сообщить("Результат вес в кг: " + Строка(Окр(Сум*0.00004,2,РежимОкругления.Окр15как20)),СтатусСообщения.Важное);
	Сообщить("Результат вес в т: " + Строка(Окр(Сум*0.00004/1000,2,РежимОкругления.Окр15как20)),СтатусСообщения.Важное);

В С++ ну вот хоть убейте, не могу реализовать подобное, тип переменной int обрезает значения и ничего в итоге не получается

Answer 1

[Армянское Радио]

Никакой стандартный тип в крестах не вместит число больше 2^64-1, так что ваша программа работать не будет.

Вам придется разбираться с длинной арифметикой, то есть с библиотекой типа GMP

Другое дело, что в данном конкретном случае как раз получится 2^64-1, так что в 64 бита все влезет, но если в шахматы добавить хоть одну клеточку - кина не будет.

Comments

[Евгений Шатунов]

Армянское Радио

Никакой стандартный тип в крестах не вместит число 2^64-1

Ась? А что, uint64_t больше не 64-битный? Или он больше не стандартный?

[Армянское Радио]

Евгений Шатунов, еще раз подумайте над своим утверждением, потом демонстрируйте "глубокие" знания.

[Евгений Шатунов]

Армянское Радио , еще раз, что?

Answer 2

[GavriKos]

Используйте другой тип, размерность которого позволит вывести нужное число. Всякие там unsigned long и прочее.
если их не хватает - гуглите про математику больших чисел.

Comments

[Антон Антон]

unsigned long этот тип вроде короткие числа хранить не может, в том то и соль, что изначально в переменной должно храниться короткое число, а потом длинное, могу и ошибаться конечно, обозначил в самом начале что я нубяра))

[GavriKos]

monolitHC, может он хранить короткие. Он не может хранить отрицательные. В гугле вполне есть диапазоны значений всех типов

[Антон Антон]

GavriKos, Вот в том то и дело, не могу найти нужный тип, может короткие в int хранить до тех пор, пока его величина не достигнет максимума, а дальше другой?

[Антон Антон]

И кстати вот результат работы процедуры, в C++ соответственно хочу видеть похожее:

spoiler

1---1
2---2
3---4
4---8
5---16
6---32
7---64
8---128
9---256
10---512
11---1 024
12---2 048
13---4 096
14---8 192
15---16 384
16---32 768
17---65 536
18---131 072
19---262 144
20---524 288
21---1 048 576
22---2 097 152
23---4 194 304
24---8 388 608
25---16 777 216
26---33 554 432
27---67 108 864
28---134 217 728
29---268 435 456
30---536 870 912
31---1 073 741 824
32---2 147 483 648
33---4 294 967 296
34---8 589 934 592
35---17 179 869 184
36---34 359 738 368
37---68 719 476 736
38---137 438 953 472
39---274 877 906 944
40---549 755 813 888
41---1 099 511 627 776
42---2 199 023 255 552
43---4 398 046 511 104
44---8 796 093 022 208
45---17 592 186 044 416
46---35 184 372 088 832
47---70 368 744 177 664
48---140 737 488 355 328
49---281 474 976 710 656
50---562 949 953 421 312
51---1 125 899 906 842 624
52---2 251 799 813 685 248
53---4 503 599 627 370 496
54---9 007 199 254 740 992
55---18 014 398 509 481 984
56---36 028 797 018 963 968
57---72 057 594 037 927 936
58---144 115 188 075 855 872
59---288 230 376 151 711 744
60---576 460 752 303 423 488
61---1 152 921 504 606 846 976
62---2 305 843 009 213 693 952
63---4 611 686 018 427 387 904
64---9 223 372 036 854 775 808
Результат количество: 18 446 744 073 709 551 615
Результат вес в кг: 737 869 762 948 382,06
Результат вес в т: 737 869 762 948,38

[Александр]

monolitHC, юзай
long long A;

[GavriKos]

monolitHC, читайте про длинную арифметику. Вон Армянское Радио вам дал хороший ответ на эту тему

Answer 3

[YAnri]

если не выше 2^64 то можно использовать unsigned long long