-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbigIntStuff.cpp
More file actions
128 lines (71 loc) · 1.63 KB
/
Copy pathbigIntStuff.cpp
File metadata and controls
128 lines (71 loc) · 1.63 KB
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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include <iostream>
#include <cstdlib>
using namespace std;
typedef unsigned long long int ul;
ul safeValue=50;
int storeBigNumber(ul** bigNumber,ul theNumber)
{
int numberOfDigits=0;
while(theNumber>0)
{
(*bigNumber)[numberOfDigits++]=theNumber%10;
theNumber=theNumber/10;
}
return numberOfDigits;
}
int multiplyBigNumberWithInt(ul** bigNumber,ul theNumber,int numberOfDigits)
{
ul carry=0;
int i=0;
for(i=0;i<numberOfDigits;i++)
{
ul temp= (theNumber * (*bigNumber)[i] ) +carry;
(*bigNumber)[i]=temp%10;
carry=temp/10;
}
while(carry>0)
{
(*bigNumber)[i++]=carry%10;
carry=carry/10;
}
return i;
}
//input shud be a valid number
int readBigNumberFromConsole(ul** bigNumber)
{
string number;
cin>>number;
int index=0 ;
for( string::iterator i=number.end()-1;i>=number.begin();--i)
{
(*bigNumber)[index++]=(*i)-'0';
}
return index;
}
void printNumber(ul* bigNumber,int noOfDigits)
{
for(int i=noOfDigits-1;i>=0;i--)
{
cout<<bigNumber[i];
}
cout<<endl;
}
#define DIGITS 1000000
/***BIG NUMBER TEST****/
int main()
{
ul* temp=(ul*)malloc(sizeof(ul)*DIGITS);
ul tempNumber;
ul noOfDigits=0;
while(1)
{
cout<<"ENTER BIG NUMBER"<<endl;
noOfDigits= readBigNumberFromConsole(&temp);
cout<<"ENTER MULTIPLIER"<<endl;
cin >> tempNumber;
noOfDigits=multiplyBigNumberWithInt(&temp,tempNumber,noOfDigits);
cout<<"RESULT IS: ";
printNumber(temp,noOfDigits);
}
return 0;
}