SDUT-1252(進数変換)


Problem Description


10進数Nを入力し、R進数出力に変換します.

Input


入力データは、2つの整数N(32ビット整数)およびR(2<=R<=16、R!=10)を含む複数の試験例を含む.

Output


変換された数をテストインスタンスごとに出力し、出力ごとに1行を占めます.Rが10より大きい場合、対応する数値規則は16進数(例えば、10はAで表されるなど)を参照する.

Example Input


7 2 23 12 -4 3

Example Output


111 1B -11
10進数をR進数に変換し、0-9の範囲で0-9の数字を使い、10以上の余数をアルファベットA、B、C、Dを使う.16進数で置き換える.分析:文字で表すことができて、0-9は文字‘0’+余数の方法で文字の数字に変換することができて、>=10の余数は余数-10+‘A’の方式で文字に変換します.注意nが0と負数の場合.

コード#コード#

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    int n, r;
    char s[200];
    while(scanf("%d %d", &n, &r)!=EOF)
    {
        if(n==0)
        {
            printf("0
"
); continue; } if(n < 0) { printf("-"); n = -n; } int m; int cnt = 0; while(n > 0) { m = n%r; if(m<=9) s[cnt++] = '0'+m; else s[cnt++] = m-10+'A'; n = n/r; } for(int j = cnt-1;j >=0;j--) printf("%c",s[j]); printf("
"
); } return 0; }