杭电oj 进制转换
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
这道题的核心思想是以下两部:
b[i] = a[n/r];
n = n/r;
由于我递归学的不好,就用最简单的办法
#include <stdio.h> #include <stdlib.h> #include <math.h> char b[1000]; char a[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; void tranf(int n,int r) { int i,flag=0; if(n<0) flag = 1; for(i=0;i<500;i++) { n = fabs(n); b[i] = a[n%r]; n/=r; if(n==0) break; } if(flag==1) printf("-"); for(;i>=0;i--) { printf("%c",b[i]); } printf("\n"); } int main() { int n,r; while(scanf("%d %d",&n,&r)!=EOF) { tranf(n,r); } return 0; }