进制转换-十进制以下自由转换

题目描述

代码：

#include <bits/stdc++.h>
using namespace std;
char s[1011];
//字符0加减容易混淆，换为int
//for(int i=0;i<strlen(s);++i) 
//{
    
    
//	nums[i]=s[i]='0';
//}
int nums[1011]={
    
    0},numb[1011]={
    
    0},numc[1011]={
    
    0};
int size;
int change(int n,int b,int sn[],int sbi[],int jiulen)//n进制转b进制 s转为b 
{
    
    
	int len=jiulen;
	int indexlen=0,start=0;
	if(len>0)
	{
    
    
		while(start<len)
		{
    
    
			int flag=0;
			for(int i=start;i<len;++i)
			{
    
    
				int temp=flag*n+sn[i];//flag做借位标志（大进制转小进制）。flag做进位标志（小进制转大进制）
				sn[i]=temp/b;
				flag=temp%b;
			}
			sbi[indexlen++]=flag;//最终存的数都是倒序。
			//大进制转小进制，余数正着顺序进入了数组sb，依次存为sb[0]、sb[1].....而转换后的小进制数应该是倒着取余数。
			//小进制数转大进制数，除大进制后的余数进数组sb，而不是除以大进制后的商进数组，所以最终结果也是倒着的。 
		    while(sn[start]==0) start++;
		}
		
	}
	size=indexlen;
	return size;//数组大小会变化 
} 
int main()
{
    
       
    while(cin>>s)
    {
    
    
	    for(int i=0;i<strlen(s);++i) 
		{
    
    
			nums[i]=s[i]-'0';
		}
	   int n1=change(10,2,nums,numb,strlen(s));
	   int n2=change(2,10,numb,numc,n1);	   
	   for(int i=n2-1;i>=0;--i)//最终倒着输出
	   {
    
    
	   	  cout<<numc[i];
	   }
	   cout<<endl;  
	}
	 
   return 0; 
}