算法笔记重点(6)进制转换

最新推荐文章于 2024-10-13 16:52:53 发布

BakenJ

最新推荐文章于 2024-10-13 16:52:53 发布

阅读量172

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/BakenJ/article/details/107008710

版权

这里想到进制转换是为了之后的Hash学习做准备。

m进制转换为十进制

#include<cstdio>
#include<cmath>

int main()
{
    int m,n,id=0;
    scanf("%d %d",&m,&n);
    for(int i=0;n>0;i++)
    {
        id=id+n%10*pow(m,i);
        n/=10;
    }
    printf("%d",id);
    return 0;
}

十进制转换为m进制

#include<cstdio>
#include<cmath>
#include<stack>
using namespace std;

int main()
{
    int m,n;
    stack<int>s;
    scanf("%d %d",&m,&n);
    if(n==0)
    {
        printf("0");
        return 0;
    }
    while(n)
    {
        s.push(n%m);
        n/=m;
    }
    while(!s.empty())
    {
        printf("%d",s.top());
        s.pop();
    }
    return 0;
}