(进制转换 栈)P1143 进制转换 洛谷

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1： 复制

16
FF
2

输出样例#1： 复制

11111111

就是不知道为什么string会错。。。。先将数字转换为十进制，然后利用栈将十进制转换为m进制。
C++代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<cmath>
using namespace std;
stack<int> s;
int sum = ;
char str[];
int main(){
    int N;
    scanf("%d",&N);
    scanf("%s",str);
    for(int i = ; i < strlen(str); i++){
        if(str[i] >= '' && str[i] <= ''){
            sum = sum + (str[i] - '') * pow(N,strlen(str) - i - );
        }
        else if(str[i] >= 'A' && str[i] <='F'){
            sum = sum + (str[i] - 'A' + ) * pow(N,strlen(str) - i - );
        }
    }
    int m;
    scanf("%d",&m);
    while(sum){
        s.push(sum % m);
        sum/=m;
    }
    while(!s.empty()){
        if(s.top() >= ){
            printf("%c",'A' + s.top() - );
        }
        else{
            printf("%d",s.top());
        }
        s.pop();
    }
    printf("\n");
    return ;
}