1813. M进制数问题(M进制先转成10进制，操作完后再转M进制)

/*1813. M进制数问题  大意：给定M进制，转成10进制再求商和模  思路：转成10进制求商和模，再转成M进制 */#include <iostream>#include <stdlib.h>#include <string>#include <math.h>#include <map>using namespace std;map<char, int> m;map<int, char> m1;void initMap(){   char k = '0';   for(int i=0; i<=9; i++){      m[k] = i;      k++;        }   k = 'A' ;   for(int i=10; i<=35; i++){      m[k] = i;      k++;           }  }void initMap2(){   char k = '0';   for(int i=0; i<=9; i++){      m1[i] = k;      k++;        }   k = 'A' ;   for(int i=10; i<=35; i++){      m1[i] = k;      k++;           }  }int transferTo10(string a, int M){    int result = 0;    int length = a.length();    for(int i=length-1; i>=0; i--)    {        result += (int)(m[a[i]]*pow((double)M,length-1-i));         }    return result;}string transferToM(int x, int M){    if(x == 0)      return "0";    string result = "";    while(x !=0 ){       int l = x % M;       result = m1[l] + result;       x /= M;            }    return result;}int main(){     initMap();    initMap2();    int testNum;    int M;    cin >> testNum;    for(int i=1; i<= testNum; i++){       cin >> M;       string a, b;       cin >> a >> b;       int A = transferTo10(a,M);       int B = transferTo10(b,M);       int d = A/B;       int r = A%B;       string strD = transferToM(d, M);       string strR = transferToM(r, M);       cout << strD << endl << strR << endl;      }        system("pause");    return 0;}