进制转换模板（十进制 < == > 任意进制）

张思瑶126

于 2015-08-18 22:51:49 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_模板 ACM＿数论

本文链接：https://blog.youkuaiyun.com/zhang_xueping/article/details/47761835

ACM_模板同时被 2 个专栏收录

15 篇文章

订阅专栏

ACM＿数论

11 篇文章

订阅专栏

本文详细介绍了如何将任意进制数转换为十进制数，以及如何将十进制数转换为任意进制数的算法实现。包括了基本原理、代码实现以及实例演示。

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

/*任意进制 转 十进制
**********************************************/

int pow(int n,int time)
{
    int ans=1;
    for(int i=1;i<=time;i++)
        ans*=n;
    return ans;
}

int change_any_to_10(char *s,int type)
{
    int ans=0;
    int len = strlen(s);
    for(int i=0;i<len;i++)
    {
        if(s[i] >= '0' && s[i]<= '9')
            ans+=(s[i]-'0')*pow(type,len-1-i);
        else if( s[i] >= 'a' && s[i]<= 'z')
            ans+=(s[i]-'a'+10)*pow(type,len-1-i);
        else if( s[i] >= 'A' && s[i]<= 'Z')
            ans+=(s[i]-'A'+10)*pow(type,len-1-i);
    }
    return ans;
}

/**********************************************
十进制  转 任意进制

注意： j 是标记数组有多少个元素 输出时以
            for(int i=0;i<j;i++)
                printf("%c",s[i]); 
                
        输出，以puts(s); 或 printf("%s",s); 输出
        前面计算的数组长度会影响后面结果 
**********************************************/


char s[1000];
int j;
void change_10_to_any(int old,int type)
{
    j=0;
    if(old)
     {
         change_10_to_any(old/type,type);
         s[j++] = old%type > 9 ? old%type - 10+'A' : old%type+'0';
     }
}