输入一个1e9以内的10进制整数n和k(2<=k<=36)，输出相应的k进制数

输入一个1e9以内的10进制整数n和 k(2<=k<=36) ，输出相应的k进制数

 

============

因为1e9即10亿,转换为最小的k=2共有30位,所以作为输出的数组char nk[30]

 

因为阿拉伯数字只有0~9一共10个,所以当K>10时,10=A,11=B,12=C以此类推直到35=Z

char word[36]={"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"};

 

copy一段网上的10进制转为2进制:

25/2=12......1

12/2=6 ......0
6/2=3 ......0
3/2=1 ......1
1/2=0 ......1

 

可以发现规律,将n不断除以2,第一个得到余数作最低位,最后一个得到余数作最高位.

然后将余数转换成 为字符,并且将数位按倒序输入数组:

nk[i]=word[remainder];

 

输出则按倒序输出.

 

 /* Name:整数n转k进制数 Author:Dualeak Date:2009-10-18 */ #include "stdio.h" int main(void) { char word[36]={"0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"}; int n=3252, k=22; char nk[30]; int quotient=n, remainder, i; for(i=0;quotient>0;i++){ remainder=quotient%k; quotient=quotient/k; nk[i]=word[remainder]; } for(;i >= 0;i--){ printf("%c",nk[i]); } printf("/n"); return 0; }