今天在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;
}