未来0116

分类

c++(4) 算法(5) 编译器(1) 题解(90)

/ 注册

全部文章（共101篇）

题解 | #火车进站#

HJ77火车进站一.题目描述给出一组序列，请求输出其所有的出栈的合法序列。二.算法二(暴力) 开始看到题目感觉很熟悉却又很懵，该怎么去判断出栈顺序呢？我们不妨想到无论怎么样，出栈的顺序一定被包含于所给数列的全排列中，所以问题就转换为了怎么去判断一个序列是不是合法的出栈序列？对于如何判断序...

C++ 搜索暴力

2021-12-09

2 1121

题解 | #公共子串计算#

HJ75公共子串计算一.题目描述给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。二.算法一(暴力) 由于是字串是个连续的字符串，我们可以暴力循环的方法查找截取出长串的所有字串，判断其是否会在短串...

C++ 动态规划

2021-12-09

15 1427

题解 | #尼科彻斯定理#

HJ76尼科彻斯定理一.题目描述给出一个数m，利用m个连续的奇数求和的结果是m的立方，输出m个数。例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 二.算法一(暴力) 首先我们知道输出m个数是连续的并且全是小于m的立方的，我们可以采用暴力枚举的方法求...

C++ 暴力数学

2021-12-09

0 355

题解 | #参数解析#

HJ74参数解析一.题目描述输出一个个字符串表示一个命令行，在这个命令行中有不同的参数，求参数的个数并且解析出参数。解析规则： 1.参数分隔符为空格 2.对于用" "包含起来的参数，如果中间有空格，不能解析为多个参数。 3.参数不定长 4.输入由用例保证，不会出现不符合要求的输入基于解析规则...

C++ 模拟

2021-12-09

1 385

题解 | #计算日期到天数转换#

HJ73计算日期到天数转换一.题目描述根据输入的日期，计算是这一年的第几天。二.算法一(模拟) 题目的意思很简单，我们要求出日期在当前年份的第几天，首先我们要知道月份有大小月之分，年份也有平年和闰年的区分，我们需要根据输入的数据去判断然后求和，下面是完整代码： #include<bit...

C++ 模拟

2021-12-09

4 463

题解 | #字符串排序#

HJ14字符串排序一.题目描述给定n个字符串，按字典序顺序进行排序。二.算法(冒泡排序) 我们可以利用string进行读入，string的字典序是可以通过<,>重载来实现的，那么我们本质就是利用一种排序算法来实现，我们可以采用一种简单的排序算法——冒泡算法来实现，下面是冒泡算法的...

C++ 排序

2021-11-10

29 1577

题解 | #句子逆序#

HJ13句子逆序一.题目描述给出一句英语语句以单词为单位，所以单词之间用空格隔开，除了英文单词以外不含有其他的字符，将单词逆序排放后输出。二.算法(循环输入流) 首先我们要认识到反转的不是字母，是单词的反转。我们可以利用循环输入流每次读入一个单个单词，造成可以读入一个单个的单词的原因就是c...

C++ 模拟

2021-11-10

7 536

题解 | #求int型正整数在内存中存储时1的个数#

HJ15 求int型正整数在内存中存储时1的个数一.题目描述给出一个正整数，求该正整数在二进制下的1的个数二.算法(模拟) 可以手动模拟将数准换为二进制表示，记录其二进制下1的个数，下面是完整代码： #include<bits/stdc++.h> using namespace ...

C++ 模拟

2021-11-06

3 359

题解 | #字符串反转#

HJ12 字符串反转一.题目描述给一串只含有小写字母的字符串将其反转后输出二.算法(reverse实现) 对于字符串的反转我们可以使用c++内置的reverse函数来实现，首先读入一个string字符串，然后用reverse函数反转后，输出。下面是完整代码： #include<bits...

C++ 模拟

2021-11-06

1 442

题解 | #数字颠倒#

HJ11数字颠倒一.题目描述给出一个整数将整个数逆序后以字符串的形式输出二.算法(使用reverse函数) 首先题目说是输入一个整数但是我们可以利用string读入，那么问题就转变为了将这个函数逆序后输出，可以使用reverse函数将其颠倒后输出。题目很简单，下面直接给出完整代码： #inc...

C++ 模拟

2021-11-06

0 682