数制转换_牛客博客

数制转换

时间限制: 1 Sec 内存限制: 32 MB
</center>

题目描述

求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入

输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。

输出

可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例输入

4 123 10

样例输出

提示

用字符串存储和表示不同进制的数。

#include<stdio.h>
int main()
{
    char a[100];
    int i,j,s,m,n,d;
    while(scanf("%d %s %d",&m,a,&n)!=EOF)
    {
        s=0;
        for(i=0;a[i];i++)
        {
            if(a[i]>='a'&&a[i]<='f')
                a[i]-='a'-10;
            else if(a[i]>='A'&&a[i]<='F')
                a[i]-='A'-10;
            else a[i]-='0';
            s=s*m+a[i];
        }
        j=0;
        while(s)
        {
            a[j++]="0123456789ABCDEF"[s%n];
            s/=n;
        }
        if(!j)
            printf("0");
        else
            for(i=j-1;i>=0;i--)
                printf("%c",a[i]);
        printf("\n");
    }
    return 0;
}