a 进制转 b 进制（2~16）

进制表现符号为0 ~ 9 ， A ~ F。

输入一行，表示三个整数 a n b，表示将a进制n转化为b进制整数。

思路： 1.先将a进制 n 转化为十进制数ans_10（位权分离）

2.再将ans_10转化为b进制数ans（从低位到高位转化：每次将ans_10对b求余，转化为字符拼接成字符串，最后反转字符串）

#include<bits/stdc++.h> using namespace std; int main(){ int a,b; string s; cin >> a >> s >> b; int len_s = s.length()-1; long long ans_10 = 0; for(char c : s){//s: a进制转十进制 c = toupper(c); int num; if(c >= '0' && c <= '9') num = c - '0'; else num = c - 'A' + 10; ans_10 += num*(pow(a,len_s)); len_s--; } // cout << ans_10 << endl; string ans; if(ans_10 == 0) ans = "0"; else{ while(ans_10 > 0){//ans: 十进制转b进制 int now = ans_10 % b; char c; if(now < 10){//当前位置为数字 c = now + '0'; }else{//当前位置为字母 c = now - 10 + 'A'; } ans = ans + c;//字符串拼接 ans_10 = ans_10 / b;//更新 ans_10 } reverse(ans.begin(),ans.end());//反转字符串，正序输出 } cout << ans << endl; return 0; }