PAT程序能力考题——甲级1010（比较任意进制转换的两个数字，是否相等）

题目链接如下：点击打开链接

题目要求大概翻译如下：

从给定的两个数字比较是否相等，其中一个N1给出进制radix（如果tag为1，则是N1，为2，则是N2），检验另一个数字N2（N1）在2—36进制中任意一种情况下是否与N1（N2）相等，如果相等，输出进制，不相等，输出‘impossible’

举例输入：

6 110 1 10

则输出为

2

程序设计如下：

// pat 甲级1010，比较两个任意数字（转化为2--36进制都可）
#include <stdio.h>
#include <math.h>
#include <string.h>

char n1[10] = {0};
char n2[10] = {0};
int tag = 0;
int radix = 0;
int specRadix = 0;

//把特定的数字从原来的进制转化成十进制数
unsigned long convertDigitToDecimal( char* rawDigit , int rawRadix )
{
	unsigned long number = 0;
	int middle = 0;
	if ( rawRadix < 2 || rawRadix > 36 )
	{
		return 0;
	}
	// 将字符中的数字信息reverse,方便计算
	middle = strlen(rawDigit) / 2;
	for ( int i = 0; i < middle; i++ )
	{
		char tmp = rawDigit[ strlen(rawDigit) - i - 1];
		rawDigit[ strlen(rawDigit) - i - 1 ] = rawDigit[i];
		rawDigit[i] = tmp;
	}

	// 从低位到高位累加结果
	for ( int i = 0; i < strlen(rawDigit); i++ )
	{
		char tmp = rawDigit[i];
		int newNumber = (  47 < tmp && tmp < 58 ? tmp - 48 : (tmp - 'a')+ 10 );
		int expo =  (int)pow((float)rawRadix, i);
		number += expo* newNumber;
	}
	return number;
}
// 比较两个数字
int compare( char* n1, char* n2, int tag, int radix )
{
	unsigned long number1 = ( tag == 1 ? convertDigitToDecimal( n1, radix ) : convertDigitToDecimal( n2, radix ) );
	unsigned long number2 = 0;
	int minRadix = 0;
	char* number = ( tag == 1 ? n2 : n1 );
	//计算出另外这个数应该用的最小进制
	for ( int k = 0; k < strlen(number); k++ )
	{
		char curDigit = number[k];
		if ( curDigit > 47 && curDigit < 58 )
		{
			curDigit = curDigit - 48;
		}
		else
		{
			curDigit = curDigit - 'a' + 10;
		}
		if ( minRadix < curDigit )
		{
			minRadix = curDigit;
		}
	}
	// 从可用最小进制遍历到36进制，逐个验证
	for( int i = ( minRadix < 2 ? 2: minRadix +1 ); i < 37;  i++ )
	{
		number2 = ( tag == 1 ? convertDigitToDecimal( n2, i ) : convertDigitToDecimal( n1, i ) );
		if ( number2 == number1 )
		{
			specRadix = i;
			return true;
		}
	}
	return false;
}

/**
* sample input format:
* n1 n2 tag radix
*/
int main()
{
	char* head = NULL, *tail = NULL;
	char input[100] = {0};
	printf( "Please input the n1 n2 tag radix:\n");
	scanf( "%[^\n]", input );

	tail = head = input;
	while( *tail != ' ' )
		tail++;
	strncpy( n1, head, tail - head );
	head = ++tail;
	while( *tail != ' ' )
		tail++;
	strncpy( n2, head, tail - head );

	sscanf( tail, "%d %d", &tag, &radix );
	if ( compare(n1, n2, tag, radix) )
	{
		printf( "%d\n", specRadix );
	}
	else
	{
		printf("impossible\n");
	}
	return 1;
}

谢谢大家支持！