Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 59707 Accepted Submission(s): 32523
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<iostream>
#include<cstring>
#include<cstdio>
#include<map>
#include<set>
#include<cstdlib>
#include<stdio.h>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
const char f[] = "0123456789ABCDEF";
void change2(int n, int r)
{
char b[10000];
int cnt = 0;
while(n){
b[cnt++] = f[n%r];
n /= r;
}
while(cnt--){
printf("%c",b[cnt]);
}
}
void change(int n, int r){
if(n < r){
if(n >= 10){
printf("%c",n-10+'A');
}
else{
printf("%d",n);
}
}
else{
change(n/r,r);
if(n%r >= 10){
printf("%c",n%r-10+'A');
}
else{
printf("%d",n%r);
}
}
}
int main()
{
int n,r;
while(scanf("%d%d",&n,&r) != EOF){
if(n < 0){
printf("-");
n = -n;
}
change2(n,r);
//change(n,r);
printf("\n");
}
return 0;
}