专栏首页Don的成长史【小米OJ】进制转换

【小米OJ】进制转换

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/94475485

题目描述:

给出一个P进制整数N,求N的Q进制表示(0 ≤ N ≤ 32767,2 ≤ P ≤ 16, 2 ≤ Q ≤ 16)。 大于 9 的数字依次使用小写字母 a、b、c、d、e、f 表示。 请勿使用已存在的进制转换库或函数,比如PHP中的base_convert()等。

输入描述:

输入3个数,以空格分隔: 第1个数是待转换的数, 第2个数是待转换的数的进制, 第3个数是转换后的数的进制。

输出描述:

输入转换后的数。

输入样例:

31 10 16

输出样例:

1f

解题思路:

典型的进制转换问题,前俩天在牛客网刷19校招题的时候写过一个类似的进制转换题:字符串加法。这俩个进制转换的自定义函数可以在理解的基础上加以记忆,以后碰到进制转换的题就直接用就行啦。

AC代码:

#include <bits/stdc++.h>
using namespace std;

int XToDec(string s,int x)   //将给定的x进制字符串s转换成10进制
{
    int ans = 0;
    for(int i = 0; i < s.length(); i++)
    {
        if(isdigit(s[i]))
        {
            ans = ans*x + (s[i]-'0');
        }
        else
        {
            ans = ans*x + (s[i]-'a'+10);
        }
    }
    return ans;
}

string DecToX(int n,int x)    //将10进制的n转换成x进制字符串
{
    string ans="";
    do{
        int t = n%x;
        n /= x;
        if(t >= 0 && t <= 9)
        {
            ans += (t+'0');
        }
        else
        {
            ans += (t-10+'a');
        }
    }while(n != 0);   //以防输入为0的情况
    reverse(ans.begin(),ans.end());
    return ans; 
}

int main()
{
    string N;  //待转换的数N
    int P,Q;   //待转换的数的进制P,转换后的数的进制Q
    while(cin >> N >> P >> Q)
    {
        cout << DecToX(XToDec(N,P),Q) << endl;
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 字符串加法

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • HBUOJ 矩阵范数

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【蓝桥杯】BASIC-12 十六进制转八进制

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • LeetCode 273. Integer to English Words

    ShenduCC
  • Python代码性能分析之cProfile

    cProfile(语言编写的测试模块)是一个标准库内建的性能分析工具,可以在标准输出中看到每一个函数被调用的次数和运行的时间,从而找到程序的性能瓶颈,从而有针对...

    吾非同
  • 笔记28 | 学习一个简单好用的下拉刷新、上拉加载控件

    项勇
  • Maven resources 分环境

    其中环境不同而需替换的文件放在类似 resources_pro 的目录,这个目录也可以不存在,在打包时有重复的文件会自动替换掉前面 resources 目录。 ...

    林万程
  • 投融资汇总 | 本周(12.10-12.16)多家区块链技术公司获融资

    镁客网
  • 简单说 JavaScript实现雪花飘落效果

    这次实现的雪花飘落的效果很简单,主要是为了练习练习JavaScript中的定时器,setTimeout 和 setInterval。

    FEWY
  • 本周(3.25-3.31),手术机器人研发商Auris Health获5亿美元投资 | 投融资汇总

    镁客网

扫码关注云+社区

领取腾讯云代金券