Storing large numbers as an array

**Rush152** · 05-19-2006

i've got an assignment which i have absolutly no idea how to start..

i'm not asking anyone to do it for me, but just a little help to get me started off..

we need to be able to break up numbers and store them as separate elements in an array. so say you have the number 42, create an array which stores the number as array[0] = 4, array[1] = 2. we need to be able to do this up to 100 digits.

also, the number 42 isn't entered in by the user using scanf or getchar's. so it's something like, number = 42;

any help is greatly appreciated =)

**quzah** · 05-19-2006

You can simply read them as a string using fgets. There's an example of its use in the FAQ section. Then loop through the string testing each character with something like isdigit to make sure what they've typed is a number.

Quzah.

**Maragato** · 05-19-2006

Originally Posted by quzah

You can simply read them as a string using fgets. There's an example of its use in the FAQ section. Then loop through the string testing each character with something like isdigit to make sure what they've typed is a number.

Quzah.

Wouldn't it be easier if he uses atoi?

**Dave_Sinkula** · 05-19-2006

On a string containing 100 digits? Tell me about your implementation.

**Maragato** · 05-19-2006

Originally Posted by Dave_Sinkula

On a string containing 100 digits? Tell me about your implementation.

Hm I got the oposite idea, he needs itoa.

Code:

#include <stdio.h>
#include <stdlib.h>

int main(void){
	int foo = 1111111;
	char blah[100];


	sprintf(blah,"%d",foo);
	printf("%s\n",blah);
	return 0;
}

**Dave_Sinkula** · 05-19-2006

So you really have an implementation with at least 329 bits per integer... Cool!

**Maragato** · 05-19-2006

Originally Posted by Dave_Sinkula

So you really have an implementation with at least 329 bits per integer... Cool!

I do deserve a candy don't I?

**Dave_Sinkula** · 05-19-2006

No soup for you!

**Rush152** · 05-19-2006

lol @ replies

i'm currently trying the fgets thing (without much progress... lol)

Ahh what we're meant to do is create a program that can calculate up to 70! (70x69x68x67..) and also, calculate up to the 400th Fibbonacci number (1+1+2+3+5+8+13+21...). so each digit needs to be stored in its own element then we need to create functions which will add/multiply the arrays etc..

**laserlight** · 05-19-2006

Ahh what we're meant to do is create a program that can calculate up to 70! (70x69x68x67..) and also, calculate up to the 400th Fibbonacci number (1+1+2+3+5+8+13+21...). so each digit needs to be stored in its own element then we need to create functions which will add/multiply the arrays etc..

You most probably will not be allowed to actually use this library in your assignment (or maybe you can), but you could take a look at the GNU Multiple Precision Arithmetic Library. The section in the GMP Manual on the algorithms used may be an interesting starting point for you to find out on algorithms to use.

Thread: Storing large numbers as an array

Thread Tools

Search Thread

Display

Storing large numbers as an array

Similar Threads

question: reading numbers into an array

HELP:::MIX numbers in array

Representing a Large Integer with an Array

Standard Deviation of an array of numbers...

the definition of a mathematical "average" or "mean"