进制转换

总体思路：当要求十进制x的k进制表示时，我们只需要不断重复地把x对k求余，再除以k，即可得到由低到高的各个位数上的数

                   当要求得由k进制表示得数字得十进制时，我们需要依次计算各个数位上的数字与该位权重的积（第n位的权重为k^(n-1)）,

                   然后将它们依次累加即可得到该十进制值

题目描述

    求任意两个不同进制非负整数的转换（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）。

示例1

输入

15 Aab3 7

输出

210306

#include<stdio.h>
#include<string.h>

int main()
{
    int a,b,c;
    char str[40],ans[40];
    int i;
    int temp,len,index;
    int x;

    while( scanf("%d%s%d",&a,str,&b)!=EOF)
    {
        len = strlen(str);
        temp = 0;  //表示十进制数，初始化为0
        index = 0;  //表示目标数组中的位置
        for( i=0; i<len; i++)
        {
            //注意这里是从后往前循环
            if( str[i]>='0' && str[i]<='9')
                x = str[i] - '0';
            else if( str[i]>='a' && str[i]<='z')
                x = str[i] - 'a' + 10;
            else if( str[i]>='A' && str[i]<='Z')
                x = str[i] - 'A' + 10;
            temp = temp*a +x;
        }
        do
        {
            //即使转换数值为0也会执行一遍
            x = temp%b;
            if( x<10 )  ans[index++] = x + '0';
            else ans[index++] = x-10 + 'A';
            temp/=b;
        }
        while( temp);
        for( i=index-1; i>=0; i--)
        {
            //输出时顺序从高位到低位
            printf("%c",ans[i]);
        }
        printf("
");
    }
    return 0;
}