数制转换(模拟)

求任意两个不同进制非负整数的转换（2 进制～ 16进制），所给整数在 long long 所能表达的范围之内。

不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。

输入格式
输入只有一行，包含三个整数 a，n，b。a 表示其后的 n 是 a 进制整数，b 表示欲将 a 进制整数 n转换成 b 进制整数。

a，b 是十进制整数，2 ≤ a,b ≤ 16。

输出格式
输出包含一行，该行有一个整数为转换后的 b 进制数。输出时字母符号全部用大写表示，即（0，1，…，9，A，B，…，F）。

输出时每行末尾的多余空格，不影响答案正确性
解题思路1

#include<iostream>
#include<string>
#define ll long long
using namespace std;
int main(){
	ll a, b;
	string s;//用字符串存储和表示不同进制的数。
	while (cin >> a >> s >> b) {
		ll n = 0;
		for (int i = 0; i < s.length(); i++) {//a进制转10进制
			ll l;
			if (s[i] >= 'A' && s[i] <= 'F'){//从低位到高位遍历
				l = s[i] - 'A' + 10;//保存每位数代表的实际大小
//				cout << l << " A "<< i << endl;
			}else if(s[i] >= 'a' && s[i] <= 'f'){
				l = s[i] - 'a' + 10; //字符变为数字
//				cout << l << " a "<< i << endl;
			}else{
				l = s[i] - '0';
//				cout << l << " digital "<< i << endl;	
			}
			for (int j = 0; j < s.length() - i - 1; j++) {
				l *= a;
			}
			n += l;
		}
		if (n == 0){
			cout << 0 << endl;
			continue;
		}
		string c = "";
		while (n) {//10进制转b进制
			int x = n % b;
			if (x >= 10) c += 'A' + x - 10;
			else c += '0' + x;
			n /= b;
		}
		for(int i = c.length() - 1; i >= 0; i--){
			cout << c[i];
		}
		cout << endl;
	}
	return 0;
}

解题思路2

#include <cstdio>
#include <cstdlib>
#include <iostream> 
#define ll long long
using namespace std;
const int maxp = 100002;
char str[100];
ll a,b;
ll num,tmp,i;
int main(){
	while(scanf("%d%s %d", &a, str, &b) != EOF){
		num = 0;
		for(i = 0; str[i]; i++){
			if(str[i] >= 'a') str[i] -= 32;
			tmp = (str[i] >= 'A' ? str[i]-'A'+10:str[i]-'0');
			//tmp = str[i]
			num = num * a + tmp;
		}
		int cnt = 0;
		if(num == 0)
		{puts("0"); continue;}
		while(num){
			if(num % b <= 9)
				str[cnt++] = num % b + '0';
			else
				str[cnt++] = num % b - 10 + 'A';
			num = num / b;
		}
		for(i = cnt - 1; i >= 0; i--)
			printf("%c",str[i]);
		puts("");
	}
	return 0;
}