进制转换

题目：
输入一个十进制数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
辗转相除法：
一个十进制的数 ÷ r = 商 …… 余数
如果商＜r，那么r进制数 = 商 × 10 + 余数
如果商≥r 继续除，至到商＜r，
r进制数 = 最小的商 & 余数 & 余数 & … & 余数
r进制的数向右第一位的数×r的(r进制数的位数减一)次幂+r进制的数向右第二位的数 × r的(r进制数的位数减二次幂)+ … +r进制数的最右那位×r的零次幂
= 一个以十进制表示的数
十进制的数127,5进制 如下:
127 ÷ 5 = 25 …… 2
25＞5
25 ÷ 5 = 5 …… 0
5 = 5
5 ÷ 5 = 1 …… 0
5进制数为1002
1002是个4位数
1002的位数减一 = 3
1 × 5³ + 0 × 5² + 0 × 5¹ + 2 × 5⁰
= 125 + 0 + 0 + 2
= 127
代码如下：

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <math.h>
using namespace std;

int main(){
    int n,r;
    while(scanf("%d %d",&n,&r)!=EOF){
        if(n<0){
            cout<<"-";
            n=-n;
        }
        if(n==0){
            cout<<n<<endl;
            continue;
        }
        int c=0,a[100];
        while(n){
            a[c]=(n%r);
            c++;
            n/=r;
        }
        for(int i = c-1;i >=0 ;i--){
            if(a[i]>=10)
            {
                printf("%c",'A'+a[i]-10);
            }
            else{
                printf("%d",a[i]);
            }
        }
        cout<<endl;
    }
    return 0;
}