p进制转换q进制

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstring>

using namespace std;

int m;

char c[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J',

'K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

char n[51];

int a[51],b[1000000];

int main()

{

  cin>>m;

  while(m--){

      int p,q;

      scanf("%d",&p);

      getchar();//读掉逗号

      int in=0; char ch;

  while((ch=getchar())!=',')   n[in++]=ch;

  n[in]='\0';

      scanf("%d",&q);

      //读取数据

      int len=strlen(n);

      for(int i=0;i<len;i++){

         a[i]=n[i]>'9'?n[i]-'A'+10:n[i]-'0';

      }

      //把数据转化为整数类型并储存在a数组中

      int idx=0,flag=1;//idx是答案位数，最后按c[b[i]]输出

      while(1){

          int ans=0,t=0;

          for(int i=0;i<len;i++){

              ans=(a[i]+t*p)%q;

              a[i]=(a[i]+t*p)/q;

              t=ans;

          }

          b[idx++]=ans;

          //进制转换

           for (int i = 0; i < len; ++i) {//遍历查看是否还有数字不为0的情况

                if(a[i]!=0){

                    flag=0;

                    break;

                }

                flag=1;

            }

            if(flag)break;

      }

//输出

      for(int i=idx-1;i>=0;i--)cout<<c[b[i]];

      cout<<endl;

  }

    return 0;

}