将P进制数转换为十进制
x是P进制数,y是要求的十进制数
按照常规思路从后往前求值
int y=0,product=1;//product是为了得到 P,P^2...
while(x!=0)
{
y=y+(x%10)*product;//为了每次取x的最后一位数
x=x/10;
product=product*P
}
从前往后求值
原理和从后往前其实差不多,首位的数到最后实际上也是乘了n-1个P
这里是对字符串看成26进制进而转换成为十进制数,这种方法经常用在对一个字符串进行哈希中,因为26进制对应的字符串是惟一的,所以这样哈希的结果每个字符串对应的十进制数也是唯一的
int id=0;
for(int i=0;i<len;i++)
{
id=id*26+(s[i]-'A')
}
return id;
将十进制转换为P进制
原理:每次将待转换数除以P,将得到的余数作为低位存储,而商则继续除以P并进行上面的操作,最后商为零时,将所有位从高到低输出即可以得到P进制数
z由低到高存储P进制的由低到高位,y是十进制数
int z[40], num=0;
do
{
z[num++]=y%P;
y/=P;
}while(y!=0);//采用do while是防止是y=0不进入循环直接跳出