sicily1813. M进制数问题

来源：互联网发布：vb.netgetconfigvalue 编辑：程序博客网时间：2024/05/28 15:28

今天在sicily上面做了这道题，过了之后感觉我的方法还是繁琐了点，代码比较长，所以就百度了一下大牛的好方法。

// 解题思路：先将a，b转换为10进制数，做求模等运算后，再将结果转换为m进制数
#include <iostream>
#include <string>
#include <stack>
using namespace std;

string dec(int num,int base)
{
    string digc="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ",nums="";   //这里处理得妙，方便了后面的转换
    stack<char> s;
    do{
        s.push(digc[num%base]);
        num/=base;
    }while(num!=0);

    while(!s.empty()){
       nums+=s.top();
       s.pop();
    }
    return nums;
}

int change(string s,int base)
{
    int nums=0;
    for(int i=0;i<s.size();i++){
        if(s[i]>='0'&&s[i]<='9')nums=nums*base+s[i]-'0';
        if(s[i]>='A'&&s[i]<='Z')nums=nums*base+s[i]-'A'+10;
        if(s[i]>='a'&&s[i]<='z')nums=nums*base+s[i]-'a'+10;
    }
    return nums;
}

int main()
{
    int t,m,q,r;
    string a,b;
    cin>>t;
    while(t--){
        cin>>m;
        cin>>a>>b;
        int tmp1=change(a,m);
        int tmp2=change(b,m);
        q=tmp1/tmp2;
        r=tmp1%tmp2;
        cout<<dec(q,m)<<endl<<dec(r,m)<<endl;
    }

    return 0;
}