GESP认证C++编程真题解析 | B3869 [GESP202309 四级] 进制转换

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：GESP认证C++编程真题解析 | 汇总

【题目来源】

洛谷：[B3869 GESP202309 四级] 进制转换 - 洛谷

【题目描述】

N NN进制数指的是逢N NN进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五；本题中，十一进制到十五进制也是类似的）。

在本题中，我们将给出N NN个不同进制的数。你需要分别把它们转换成十进制数。

【输入】

输入的第一行为一个十进制表示的整数N NN。接下来N NN行，每行一个整数K KK，随后是一个空格，紧接着是一个K KK进制数，表示需要转换的数。保证所有K KK进制数均由数字和大写字母组成，且不以0 00开头。保证K KK进制数合法。

保证N ≤ 1000 N \le 1000N≤1000；保证2 ≤ K ≤ 16 2 \le K \le 162≤K≤16。

保证所有K KK进制数的位数不超过9 99。

【输出】

输出N NN行，每一个十进制数，表示对应K KK进制数的十进制数值。

【输入样例】

2 8 1362 16 3F0

【输出样例】

754 1008

【算法标签】

《洛谷 B3869 进制转换》 #进制# #GESP# #2023#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong// 使用长整型intn;// 测试用例数量/** * 将指定进制的字符串转换为十进制整数 * 支持2-16进制 * @param x 进制（2-16） * @param t 要转换的字符串 * @return 对应的十进制整数 */intcalc(intx,string t){intres=0;// 存储转换结果// 遍历字符串的每个字符for(inti=0;i<t.size();i++){if(t[i]<='9'){// 处理数字字符 '0'-'9'// 霍纳法则：res = res * 进制 + 当前位的值res=res*x+(t[i]-'0');}else{// 处理字母字符 'A'-'F'// 将'A'-'F'转换为10-15res=res*x+(t[i]-'A'+10);}}returnres;}signedmain()// 因为使用了#define int long long{// 输入测试用例数量cin>>n;// 处理每个测试用例while(n--){intk;// 进制string s;// 要转换的字符串cin>>k>>s;// 调用calc函数进行进制转换并输出结果cout<<calc(k,s)<<endl;}return0;}

【运行结果】

2 8 1362 754 16 3F0 1008