进制转换问题

腾讯笔试题---

问题描述：请设计一个函数可以把十进制的正整数转换为4位定长的36进制字符串。
36进制的规则为：“0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ",

举例说明：

1=‘0001’
10=‘000A’
20=‘000K’
35=‘000Z’
36=‘0010’
100=‘002S’
2000=‘0IJK’

C代码实现：

<pre name="code" class="cpp">#include<stdio.h>#include<string.h>void transfer(int N){if(N<10){  printf("%04d",N);} /*   if(N>=10&&N<=35){int i;char name[36];char ch='A';for(i=10;i<36;i++){        name[i]=ch;ch++;}    printf("\"");    printf("%04c",name[N]);    printf("\"");}*/if(N>=10&&N<=35){    printf("\"");    printf("%04c",(char)(N+55));    printf("\"");}if(N>35){int name1[10];int i=0;int j;        while(N>0){name1[i++]=N%36;N=N/36;}  printf("\"");if(i==1)printf("000");if(i==2)printf("00");        if(i==3)printf("0");for(j=i-1;j>=0;j--){if(name1[j]<10)printf("%d",name1[j]);if(name1[j]>=10&&name1[j]<36)printf("%c",(char)(name1[j]+55));}  printf("\"");}}int main(){   int N;   scanf("%d",&N);   printf("%d",N);printf("=");   transfer(N);   return 0;}

总结：在进制转化中，可以使用递归进行转化，同样也可以使用循环进行转换。