Posted: Sun Sep 09, 2007 9:02 pm
The first number can be too big to be stored in 'long long' or 'long double'.
tested with all the entries that the forum suggested, and when I put the wrong
sorry if something is written wrong.
thank you!
My code:
#define MAXDIGITS 10000
#define PLUS 1
#define MINUS -1
#include<iostream>
#include<string>
using namespace std;
typedef struct {
char digits[MAXDIGITS];
int signbit;
int lastdigit;
} bignum;
void divide_bignum(bignum *a, bignum *b, bignum *c,bignum *r)
{
bignum row; /* represent shifted row */
bignum tmp; /* placeholder bignum */
int asign, bsign; /* temporary signs */
int i,j; /* counters */
inicializa(c);
c->signbit = a->signbit;
a->signbit = PLUS;
b->signbit = PLUS;
inicializa(&row);
inicializa(&tmp);
row.signbit = 1;
tmp.signbit = 1;
c->lastdigit = a->lastdigit;
for (i=a->lastdigit; i>=0; i--) {
digit_shift(&row,1);
row.digits[0] = a->digits;
c->digits = 0;
while (compare_bignum(&row,b) != PLUS) {
c->digits ++;
*r = row;
subtract_bignum(&row,b,&tmp);
row = tmp;
}
}
zero_justify(c);
}
void ler_bignum(char *num,bignum *n)
{
bignum aux;
n->signbit = 1;
for( int j = 0; j < MAXDIGITS; j++) n->digits[j] =(char)0;
n->lastdigit = strlen(num)-1;
for(int i = 0; i < MAXDIGITS;i++) n->digits =(char) 0;
for(int i = 0; i < strlen(num); i++)
n->digits = num -'0';
inverte(n,&aux);
*n = aux;
}
int main()
{
char num[10000],num2[10000];
bignum a,b,c,r,aux;
char operacao;
while( scanf("%s %c %s",num,&operacao,num2)!= -1)
{
ler_bignum(num,&a);
ler_bignum(num2,&b);
divide_bignum(&a,&b,&c,&r);
if(operacao == '/')
{
print_bignum(&c);
}
else
{
if(c.digits[c.lastdigit] == '0'-'0')
{
print_bignum(&a);
}
else{
subtract_bignum(&r,&b,&aux);
print_bignum(&aux);
}
}
num[0] = '\0';
num2[0] = '\0';
}
return 0;
}
i ve checked so many critical input output . i am still getting WA ,,, plz anybody help me,,,, plz,,,, i am trying this for a long time ..... here's my code: