将最大位1000位的16进制转化位8进制（蓝桥杯）

最新推荐文章于 2022-03-30 21:54:57 发布

编程肌肉男

最新推荐文章于 2022-03-30 21:54:57 发布

阅读量421

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_52782088/article/details/115447644

版权

本文介绍了如何使用C++编程将最大1000位的16进制数转换为8进制。首先将16进制数转化为二进制，再将二进制数转化为8进制。讨论了在转化过程中可能遇到的问题，如位数不均匀，可以通过在前面补0来解决。同时，文章还介绍了Markdown编辑器的多项新功能和快捷键，包括图片拖拽、代码高亮、甘特图、流程图等。

摘要由CSDN通过智能技术生成

用c++实现将最大位1000位的16进制转化成8进制（## 蓝桥杯）

题目

先将16进制转化成二进制在将其转化成八进制

代码如下（示例）：


```cpp
#include <bits/stdc++.h>
//将一个最大为1000位的16进制转化为8进制 
using namespace std;
const int Max=1e6;
int main()
{
   	int n;
	cin>>n;
	char a[Max];
	while(n--)
	{
   	cin>>a;
		int len=strlen(a);
		string b;
		
		for(int i=0;i<len;++i)//将16进制转化为二进制 
		{
   	stack<char> q;
			int x;
			if(a[i]>='0'&&a[i]<='9')
				x=a[i]-'0';
			else
				x=a[i]-'A'+10;
			while(x)
			{
   	q.push(x%2+'0');
				x/=2;
			}
			while(q.size()<4)
				q.push('0');
			while(!q.empty())
			{
   	char ch=q.top();
				q.pop();
				b.push_back(ch);
			}
			//cout<<b<<endl;
		}
		
		if(b.size()%3==1)//因为二进制数没三位转化成一位8进制数，所以确保b的位数是3的整数。 
			b="00"+b;
		else if(b.size()%3==2)
			b="0"+b;
		//cout<<b<<endl;
		
		int j=0,flag=0;
		while(j<b.size())
		{
   	int x=0;
			for(int i=2;i>=0;--i)
			{
   	x+=(b[j]-'0')*pow(2,i);
				++j; 
			} 
			if(x==0&&!flag)
			{
   	continue;
			} 
			else
			{
   	cout<<x;
				flag=1;
			} 
		}
		cout<<endl;
	}
	return 0;
}

总结

string类型可以直接与字符串加减。
在转化时可能出现转化后的二进制位数不是散的整数倍时可以在前面加一个或多个‘0’使其满足条件

欢迎使用Markdown编辑器

你好！这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

全新的界面设计 ，将会带来全新的写作体验；
在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
全新的 KaTeX数学公式 语法；
增加了支持甘特图的mermaid语法¹ 功能；
增加了 多屏幕编辑 Markdown文章功能；
增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G
查找：Ctrl/Command + F
替换：Ctrl/Command + G