【GESP】C++三级考试大纲知识点梳理, （2）数据的进制转换

介绍进制之间的转换原理以及用c++来实现

小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用‘A’表示10、‘F’表示15。如果扩展到用‘Z’表示35，岂不是可以表示36进制数了嘛！输入2行，第一行包含一个正整数N，第二行包含一个正整数R。保证1≤N≤1000000，2≤R≤36。输出1行，为N的R进制表示。

GESP 三级题解

小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用A表示 10、F表示 15。如果扩展到用Z表示 35，岂不是可以表示 36 进制数了嘛！所以，你需要帮助她写一个程序，完成十进制转 R 进制（2≤R≤36）的工作。

在十六进制中，用 `A` 表示 $10$、`F` 表示 $15$。如果扩展到用 `Z` 表示 $35$，岂不是可以表示 $36$ 进制数了嘛！输入两行，第一行包含一个正整数 $N$，第二行包含一个正整数 $R$，保证 $1\le N\le 10^6$。所以，你需要帮助她写一个程序，完成十进制转 $R$ 进制（$2\le R\le 36$）的工作。这样就可以满足题目要求，实现任意正整数N从十进制转换到2至36进制的表示。输出一行，为 $N$ 的 $R$ 进制表示。### 样例输出 #1。

探索C/C++ 进制转换之美：从原理到应用

GESP C++一级官方考试大纲中，除可通过编码掌握的Dev C++开发工具的使用和C++编程基础语法知识外(考纲2-13)，还涉及计算机基础知识的要求(考纲1）： （1）了解计算机的基本构成（CPU，内存，I/O 设备等） ，了解 Windows、Linux等操作系统基本概念和常见操作，了解计算机的历史及在现代社会中的常见应用。（1）了解计算机的基本构成（CPU，内存，I/O 设备等） ，了解 Windows、Linux等操作系统基本概念和常见操作，了解计算机的历史及在现代社会中的常见应用。

计算机的基本构成包括CPU、内存和I/O设备等。操作系统如Windows和Linux为计算机硬件提供了管理和操作接口，并支持多任务处理和用户交互。计算机的历史从大型机发展到个人电脑，再到现代的智能设备，已经深刻影响了各个行业和日常生活。如今，计算机在信息处理、人工智能、互联网、娱乐和科学研究等领域发挥着重要作用。

进制转换是数字系统中的一个基本概念，涉及将数字从一种进制转换为另一种进制。这里我将详细介绍十进制、二进制、十六进制和八进制之间的转换方法。

对于任意一个L 位 K进制数，假设其最右边的数位为第0位，最左边的数位为第L-1位，我们只需要将其第i 位 的数码乘以权值K^i，再将每位的结果相加，即可得到原 K进制数对应的十进制数。接下来 N行，每行一个整数 K，随后是一个空格，紧接着是一个K 进 制数，表示需要转换的数。1362 对应的十进制数为1*8^3+3*8^2+6*8^1+2*8^0=754；3F0 对应的十进制数为3*16^2+15*16^1+0*16^0=1008。输出N 行，每一个十进制数，表示对应K 进制数的十进制数值。

基数：在一个二进制数中每一位的数码个数位权：在一个二进制数中每一位的权值。

【解析】本题属于考察计算机基础知识中的数组和位运算相关概念，结果输出31的二进制位是11111，而数组中的5个数的二进制分别是1，、10、，100、，1000和10000，所以选项A、，C、，D都会输出31，只有B选项会输出0，所以本题正确答案为B。【解析】本题属于考察计算机基础知识中的位运算相关概念，a&一个数得到的必然是小于等于a的数，同时题目要求是4的倍数，也就是最后两位要等于0，&(~3)正好是除了最后两位是0，其余全是1，满足要求，所以本题正确答案为A。，可见所以它们不相等，所以本题错误。

【算法设计-模拟】进制转换

到达的同学都会报出的编号，不会报出别人的编号，但有的同 学很顽皮，会多次报出。【解析】本题属于考察程序的基本概念，无论编写程序时使用十进制还是二进制， 编译器都会翻译为二进制机器指令运行，所以运行效率是一样的，所以本题错误。【解析】本题属于考察域名相关概念，域名是由两个或两个以上的词构成，中间 用点号分隔开，最右边的那个词称为顶级域名，所以顶级域名是。【解析】本题属于考察算法相关概念，算法不仅可以用程序语言描述，也可以通 过自然语言描述，例如中文等，所以本题错误。输出若干行，每行输出一组合规的密码。

接下来 N 行，每行一个字符串，表示转换单位的题目，格式为 x 单位 1=?其中，x 为一个不超过 1000 的非负整数， 单位 1 和 单位 2 分别为两个单位的英文缩写，保证它们都是长度单位或都是重量单位，且。由于小杨的题目只涉及将更大的单位转换为更小的单位，并且输入的 x 是整数，因此答案一定也是整数。小杨的作业只涉及将更大的单位转换为更小的单位，也就是说，小杨的作业只会包含如下题型：米转换为毫米，千米转换为毫米，千米转换为米，克转换为毫克，千克转换为毫克，千克转换为克。保证 1≤N≤1000。

含义：(((init op pack1) op pack2) …含义：(((init op pack1) op pack2) …(packN op init)))含义：((pack1 op pack2) op pack3) …二元右折叠：(arg1 << (arg2 << (arg3 << init)))一元左折叠：(((arg1 + arg2) + arg3) + …二元左折叠：(((100 - arg1) - arg2) - …二元左折叠：(((100 - arg1) - arg2) - …