c++进制转换

当作复习参考：
添加字符串的相关操作，是为了适用超过int类型长度的转换

#include<iostream>
#include<cstdio>
#include<stack>
#include<vector>
#include<stdio.h>
#include<string>

using namespace std;
/*
普通版十进制转二进制
 */
/*int main(){
	unsigned int n;
	while(scanf("%d",&n) != EOF){
		stack<int>ms;
		while(n != 0){
			ms.push(n%2);
			n /= 2;
		}
		int len = ms.size();
		for(int i= 0;i<len;i++){
			printf("%d",ms.top());
			ms.pop();
		}
		printf("\n");

	}

	return 0;
}
*/
//字符串除法，直接仿照在纸上开竖式的过程
string divide(string str,int x){
	int remainder = 0;//保留的余数
	for(int i =0 ; i< str.size();i++){
		int current = remainder * 10 + str[i] - '0';//这里很神奇，+0时按照asc码算，-0时能直接算
		str[i] = current/x + '0';
		remainder = current%x;
	}
	int pos = 0;
	while(str[pos] == '0')
		pos++;
	return str.substr(pos);
}
//字符串乘法
string multiply(string str,int x){
	int carry = 0;//进位
	for(int i = str.size()-1;i>=0;i--){
		int current = x * (str[i] - '0') + carry;
		str[i] = current % 10 + '0';
		carry = current/10;
	}
	if(carry != 0)
		str = "1" + str;
	return str;
}
//+
string myadd(string str,int x){
	int carry = x;
	for(int i = str.size()-1;i>=0;i--){
		int current = (str[i] - '0') + carry;
		str[i] = current % 10 + '0';
		carry = current/10;
	}
	if(carry != 0)
		str = "1" + str;
	return str;
}

int chartoint(char c){
	if(c >= '0' && c <= '9')
		return c - '0';
	else
		return c - 'A' + 10;
}

char inttochar(int x){
	if(x < 10)
		return x + '0';
	else
		return x + 'A' - 10;
}
//输入一个m进制的数，输出为n进制
int main(){
	int m,n;
	scanf("%d%d",&m,&n);
	string num;
	cin >> num;
	long num2 = 0;
	for(int i = num.size()-1;i>=0;i--){
		num2 *= m;
		num2 += chartoint(num[i]);
	}
	vector<char>mv;
	while(num2 != 0){
		mv.push_back(inttochar(num2%n));
		num2 /= n;
	}
	for(int j = mv.size()-1;j>=0;j--){
		printf("%c",mv[j]);
	}
	printf("\n");

	return 0;
}