进制间的转换

# 进制转换

  • 任意进制转化为十进制

  • 十进制转化为任意进制

任意进制转化为十进制

/*
转化原理
假设 x=1234 为k进制数; y为十进制数(k>4)
y=4*pow(k,0)+3*pow(k,1)+2*pow(k,2)+1*pow(k,3)
*/

//代码实现
int y=0;
for(int i=0;i 
  

十进制转化为任意进制

/*
转化原理
假设x为十进制,转化为y(k进制)
y=a_n*pow(k,n)+...+a_1*pow(k,1)+a_0*pow(k,0)
*/

//代码实现
int x;cin>>x;
int i=0;
while(x)
{
    a[i++]=x%k; x/=k;
}
reverse(a,a+i);

你可能感兴趣的:(算法,数据结构)