[保研/考研机试] 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

输入:

cpp 复制代码
8 1300 48
2 1 7
0

输出:

cpp 复制代码
2504
1000

思路:

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

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

源代码:

cpp 复制代码
#include<iostream>
#include<string>
#include<vector>
using namespace std;

// 习题6.2 又一版A+B

int main() {
    int m, a, b;
    long long res;  // 用于存放A+B的结果
    while (cin >> m) {  // 循环读入进制数 m
        if (m == 0) {  // 如果 m 为 0,退出循环
            break;
        }
        cin >> a >> b;  // 读入两个十进制数 A 和 B
        res = 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;
}

提交结果:

相关推荐
个 人 练 习 生15 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu15 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
forest_0915 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛15 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla16 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
不会武功不懂江湖18 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa18 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光19 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
电科_银尘19 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding