问题标题: 酷町堂：3329

题目链接： 酷町堂：3329

3329   进制转换2

经验值：800

时间限制：1000毫秒

内存限制：128MB

题目描述 De**ion

请你编写程序完成两种不同进制之间的转换。

输入描述 Input De**ion

共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A−F表示数码10−15，并且该n进制数对应的十进制的值不超过1,000,000,000，第三行也是一个正整数，表示转换之后的数的进制(2≤m≤16)。

输出描述 Output De**ion

一个正整数，表示转换之后的m进制数。

样例输入 Sample Input

16 FF 2

样例输出 Sample Output

11111111

#include<iostream>
#include<string>
using namespace std;
int a[105],n,m,c;
string s;
int main(){
   int t=1,sum=0;
   cin>>n;
   cin>>s;
   cin>>c;
   for(int i=s.size()-1;i>=0;i++){
      if(s[i]>='0'&&s[i]<='9'){
        sum+=(s[i]-'0')*t;
      }else{
        sum+=(s[i]-55)*t;
      }
      t*=n;
   }

   while(sum){
    a[++c]=sum%m;
    sum/=m;
   }
   cout<<sum;
   return 0;
}