[保研/考研机试] KY135 又一版 A+B 浙江大学复试上机题 C++实现

题目链接：

KY135 又一版 A+B https://www.nowcoder.com/share/jump/437195121691736185698

描述

输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。

输入描述：

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。

输出描述：

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

示例1

输入：

8 1300 48
2 1 7
0

输出：

2504
1000

思路：

循环读入进制数 m。
如果 m 为 0，则退出循环。
读入两个十进制数 a 和 b。
计算 A+B 的结果，存放在 res 中。
如果结果 res 为 0，直接输出 0 并继续下一次循环。
初始化一个向量 nums，用于存放 m 进制表示的结果。
在循环中，对 res 反复进行取余操作，得到当前位的值，然后将该值添加到向量 nums 中，再将 res 除以 m，继续计算下一位。
遍历向量 nums，从高位到低位输出结果。
继续下一次循环，直到输入的进制数 m 为 0 时结束。

注意：代码中使用了向量 nums 来存放结果的每一位，这样可以确保在输出时从高位到低位输出结果，同时也适用于任何进制的转换。

源代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;// 习题6.2 又一版A+Bint main() {int m, a, b;long long res;  // 用于存放A+B的结果while (cin >> m) {  // 循环读入进制数 mif (m == 0) {  // 如果 m 为 0，退出循环break;}cin >> a >> b;  // 读入两个十进制数 A 和 Bres = a + b;    // 计算 A+B 的结果if (res == 0) {  // 如果结果为 0，直接输出 0 并继续下一次循环cout << 0 << endl;continue;}vector<int> nums;  // 用于存放 m 进制表示的结果while (res != 0) {nums.push_back(res % m);  // 求余数，得到当前位的值res /= m;  // 除以 m，继续计算下一位}for (int i = nums.size() - 1; i >= 0; i--) {cout << nums[i];  // 从高位到低位输出结果}cout << endl;}return 0;
}