進制轉換-HDOJ2031

Problem 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

 

#include<stdio.h>
#define maxn 1000

char c[maxn];//記錄輸出的字符數組

int exchange(int n,int m)
{
    int l = 0;
    if (n < 0)//轉爲正數。
    {
        n = -n;
    }
    while (n)
    {
        c[l++] = n % m + (n % m > 9 ? 'A'-10 : '0');//分是數字字符還是字母字符。
        n /= m;
    }
    return l;
}
int main()
{
    int n,m,l,i;
    while(scanf("%d%d",&n,&m) != EOF)
    {
        l = exchange(n,m);//處理的同時記錄了用了多長。
        if (n < 0)//輸出負號。
        {
            printf("-");
        }
        for(i = l - 1;i >= 0; i--)//逆序輸出。
        {
            printf("%c",c[i]);
        }
        printf("\n");
    }
    return 0;
}

另一種更簡單的解法：

#include<iostream>
using namespace std;
const char d[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int main()
{
	int n,r,k;
	char s[100];
    while(cin>>n>>r)
    {
		if(n<0)
		{
			n*=-1;
			cout<<'-';
		}
		for(k=0;n>0;n/=r)
			s[k++]=d[n%r];
		while(--k>=0)
			cout<<s[k];
		cout<<endl;
    }
   return 0;
}