codeup-数制转换

1942: 数制转换

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 2738  Solved: 693
[Submit][Status][Web Board][Creator:Imported]

Description

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

Input

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

Output

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

Sample Input

4 123 10

Sample Output

27

HINT

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

 

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

int main(){
    int a, b;
    char s[40];
    while(scanf("%d %s %d", &a, s, &b) != EOF){
        int len = strlen(s);
        //将字符串转换成数值！！！ 
        for(int i=0; i<len; i++){
            if(s[i]>='0' && s[i]<='9') s[i] = s[i] - '0';
            if(s[i]>='a' && s[i]<='f') s[i] = s[i] - 'a' + 10;
            if(s[i]>='A' && s[i]<='F') s[i] = s[i] - 'A' + 10;
        }
        int sum=0, product=1;
        for(int i=len-1; i>=0; i--) {
            sum = sum + (int)s[i] * product;
            product = product * a;
        }
        int num = 0;
        //初始化！！！ 
        memset(s, 0, sizeof(s));
        if(b==10){
            printf("%d\n", sum);
        }else{
            //很奇妙的转化方式！！！ 
            do{
                if(sum%b<10){
                    s[num++] = sum % b + '0';
                }else{
                    s[num++] = sum % b - 10 + 'A';
                }
                sum /= b;
            }while(sum!=0);
            for(int i=num-1; i>=0; i--){
                printf("%c", s[i]);
            }
            printf("\n");
        }
    }
    return 0;
}