任意进制转换的总结 （c和java）

poj 1546 任意进制转换的总结 用java可以简单的实现

分类：ACM | 标签： poj 1546 进制 转换 BigInteger

2009-07-27 23:07阅读(762)评论(0)

原题见poj：http://acm.pku.edu.cn/JudgeOnline/problem?id=1546
题目意思简单描述：实现16以内的进制之间的转换（其实可以扩展到36以内的进制之间的转换）
主要思路：以十进制数为中间结果，先转换为十进制，然后转换为要求的进制。任意进制转换为十进制采用位权表示法，十进制转换为任意进制采用
整除和取余，采用堆栈的数据结构。
#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>

char fin[100];

int convent1(char ch[],int base)

{

int len = strlen(ch);

int i;

int temp;

int re=0;

for(i=0;i<len;i++)

{

if(ch[i]=='A')

temp = 10;

if(ch[i]=='B')

temp = 11;

if(ch[i]=='C')

temp = 12;

if(ch[i]=='D')

temp = 13;

if(ch[i]=='E')

temp = 14;

if(ch[i]=='F')

temp = 15;

if(ch[i]=='0')

temp = 0;

if(ch[i]=='1')

temp = 1;

if(ch[i]=='2')

temp = 2;

if(ch[i]=='3')

temp = 3;

if(ch[i]=='4')

temp = 4;

if(ch[i]=='5')

temp = 5;

if(ch[i]=='6')

temp = 6;

if(ch[i]=='7')

temp = 7;

if(ch[i]=='8')

temp = 8;

if(ch[i]=='9')

temp = 9;

re = re+temp*pow((double)base,(double)len-1-i);
}

return re;
}

void convent2(int num,int base)

{

char chan[100];

char res[100];

int temp;

int top = 0;

while(num)

{

temp = num%base;

num = num/base;

if(temp==0)

chan[top]='0';

if(temp==1)

chan[top]='1';

if(temp==2)

chan[top]='2';

if(temp==3)

chan[top]='3';

if(temp==4)

chan[top]='4';

if(temp==5)

chan[top]='5';

if(temp==6)

chan[top]='6';

if(temp==7)

chan[top]='7';

if(temp==8)

chan[top]='8';

if(temp==9)

chan[top]='9';

if(temp==10)

chan[top]='A';

if(temp==11)

chan[top]='B';

if(temp==12)

chan[top]='C';

if(temp==13)

chan[top]='D';

if(temp==14)

chan[top]='E';

if(temp==15)

chan[top]='F';

top++;
}

int i=0;

for(top--;top>=0;top--)

{

res[i] = chan[top];

i++;

}

res[i]='\0';

strcpy(fin,res);//strcpy()函数的参数是字符串，那么在字符数组最后要加上'\0'，不然就会出现异常

}

int main()

{
int base,changeTo;

char str[100];

int mid;

int len;

while(scanf("%s%d%d",str,&base,&changeTo)!=EOF)

{

mid = convent1(str,base);

convent2(mid,changeTo);

len = strlen(fin);

if(len>7)

printf("%s\n"," ERROR");

else

printf("%7s\n",fin);

}

return 0;

}
其实，用java中BigInteger可以更加简单的实现

BigInteger(String val,
 int radix)

将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger。

toString

public String toString(int radix)

返回此 BigInteger 的给定基数的字符串表示形式。如果该基数超出从

Character.MIN_RADIX

到

Character.MAX_RADIX

（包括）这一范围，则其默认值为
10（Integer.toString 就是这种情况）。使用由 Character.forDigit 提供的从数字到字符的映射，并在需要时在前面加一个负号。（此表示形式与

(String, int

) 构造方法兼容。）

参数：

radix

- 字符串表示形式的基数。
返回：
此 BigInteger 给定基数的字符串表示形式。
另请参见：

Integer.toString(int, int)

,

Character.forDigit(int,
 int)

,

BigInteger(java.lang.String, int)

采用以上便可以实现36以内任意进制的转换：例如
import java.math.BigInteger;

public class Main1546 {
/**

* @param args
这里只是演示一下功能

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

String str = "1A"; //原始字符串

BigInteger big = new BigInteger(str,15);//以15进制的字符串str构造一个BigInteger

String str1 = big.toString(2); //将这个15进制转换为2进制表示的字符串

System.out.println(str1); //呵呵，简单吧
}
}