PKU1220 NUMBER BASE CONVERSION 大整数任意进制转换模板

题目大意:有t组cases。每组给你一个from,to,和串s。将from进制下的串s转化为to进制下的串

题目链接:PKU1220 NUMBER BASE CONVERSION

题目分析:直接对进制转换时的人工方法进行模拟,直到将串s除尽。

#include<iostream>
#include
<string>
using namespace std;

string idx="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
int getValue(char ch)//将字符c转换为相对应的数字
{
if(ch>='0'&&ch<='9') return ch-'0';
else if(ch>='A'&&ch<='Z') return ch-'A'+10;
else return ch-'a'+36;
}
//将from进制下的字符串转换为to进制下的整数
string change(string s,int from,int to)
{
string res="";
int r,i,g,t,sum=1,len=s.size();
while(sum!=0) //sum作为循环结束标志
{
r
=sum=0;
for(i=0;i<len;i++)
{
t
=getValue(s[i]);
sum
+=t; //统计各位数字和
g=t+from*r;
s[i]
=idx[g/to]; //存储该进制下的商
r=g%to; //除n取余
}
if(sum>0)
res
=idx.substr(r,1)+res; //先得到的余数放在低位
}
if(res=="") //result为空串表明转换得到的结果为0
res="0";
return res;
}

int main(){
string s;
int i,t,from,to;
cin
>>t;
while( t--){
cin
>>from>>to>>s;
cout
<<from<<" "<<s<<endl;
cout
<<to<<" "<<change(s,from,to)<<endl<<endl;
}
return 0;
}

 

posted @ 2010-09-13 15:17  孟起  阅读(1284)  评论(0编辑  收藏  举报