进制转换

输入一个十进制数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

Analysis

Using the math way of transforming the decimal to any number. And store each digit in array. when he digit is over 10, then using the corresponding letters to represent the digit.

Code

#include <cstdio>
#include <cmath>

using namespace std;

int main(){
	int n, r;
	while(scanf(cin >> n >> r){
		int temp = n;
		n = abs(n);
		int i;
		int arr[100000];
	    for(i = 0; n != 0 ; i ++){
		    arr[i] = n % r;
		    n = n / r;
		}
		if(temp < 0) printf("-");
		for(int j = i - 1; j >= 0; j --){
		    if(j == 0){
		    	if(arr[j] >= 10)
	    	        printf("%c\n", arr[j] + 55);
	    	    else
		    		printf("%d\n", arr[j]);
	    	} else {
	    	    if(arr[j] >= 10)
	    	        printf("%c", arr[j] + 55);
	    	    else
		    		printf("%d", arr[j]);
	    	}
	    }
	}
	return 0;
}

Author: o_oyao

Link: http://dyingdown.github.io/2020/07/10/HDU-2031-%E8%BF%9B%E5%88%B6%E8%BD%AC%E6%8D%A2/

License: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.