将一个数转化为任意进制的数
//这里将一个十进制的数转化为2~9间任意进制的数
//将十进制数val转化为k进制数,将得到的字符串放在str中
void change(int val, int k, char* str)
{
int i = 0;
for( ; val>0; ++i,val/=k)
str[i] = val % k + '0';
str[i] = '\0';
char temp;
for(int j=0; j<=i/2; j++)
{
temp = str[j];
str[j] = str[i-j-1];
str[i-j-1] = temp;
}
}