转换进制算法

鉴于USACO上Section1.2中有两题都用到进制转换算法，以前自己编过一个算法，但是太过繁琐，此次学到一个较好的进制转换算法，在此分享。

将此段算法包装成函数，本人给此函数起名change。代码如下：

void change(int k, int B, char str[])
{
       int a,n,j=0;
       while((n=k/B)!=k)
       {
              a=k%B;                                   //以将100转换为八进制并将结果存到数组A[100]为例，
              k=n;                                         即change(100,8,A)；
              if(a>=10)                                  第一次循环n=12,a=4,t=12,A[0]=4
                     str[j++]='A'+(a-10);           第二次循环n=1,a=4,t=1,A[1]=4
              else                                         第三次循环n=0,a=1,t=0,A[2]=1，此时不满足循环条件，跳出循环
                     str[j++]='0'+a;                    循环结束，A[100]={4,4,1}
}
        char *p1,*p2;                                 //由上半部分代码的得到的结果为所要结果的倒序                  

        char temp;                                     所以下面这半部分代码用来将数组str里的元素反过来排序
        p1=str;
        p2=str+j-1;
        while(p1<p2)
        {
              temp=*p1;
              *p1=*p2;
              *p2=temp;
              p1++;
              p2--;
        }
        str[j]='\0';
}