HDU2031 进制转换

 

 

#include <iostream>
#include "string"
#include "cstdio"
#include "cstring"
using namespace std;
#define N 10010
#define INF 0x3f3f3f3f
#define MOD 7
/**输入一个十进制数N，将它转换成R进制数输出。
定义一个数组s[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
然后分别求余和不断的除以m,直到n为0，
并且每次的余数都用一个数组保存，最后逆着输出。另外还要区分正负。
*/
int s[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char res[N];
int solve(int n,int r){
    int i=0;
    while(n){
        res[i]=n%r;
        n/=r;
        i++;
    }
    return i;
}
int main()
{
    //freopen("input.txt","r",stdin);
    int n,r,con;
    while(cin>>n>>r){
        if(n<0){
            printf("-");
            n*=(-1);
        }
        con=solve(n,r);
        while(con--){
            printf("%c",s[res[con]]);
        }
        puts("");
    }
    return 0;
}