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 ;
}

 

转载于:https://www.cnblogs.com/DreamUp/archive/2010/09/13/1825018.html