CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共154篇）

题解 | #记票统计#

题意 n个人参与被投票，统计每人被投次数，与无效票数量限制：参与人不大于100，投票总数不大于100 方法基于STL实现把题目要求文字内容直接翻译成代码为了保持输出顺序，所以使用vector来记录输入顺序为了判断是否出现过，使用set来记录参与人为了统计每人被投次数，使用map来记录人...

C++ 数组

2021-12-09

0 355

题解 | #数组分组#

题意一个数组分成两组 5的倍数在一组是3的倍数且不是5的倍数在另一组剩余数字自由分组是否能让分成的两组数字的和相等限制：数组长度不大于50，数值绝对值不大于500 方法动态规划先不考虑限制，分成两组和相等，也就是两组数字和的差为0,即是第一组的和 - 第二组的和 = 0 再看...

C++ 动态规划数组

2021-12-08

0 424

题解 | #在字符串中找出连续最长的数字串#

题意找字符串中最大长度的所有数字串，输出它们和最大长度限制：字符串长度不大于200 方法遍历对字符串进行一次遍历，同时记录字符串起始位置，和最大长度。以样例数据abcd12345ed125ss123058789为例 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14...

C++ 数学字符串

2021-12-08

0 429

题解 | #走方格的方案数#

题意沿n 乘 m的棋盘边界从左上角，只能向右或向下走到右下角的方案数限制：n和m均不超过8 方法递推既然只能向右或者向下走，反过来说明一个位置要么从上方来，要么从左方来。切因为上一个点不同，所以这两个方向来的各不相同定义dp[i][j]dp[i][j]dp[i][j] 表示从左上角走到第i...

C++ 数学数组

2021-12-08

0 352

题解 | #合法IP#

题意判断给定ip是否合法方法内置库对于这种大量场景地方都会用到的函数，如果是在面向用户生产代码中，尽可能的不要自己实现，而是使用很多人用过有保障的库函数 inet_pton这个函数在成功时返回1，失败时返回0，所以我们直接调用它即可代码 #include<bits/stdc++.h&...

C++ 数学

2021-12-08

9 841

题解 | #24点运算#

题意给4张扑克牌，如果非法输出ERROR，否者找一个运算让运算结果为24，没有方案输出NONE 限制：只有加减乘和整除，但是优先级相同（也就是从左向右计算），没有括号和其它方法枚举值和符号分成几个步骤字符串转数值，其中joker/JOKER 为-1 判断是否有 joker/JOKER 有...

C++ 数学

2021-12-08

0 375

题解 | #扑克牌大小#

题意给出两个不同的斗地主中有效的牌组合，输出更大的那一组牌，如果无法比较，输出ERROR 方法转态转换与实现因为扑克牌描述上，2比3大，又有J，Q，K和大小王，如果把这些都写到比较过程中，if的判断条件太过于复杂了所以这里做了一个映射 3 4 5 6 7 8 9 10 J Q K A...

C++ 数学

2021-12-08

0 650

题解 | #密码强度等级#

题意给定了一系列密码规则，根据这套规则得出密码的总分，不同总分输出不同提示限制：密码长度不大于300 规则题目直接给出的就是规则一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符二、字母: 0 分: 没有字母 10 分: 全都是小（大）...

C++ 实现

2021-12-07

0 393

题解 | #求最大连续bit数#

题意给一个数字，输出其二进制表示下最大连续1的个数限制：数值不大于500000 方法按二进制位查询我们依次检验数值在二进制表示下的1位，2位，3位是否为1 也就是和1<<i做与运算代码 #include<bits/stdc++.h> using namespace ...

C++ 数学

2021-12-07

0 361

题解 | #统计大写字母个数#

题意统计一行字符串中大写字母出现的次数限制：字符串长度不大于250 方法实现直接按照题意，遍历字符串，如果是大写字母，则统计+1，最后输出统计值即可代码 #include<bits/stdc++.h> using namespace std; int main(){ s...

C++ 数组字符串

2021-12-07

0 376