1003进制转换

#include <stdio.h>
long long GCD(long long a,long long b)
{
    return a%b?GCD(b,a%b):b;
}//递归实现最大公约数
int main()
{
    int R;
    char num[11],*p=num,c;

    long long A=0,B=0,C=1;//整数 分子 分母
    scanf("%d %s",&R,num);
    if(*p=='-') {printf("-");p++;}
    while((c=*p++)!='.'&&c)//不为小数点且不结束
    {
        A=A*R+c-(c<='9'?'0':'A'-10);
    }
    if(A!=0||!c)
    {
        printf("%lld",A);
    }
    if(c)
    {
        while(c=*p++)
        {
            B=B*R+c-(c<='9'?'0':'A'-10);C*=R;
        }
        long long gcd=GCD(B,C);
        if(A!=0)printf(" ");
        printf("%lld %lld",B/gcd,C/gcd);
    }
    printf("\n");
    return 0;
}

这道题是带负号同时带小数的进制转换，直接转化为10进制，因此我们对问题进行拆分

首先利用字符指针p，这里p=num为c语言中用法，默认p指向数组num的第一个元素，若读取到负号则输出。

其次完成整数部分的转化，当指针读取到小数点或者字符结束时（即为整数不含小数点），结束进制的转化，这里利用了三目运算符，查询ascll码就明白了，可作为考试的快速写法。

最后完成小数部分的转化。如果整数部分不为0则要先输出，否则直接输出分数不需要输出0。这里如果c存在，即前面while循环中是因为小数点跳出的循环，则再进入一个while循环，先跳过小数点，再层层递进得到分子和分母直到p指向的c不存在即字符结束。这里的BC因为是分数的分子分母，要满足最简的要求(题目隐藏条件），所以定义一个最大公约数的函数，同时除以gdc的值即可得出最简的分数，最后空一格输出即可。最大公约数的函数利用了递归和三目运算，可以分析清楚后直接记下来考试用。