zoukankan      html  css  js  c++  java
  • (进制转换 栈)P1143 进制转换 洛谷

    题目描述

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

    输入输出格式

    输入格式:

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

    输出格式:

    一个正整数,表示转换之后的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 = 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("
    ");
        return 0;
    }
  • 相关阅读:
    Oracle 11g数据库详解
    1.Oracle数据库查看用户锁表和对表解锁的sql语句
    ORACLE性能优化- Buffer cache 的调整与优化
    excel数据生成sql insert语句
    Python_二叉树
    Python_自定义栈
    Python_内置四种队列
    Python_重写集合
    python_pycharm下拉前置标示
    python_形参何时影响实参
  • 原文地址:https://www.cnblogs.com/Weixu-Liu/p/10578772.html
Copyright © 2011-2022 走看看