poj1331(浅谈进制转换)

题意：给出三个数a、b、c，求a*b=c在哪个进制下成立。

进制转换，显然是一个非常简单的问题。我们仅需要掌握n进制-10进制 和 10进制-n进制转换即可以由此完成任意进制数的转换了。

今天主要讲的是进制转换的stl实现方法——strtol函数。以下引用自百度。

long int strtol(const char *nptr,char **endptr,int base);

strtol函数会将参数nptr字符串根据参数base来转换成长整型数。


参数base范围从2至36，或0。参数base代表采用的进制方式，如base值为10则采用10进制，若base值为16则采用16进制等。当base值为0时则是采用10进制做转换，但遇到如’0x’前置字符则会使用16进制做转换、遇到’0’前置字符而不是’0x’的时候会使用8进制做转换。

一开始strtol()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才开始做转换，再遇到非数字或字符串结束时('\0')结束转换，并将结果返回。若参数endptr不为NULL，则会将遇到不合条件而终止的nptr中的字符指针由endptr返回；若参数endptr为NULL，则会不返回非法字符串。


1.不仅可以识别十进制整数，还可以识别其它进制的整数，取决于base参数，比如strtol("0XDEADbeE~~", NULL, 16)返回0xdeadbee的值，strtol("0777~~", NULL, 8)返回0777的值。

2.endptr是一个传出参数，函数返回时指向后面未被识别的第一个字符。例如char *pos; strtol("123abc", &pos, 10);，strtol返回123，pos指向字符串中的字母a。如果字符串开头没有可识别的整数，例如char *pos; strtol("ABCabc", &pos, 10);，则strtol返回0，pos指向字符串开头，可以据此判断这种出错的情况，而这是atoi处理不了的。

3.如果字符串中的整数值超出long int的表示范围（上溢或下溢），则strtol返回它所能表示的最大（或最小）整数，并设置errno为ERANGE，例如strtol("0XDEADbeef~~", NULL, 16)返回0x7fffffff并设置errno为ERANGE

上面已经讲得十分清楚。有了它，我们就可以便捷地实现36进制以内的进制转换了。

该函数需要头文件：stdlib.h。请务必注意

下面附上代码。

#include
#include
#include
#include
#include
using namespace std;
int main()
{
	int _,i;
	char a[1000],b[1000],c[1000];
	scanf("%d",&_);
	while(_--)
	{
		int ans=0;
		scanf("%s%s%s",a,b,c);
		for(i=2;i<=16;i++)
		{
			int ta,tb,tc;
			ta=strtol(a,NULL,i);
			if(!ta&&a!="0")continue;
			tb=strtol(b,NULL,i);
			if(!tb&&b!="0")continue;
			tc=strtol(c,NULL,i);
			if(!tc&&c!="0")continue;
			if(ta*tb==tc){ans=i;break;}
		}
		printf("%d\n",ans);
	}
	return 0;
}