POJ 1220 NUMBER BASE CONVERSION

模版题

//============================================================================

// Name        : hello.cpp
// Author      : key
// Version     : 8
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================



#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <string>
#include <algorithm>
using namespace std;
#define NUM_INF 0x7fffffff



string idx="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

int getValue(char ch)
{
    if(ch>='0'&&ch<='9') return ch-'0';
    else if(ch>='A'&&ch<='Z') return ch-'A'+10;
    else return ch-'a'+36;
}

string change(string s,int from,int to)
{
    string res="";
    int r,i,g,t,sum=1,len=s.size();
    while(sum!=0)
    {
        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;
        }
        if(sum>0)
            res=idx.substr(r,1)+res;
    }
    if(res=="")
        res="0";
    return res;
}

int main(){
    char s[1010];
    int t;
    int from,to;
    scanf("%d",&t);
    while( t--){
        scanf("%d%d%s",&from,&to,s);
        cout<<from<<" "<<s<<endl;
        cout<<to<<" "<<change(s,from,to)<<endl<<endl;
    }
    return 0;
}