长整型任意进制之间的转换_长整型进制转换-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41398235/article/details/113389200

该博客探讨了一种将十进制数转换为其二进制逆序数的方法，涉及大数的进制转换。通过示例173（其二进制逆序数为181），解释了如何利用自定义函数trans进行多次进制转换，最终得到目标结果。代码实现包括从十进制到二进制的转换，二进制逆序处理，再到逆序二进制转回十进制的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

10进制 VS 2进制

题目描述
对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。
输入描述:
一个1000位(即10^999)以内的十进制数。
输出描述:
输入的十进制数的二进制逆序数。

示例1
输入
173
输出
181

思路是：利用大数的进制之间的转换函数一步一步的进行相应进制数之间的转换

void trans(int b[N],int k,int from ,int to){
	for(int i=0; i<N; i++)
		b[i]*=from;
	for(int i=0; i<N; i++) {
		int kk=(b[i]+k)%to;
		k=(b[i]+k)/to;
		b[i]=kk;
	}
}

这样得出的结果低位在下标小的存储单元中，就是和我们平时的阅读顺序相反，小端模式（看不懂可忽略这个名词），其中from是当前的进制，to是要转化到的进制。数组b中存储着相应转化的结果

本题完整代码如下

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#define N 10000
using namespace std;
int a1[N],a2[N];
void trans(int b[N],int k,int from ,int to){
	for(int i=0; i<N; i++)
		b[i]*=from;
	for(int i=0; i<N; i++) {
		int kk=(b[i]+k)%to;
		k=(b[i]+k)/to;
		b[i]=kk;
	}
}
int main(){
	string h;
	while(cin>>h) {
		for(int i=0; i<N; i++) {
			a1[i]=0;
			a2[i]=0;
		}
		for(int i=0; i<h.size(); i++)
			a1[i]=h[i]-'0';
		for(int i=0; i<h.size(); i++) {
			trans(a2,a1[i],10,2);
		}
		int mar;
		for(int i=N-1;i>=0;i--){
			if(a2[i]!=0){
				mar=i;
				break;
			}
		}
		for(int i=0;i<N;i++)
			a1[i]=0;
		for(int i=0;i<=mar;i++){
			trans(a1,a2[i],2,10);
		}
		int mar2;
		for(int i=N-1;i>=0;i--){
			if(a1[i]!=0){
				mar2=i;
				break;
			}
		}
		for(int i=mar2;i>=0;i--)
			cout<<a1[i];
		cout<<endl;
	}
	return 0