数制转换 借助string使过程极其清晰

/*
    求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。

    输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。
    数据可能存在包含前导零的情况。

*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long 

int a,b;
string n;

int isuln(char c)//判断是uppercase还是lowercase还是num
{
    if(c-'0'>=0&&'9'-c>=0){return 1;}
    else if(c-'a'>=0&&'z'-c>=0){return 2;}
    else if(c-'A'>=0&&'Z'-c>=0){return 3;}
    
   
    return -1;
}

int main()
{
    while(cin>>a>>n>>b)
    {
        ll ans=0;
        reverse(n.begin(),n.end());
        for(int i=0;i<n.size();i++)//将a进制数,按数字和大小写分类,还原到十进制
        {
            if(isuln(n[i])==1){ans+=(n[i]-'0')*pow(a,i);}
            else if(isuln(n[i])==2){ans+=(n[i]-'a'+10)*pow(a,i);}
            else if(isuln(n[i])==3){ans+=(n[i]-'A'+10)*pow(a,i);}
        }
        //cout<<36168%7;
        ll tmp=ans;
        string s;
        while(tmp>0)//从低位开始,按b进制逐位加入s,最后将s翻转即低位在右边
        {
            int re=tmp%b;
            if(re<10){s+=re+'0';}
            else if(re>=10){s+=re-10+'A';}
            tmp/=b;
        }
        
        reverse(s.begin(),s.end());
        cout<<s<<endl;
    }
    
    
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值