《算法笔记》codeup_100000579_B

思路：

使用字符串存储输入的待转换数及转换后的结果，先转换为十进制，再从十进制转换到目标进制。

解答：

#include <cstdio>
#include <cstring>
using namespace std;

int char_to_oct(int a, char input[]) {//按进制a将input字符串转换为10进制数
	int sum = 0, product = 1;
	for (int i = strlen(input) - 1; i >= 0; i--){
		if (input[i] <= '9') 
			sum += (input[i] - '0') * product;
		else if (input[i] <= 'F')
			sum += (input[i] - 'A' + 10) * product;
		else if (input[i] <= 'f')
			sum += (input[i] - 'a' + 10) * product;
		product *= a;
	}
	return sum;
}

void oct_to_char(int temp, int b, char output[]) { //将10进制数temp转换成字符表示的b进制数，存储在字符串output中 
	int i = 0;
	do {
		int k = temp % b;
		if (k <= 9)
			output[i++] = '0' + k; // int转char的方法
		else
			output[i++] = 'A' + (k - 10);
		temp /= b; 
	} while (temp != 0);
	output[i] = '\0'; // 必须添加结束符, 不然strlen无法正确判别长度 
}

int main() {
	int a, b;  // 原进制，新进制 
	char input[100];  //待转换的数 
	while (scanf("%d %s %d", &a, input, &b) != EOF) {
		int temp = char_to_oct(a, input);  // temp是待转换数的十进制表示 
		
		if (b == 10) {            // 如果新进制是十进制，则只需进行第一个转换 
			printf("%d\n", temp);
			continue;             // 跳出本次本组输入的循环，接收下一组输入 
		}
		
		char output[100];  // 存放结果的字符数组 
		oct_to_char(temp, b, output);      // 十进制转换为目标进制b 
		
		for(int j = strlen(output) - 1; j >= 0; j--) 
			printf("%c", output[j]);
		printf("\n"); 
	}
	return 0;
} 

笔记：

1. 灵活使用加减运算实现int和char之间的转换

坑：

1. 输入可能包括A~F的字符，不一定全是数字
2. 最后的结果不能使用printf("%s\n", r)输出，因为十进制向目标进制的转换是从后向前地得到每位结果，需要逆序打印。

参考：

https://blog.youkuaiyun.com/myRealization/article/details/80154726