洛谷 P1143 进制转换

P1143 进制转换

题目描述

请你编一程序实现两种不同进制之间的数据转换。

输入输出格式

输入格式：

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

输出格式：

输出仅一行，包含一个正整数，表示转换之后的m进制数。

输入输出样例

输入样例#1： 复制

16
FF
2

输出样例#1： 复制

11111111
思路：模拟

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,bns[];
long long ans;
char num[];
int main(){
    scanf("%d",&n);
    scanf("%s",num+);
    scanf("%d",&m);
    int len=strlen(num+);
    for(int i=;i<=len;i++){
        if(num[i]>='A'&&num[i]<='F')    ans+=(num[i]-'A'+)*pow(n,len-i);
        else if(num[i]>=''&&num[i]<='')    ans+=(num[i]-'')*pow(n,len-i);
    }
    len=;
    while(ans){
        bns[++len]=ans%m;
        ans/=m;
    }
    for(int i=len;i>=;i--)
        if(bns[i]>=)    cout<<char(bns[i]+);
        else cout<<bns[i];
}
/*
16
1234321FAB32
12
*/