Which Algorithm To Use?

[Munki]

Say I have a number that is "x" int long. That I want to divide it by a number that as equally as long.

x == "14"


So what algorithm should I use with C++?


If you need further information, please ask.


Thanks,



Chris

[W1zzard]

umm .. give an example ?

[Munki]

In a C++ Calculator I want to divide 65,000,654,999,000 by 43,998,897,987,888


I wouldnt be asking such a out of the blue question if I wasnt trying to prepare for my next school year. Computer Science requires me to learn to program. Thought I would get a jump on it. Ive tinkered with it before, but nothing as serious as this is going to be.

[W1zzard]

convert to double and divide? or do you need more precision ?

const char a[]="65000654999000";
const char b[]="43998897987888";

double c=atof(a)/atof(b);

c=1.4773246142867795;

ok that's standard c, not c++, but the basic q is do you want to convert and divide or do you want to divide the "strings" ? in that case a good start would be the same approach how you divide numbers on paper

[3870x2]

wow w1zz, you are very hardcore. I dont even have a C compiler on this machine! pretty much nothing before 1973 on here :P

[Munki]

Originally Posted by W1zzard

convert to double and divide? or do you need more precision ?

const char a[]="65000654999000";
const char b[]="43998897987888";

double c=atof(a)/atof(b);

c=1.4773246142867795;

ok that's standard c, not c++, but the basic q is do you want to convert and divide or do you want to divide the "strings" ? in that case a good start would be the same approach how you divide numbers on paper

Well obviously im a n00b, because I used single quote for a int where I needed to use a double quote in my OP. I noticed you turned my numbers into ASCII then, ASCII into Float, im still trying to process how the computer will see it. Like what "65000654999000" would look in ASCII.

[W1zzard]

"65000654999000" looks like "65000654999000" .. thats what a string is .. when you put it into "

single quote defines a single character: char ch='x';

other in-memory representations, educational, you will probably never need to know why it looks like that

float a=65000654999000;


double a=65000654999000;


uint64 a=65000654999000;

[Munki]

Originally Posted by W1zzard

"65000654999000" looks like "65000654999000" .. thats what a string is .. when you put it into "

other in-memory representations, educational, you will probably never need to know why it looks like that

double a=65000654999000;
http://img.techpowerup.org/091106/Capture221.jpg

uint64 a=65000654999000;
http://img.techpowerup.org/091106/Capture222.jpg

Okay when in integer form its just the number, period. How would I go about changing char ' 65000654999000' ?

[W1zzard]

you can not create a single ascii character that contains 65000654999000 .. a single character is just a single character, not several characters

[Munki]

Originally Posted by W1zzard

you can not create a single ascii character that contains 65000654999000 .. a single character is just a single character, not several characters

I understand, but could you create an array of char to form said num?

[Kreij]

He did that in post #4 using

const char[] a = "123456789"

The brackets mean the variale or constant (in this case 'a') is an array.

[Munki]

Originally Posted by Kreij

He did that in post #4 using

const char[] a = "123456789"

The brackets means it is an array.

ASCII is a set chart of conversions? Im a complete n00b here, but im going to have to bite the bullet and try to learn even if im asking questions that have no meaning. I wanted to make a C++ calculator that did 14 digit numbers.


So when he did Const Char a[] = " 12345678 "

Char is referring to ASCII. ASCII does not contain such a number.


65000654999000 is a 6 byte number.

and W1zzard used a double which can handle up to 8 Bytes correct?

and the



double c=atof(a)/atof(b);

double c == answer?

atof == ASCII to Float

So in this case the ASCII code is 'a' for "65000654999000"
and 'b' is for "43998897987888"

and the \ is telling it to divide Array 'a' by array 'b'?


Can someone verify this for me?

[Kreij]

When you enclose something in double quotes (like "1234") it takes it as a string literal, not the value of the numbers. So so the computer sees "1234" as ascii 49,50,51 & 51.

When you send a string into a character array it simply breaks the string into it's respective characters.

char[] A = "1234"

So A[0] will be equal to ascii 49 and visually represented as the number 1
A[1] will be ascii 50 etc. etc.

In order to do mathematical calculations on the string literal you have to cast it back to a number.

That is what atof(string) did. atof means ascii to floating point number.

[Munki]

Originally Posted by Kreij

When you enclose something in double quotes (like "1234") it takes it as a string literal, not the value of the numbers. So so the computer sees "1234" as ascii 49,50,51 & 51.

When you send a string into a character array it simply breaks the string into it's respective characters.

char[] A = "1234"

So A[0] will be equal to ascii 49 and visually represented as the number 1
A[1] will be ascii 50 etc. etc.

Im slowly understanding this, im sure its taking my longer than it would take a mentally ill patient, but its going. So what your telling me is that when I call Char its going to break "1234" into "1" "2" "3" "4" *ASCII* and if I just call Int "1234" It sees it as one number?


Example for verification:


Const Char A[] -= "1234"


Char A[0] = 1 *ASCII*
Char A[1] = 2
Char A[2] = 3
Char A[3] = 4



Back on in about 30 mins.

[Kreij]

Originally Posted by Munki

Im slowly understanding this, im sure its taking my longer than it would take a mentally ill patient, but its going. So what your telling me is that when I call Char its going to break "1234" into "1" "2" "3" "4" *ASCII* and if I just call Int "1234" It sees it as one number?


Example for verification:


Const Char A[] -= "1234"


Char A[0] = 1 *ASCII*
Char A[1] = 2
Char A[2] = 3
Char A[3] = 4



Back on in about 30 mins.

Remember that A[0] is NOT the ascii code 1 (which would be SOH "Start Of Heading"), but the ascii character '1' (which has an ascii code of 49)

[Munki]

Originally Posted by Kreij

Remember that A[0] is NOT the ascii code 1 (which would be SOH "Start Of Heading"), but the ascii character '1' (which has an ascii code of 49)

So, don't use char A[0]

?

[Kreij]

No. When you doing calculations you will have to do them in a type that is numerical (int, float, double). When you are doing input and output you will need to display them in a string or character format. You will simply have to convert between them to accomplish what you want.

So for instance let say you ask the user for two numbers. They type in 10 and 20 on the keyboard. This will be in string format "10" and "20"

Convert them to numeric format.
Int a = atoi("10")
Int b = atoi("20")

Add them together...
Int c = a + b

output the result

char[] output = itoa(c)

You must learn the basic types of the language and how they are used and converted.
It's not hard, it will just take some studying.

As always, we are here to help.

[Oliver_FF]

For anyone interested in doing really really really big arithmetic...

There is a library out there called "The GNU Multiple Precision Arithmetic Library" which lets you perform arithmetic on arbitrary length numbers

You can do cool stuff like:

mpz_t n;
mpz_init_set_str (n, "184764827574746458753962934628956823764982346829348264826583465893465389465262894689326583946589346583465834", 10);

mpz_t pie;
mpz_init_set_str (pie, "3141592653589793238462643383279502884", 10)

// n = n - pie;
mpz_sub (n, n, pie);

[TheMailMan78]

WOW! There is so much math in this thread it makes my butthole pucker!

[Munki]

Well I am trying, last night I didnt come back to TPU because I had my head in a C++ book that deprived me of $35 Sure hope it pays off....im working on a calculator that uses this as I type this.

[Munki]

Okay well, im about to install my compiler and see how well my first program works. Wish me luck, God knows im going to need it.

[<<Onafets>>]

Good luck..wanna learn C++ too so I can make some hardcore programms and send viruses to those bitches in year 6. 3 More years to year 10, 3 More years to year 10, 3 More years to year 10...

[Munki]

Originally Posted by <<Onafets>>

Good luck..wanna learn C++ too so I can make some hardcore programms and send viruses to those bitches in year 6. 3 More years to year 10, 3 More years to year 10, 3 More years to year 10...

What in the hell are you talking about?



BTW the program worked Just a bit messy. Gotta do some cleanup.

[TheMailMan78]

Originally Posted by Munki

Well I am trying, last night I didnt come back to TPU because I had my head in a C++ book that deprived me of $35 Sure hope it pays off....im working on a calculator that uses this as I type this.

I guess you are doing better than I ever will. If someone had my children for ransom and asked me to solve any of those things yall were talking about I would have no idea where to start. However Ill paint the hell out of a landscape.

[Kreij]

Having a book for reference will come in handy, Munki. It's easier that always having to search through the net for answers for basics.

As soon as you get some code going, post it here so we can take a look at it and help you out.

PS. I have no idea what Onafets is talkiing about either. lol