#include<iostream>
#include<cstring>
using namespace std ;
#define unit 1000
typedef struct Number {
	int d[1000] ;
	int l ;
}Number ;

void add ( Number &a , int n )
{
	a.d[0] += n;
	int i ,c = a.d[0] / unit  ;
	a.d[0] %= unit;
	for ( i = 1 ;c || i < a.l  ;i ++ )
	{
		a.d[i] += c ;
		c = a.d[i] / unit ;
		a.d[i] %= unit ;
	}
	a.l = i ;
	while ( a.l > 0 && a.d[a.l-1] == 0 )
		a.l -- ;
}

int div ( Number &a, int n )
{
	int i ,c = 0;
	for ( i = a.l - 1;i >= 0; i -- )
	{
		a.d[i] += c * unit ;
		c = a.d[i] % n ;
		a.d[i] /= n ;
	}
	while ( a.l > 1 && a.d[a.l-1] == 0 )
		a.l -- ;
	return c;
}

void mul ( Number &a, int n )
{
	int i ,c = 0;
	for ( i = 0 ;i < a.l || c > 0 ;i ++ )
	{
		a.d[i] *= n ;
		a.d[i] += c ;
		c = a.d[i] / unit ;
		a.d[i] %= unit ;
	}
	a.l = i ;
}

int main ()
{
	Number a;
	int b1, b2, len, i, t;
	char in[unit], out[unit];
	freopen ( "d:\\in.txt","r",stdin );
	cin >> t;
	while ( t -- ) {
		cin >> b1 >> b2 >> in;
		cout << b1 << ' ' << in << endl << b2 << ' ';
		memset ( a.d, 0, sizeof ( a.d ) );
		a.l = 1;
		for ( len = 0; in[len] ; len ++ )
			if ( in[len] <= '9' )
				in[len] -= '0';
			else
				if ( in[len] >= 'a')
					in[len] -= 'a' - 36;
				else
					in[len] -= 'A' - 10;
				for ( i = 0 ; i < len; i ++ )
				{
					mul ( a, b1 );
					add ( a, (int)in[i] );
				}
				len = 0;
				while ( a.d[0] || a.l - 1 )
					out[len++] = div ( a, b2 ) ;
				len --;
				while ( len >= 0 ) {
					if ( out[len] < 10 )
						cout << (int)out[len];
					else
						if ( out[len] < 36 )
							cout << (char) ( out[len] + 'A' - 10 ) ;
						else
							cout << (char) ( out[len] + 'a' - 36 ) ;
						len --;
				}
				cout << endl << endl;
	}
	return 0;
}

• Re:帮忙看看我怎么错的吧，各位。我高精度写得没问题啊，样例也过了 (1971) anonym11 2004-12-15 13:38:43
  • Re:帮忙看看我怎么错的吧，各位。我高精度写得没问题啊，样例也过了 (13) anonym11 2004-12-15 13:40:30
    • 竟然又是边界条件的错误 (0) anonym11 2004-12-15 15:54:27