漳州商城网站建设,如何做app推广,网站做短链统计优缺点,建设个人网站需要什么条件hello,大家好#xff0c;这里是bang___bang_#xff0c;本篇记录2道牛客习题#xff0c;进制转换#xff08;简单#xff09;#xff0c;参数解析#xff08;中等#xff09;#xff0c;如有需要#xff0c;希望能有所帮助#xff01; 目录
1️⃣进制转换
2️⃣参… hello,大家好这里是bang___bang_本篇记录2道牛客习题进制转换简单参数解析中等如有需要希望能有所帮助 目录
1️⃣进制转换
2️⃣参数解析 1️⃣进制转换
进制转换_牛客题霸_牛客网 (nowcoder.com)
描述 给定一个十进制数 M 以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。 当 N 大于 10 以后 应在结果中使用大写字母表示大于 10 的一位如 A 表示此位为 10 B 表示此位为 11 。 若 M 为负数应在结果中保留负号。 数据范围M10^8,2≤N≤16 要求 示例1 输入72 返回值“111” 示例2 输入1016 返回值”A“ 解题思路 1.M为0直接返回0。 2.M为负数我们只需要使用标记位记录将M转换为正数进行进制转换最后输出再添加上”-“。 3.求进制转换数就是将数和进制不断相除余数就是进制转换后的数直到该数被除为0。
8转化为二进制 4.对于十六进制数0~9对应0~910~15对应A~F只需要使用字符串0123456789ABCDEF
利用下标映射我们可以发现下标刚好就是0~15与字符串内容刚好形成十六进制转换。
总结创建字符串0123456789ABCDEF利用下标映射到对应进制转换数为负数最后添加-。
代码实现
class Solution {
public:string solve(int M, int N) {if(M0)return 0;bool flagfalse;//负数标记位string s,tables0123456789ABCDEF;if(M0){flagtrue;M-M;//转化为正数}while(M!0){stables[M%N];M/N;}if(flag){s-;}reverse(s.begin(),s.end());return s;}
};
2️⃣参数解析
参数解析_牛客题霸_牛客网 (nowcoder.com)
描述 在命令行输入如下命令 xcopy /s c:\\ d:\\e 各个参数如下 参数1命令字xcopy 参数2字符串/s 参数3字符串c:\\ 参数4: 字符串d:\\e 请编写一个参数解析程序实现将命令行各个参数解析出来。 解析规则 1.参数分隔符为空格 2.对于用包含起来的参数如果中间有空格不能解析为多个参数。比如在命令行输入xcopy /s C:\\program files d:\时参数仍然是4个第3个参数应该是字符串C:\\program files而不是C:\\program注意输出参数时需要将去掉引号不存在嵌套情况。 3.参数不定长 4.输入由用例保证不会出现不符合要求的输入 数据范围字符串长度 1≤s≤1000 进阶时间复杂度O(n) 空间复杂度O(n) 输入描述 输入一行字符串可以有空格 输出描述 输出参数个数分解后的参数每个参数都独占一行 示例 输入xcopy /s c:\\ d:\\e 输出 4 xcopy /s c:\\ d:\\e 解题思路 1.输入参数有空格使用getline输入参数。 2.使用临时string变量存储解析的参数解析出来的参数存入向量。 3.使用标记位判断当前是否处在参数内容包含的字符串中处在记为true默认为false。 4.参数由空格分开遍历参数遇到空格并且不在字符串内即成功分割参数存入向量。 5.最后一个参数末尾没有空格遍历完成后再直接将最后一个参数临时变量此时的值存入向量。
代码实现
#include iostream
#includestring
#includevector
using namespace std;void Getexplain(string cmd)
{vectorstringres;string s;//空串bool flagfalse;//标记是否在字符串中默认不在for(int i0;icmd.size();i){if(cmd[i]){flag!flag;}else if(cmd[i] !flag){res.push_back(s);s;}else {scmd[i];} }//存入最后一个参数没有空格结尾res.push_back(s);coutres.size()endl;for(auto e:res){couteendl;}
}int main() {string cmd;getline(cin,cmd);Getexplain(cmd);return 0;
} 文末结语本篇记录了2道牛客习题1道简单题进制转换1道中等题参数解析本文旨在记录如有需要希望能有所帮助
