(进制转换 栈)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
#include
#include
#include
#include
using namespace std;
stack<int> s;
int sum = 0;
char str[100000002];
int main(){
    int N;
    scanf("%d",&N);
    scanf("%s",str);
    for(int i = 0; i < strlen(str); i++){
        if(str[i] >= '0' && str[i] <= '9'){
            sum = sum + (str[i] - '0') * pow(N,strlen(str) - i - 1);
        }
        else if(str[i] >= 'A' && str[i] <='F'){
            sum = sum + (str[i] - 'A' + 10) * pow(N,strlen(str) - i - 1);
        }
    }
    int m;
    scanf("%d",&m);
    while(sum){
        s.push(sum % m);
        sum/=m;
    }
    while(!s.empty()){
        if(s.top() >= 10){
            printf("%c",'A' + s.top() - 10);
        }
        else{
            printf("%d",s.top());
        }
        s.pop();
    }
    printf("\n");
    return 0;
}

 

转载于:https://www.cnblogs.com/Weixu-Liu/p/10578772.html