演算法學習之路|進位制轉換

kissjz發表於2018-02-28

輸入一個十進位制數N,將它轉換成R進位制數輸出。
輸入格式
輸入資料包含多個測試例項,每個測試例項包含兩個整數N(32位整數)和R(2<=R<=16, R<>10)。
輸出格式
為每個測試例項輸出轉換後的數,每個輸出佔一行。如果R大於10,則對應的數字規則參考16進位制(比如,10用A表示,等等)。
輸入樣例:
7 2
23 12
-4 3
輸出樣例:
111
1B
-11

R>10的情況需要特別注意,

#include<stdio.h>
int main()
{
    int n,num;
    void cha(int a,int b);
    while(scanf("%d%d",&n,&num)!=EOF)
    {
        cha(n,num);
        printf("
");
    }
    return 0;
}
void cha(int x,int y)
{
    char a[32]={0};
    int i=0,j,flag=0;
    if(x<0)
    {
        x=-x;
        flag=1;
    }
    while(x!=0)
    {
        a[i]=x%y;
        x/=y;
        i++;
    }
    for(j=0;j<i;j++)
    {
        switch(a[j])
        {
            case 10:a[j]=`A`;break;
            case 11:a[j]=`B`;break;
            case 12:a[j]=`C`;break;
            case 13:a[j]=`D`;break;
            case 14:a[j]=`E`;break;
            case 15:a[j]=`F`;break;
            default:a[j]+=`0`;
        }
    }
    if(flag!=0)
    {
        a[i]=`-`;
        i++;
        flag=0;
    }
    for(j=0;j<i;j++)
        printf("%c",a[i-j-1]);
}


相關文章