小结：进制转换

545 阅读 1 评论 0 点赞

适用于常用的进制转换（2,8,10,16）

------------

10进制转其他进制：
```cpp
#include<iostream>
#include<iomanip>
using namespace std;
void BinaryRecursion(int x) {
		int b;
		b = x % 2; // 取余
		x = x >> 1;  //右移一位 相当于除以2
		if(0 != x) {
			BinaryRecursion(x);
		}
		cout<<b;
	}
int main() {
	int n,a;
	cin>>n>>a;
	if(a==8) {
		cout<<oct<<n<<endl;
	}
	if(a==10) {
		cout<<n<<endl;
	}
	if(a==16) {
		cout<<hex<<n<<endl;
	}
	if(a==2) {
		BinaryRecursion(n);
	}
	return 0;
}
```

------------

进制之间相互转换：
```cpp
#include<iostream>
#include<algorithm>
#include<math.h>
#include<stack>
#define ll long long
#define M 0x3f3f3f3f3f
using namespace std;

ll change1(int r,string s)//r进制数转十进制数
{
    ll len=0,ans=0;
    while(s.length()!=len)
    {
        ans=ans*r;
        if(s[len]>='A'&&s[len]<='Z')
            ans=ans+s[len]-'A'+10;
        else
            ans=ans+s[len]-'0';
        len++;
    }
    return ans;
}

void change2(int r,ll x)//将十进制数x转化成r进制数
{
    stack<int>p;
    if(x==0)//特判0
        p.push(x);
    
    while(x)//x除以基数，然后倒着取余数，用栈恰好可以实现
    {
        p.push(x%r);
        x=x/r;
    }
    while(!p.empty())
    {
        switch(p.top())
        {
            case 10:cout<<'A';break;
            case 11:cout<<'B';break;
            case 12:cout<<'C';break;
            case 13:cout<<'D';break;
            case 14:cout<<'E';break;
            case 15:cout<<'F';break;//这些都是为了能转化为十六进制。还可以继续增加
            default:cout<<p.top();break;
        }
        p.pop();
    }
    cout<<endl;
}

void change3(int r,string s,int k)//将r进制数s转化成k进制数
{
    ll temp=change1(r,s);
    change2(k,temp);
}

int main()
{
    int r,k;
    string s;
    cin>>r>>k>>s;//将r进制数s转化成k进制数
    change3(r,s,k);
    return 0;
}
```
2020-10-11 15:38:08 星期日

0.0分

1 人评分

本文分类：文章列表
浏览次数：545 次浏览
发布日期：2020-10-11 15:40:58
本文链接：https://blog.dotcpp.com/a/73190

上一篇 > 经典递归题:汉诺塔(Hanoi)不同角度深入探究(C/C++/Java版)
下一篇 > 题解 1099: 校门外的树（C语言）

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

小结：进制转换

评论列表共有 1 条评论

发表评论取消回复

小结：进制转换

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 1 条评论

发表评论 取消回复

评论列表共有 1 条评论

发表评论取消回复