任意进制之间的转换模板

戏子无情 提交于 2020-02-06 20:15:03
//由m进制转换为n进制
//思路 先由m进制转换为10进制 按权展开式
//再由10进制转换为n进制 辗转相除法,保留每一步的余数

//手动建立映射,便于编写过程 
string m2n(string str){
 
   int hashch[256];
   
   for(int i=0;i<=9;i++)     hashch[i+'0']=i;
   for(int i=10;i<=35;i++)   hashch['A'+i-10]=i;
   for(int i=10;i<=35;i++)   hashch['a'+i-10]=i;
   
   char hashnum[256]
   
   for(int i=0;i<=9;i++)     hashch[i]=i+'0';
   for(int i=10;i<=35;i++)   hashch[i]='a'+i-10;
   
   int ans=0;
   for(int i=0;i<str.size();i++)
   		ans=ans*m+hashch[str[i]];
   	
   	string str="";
	while(ans){
		
		str=str+hashnum[ans%n];//这样就实现了逆序存储余数 
		ans/=n;
	}
	
	// 000abcd1230456
	//返回后可能存在前导零  
	return str;   
}

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!