长整型任意进制之间的转换

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
#include
#include
#include
#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

题目来源

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！