1158: 零起點學算法65——進制轉換

1158: 零起點學算法65——進制轉換

Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lld
Submitted: 1068  Accepted: 615
[Submit][Status][Web Board]

Description

輸入一個十進制數N，將它轉換成R進制數輸出。

 

Input

 

輸入數據包含多個測試實例，每個測試實例包含兩個整數N(32位整數)和R（2<=R<=16, R<>10）。 

 

Output

為每個測試實例輸出轉換后的數，每個輸出占一行。如果R大於10，則對應的數字規則參考16進制（比如，10用A表示，等等）。

 

Sample Input

 

7 2
23 12
-4 3

 

Sample Output

111
1B
-11

 

Source

零起點學算法

 

#include<stdio.h>
int main(){
    int n,r,a[100];
    while(scanf("%d%d",&n,&r)!=EOF){
        int flag=1,i=0;
        if(n<0){
            flag=0;
            n=-n;
        }
        
        do{
            a[i++]=n%r;
            n=n/r;
        }while(n);
        
        if(flag==0)
        printf("-");
        while(i--){
            if(a[i]>9){
                printf("%c",'A'+a[i]-10);
            }
            else{
                printf("%d",a[i]);
            }
        }
        printf("\n");
    } 
    return 0;
}