CroMarmot

分类

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

/ 注册

全部文章（共154篇）

题解 | #二维数组操作#

题意给定数据表，问给定四个操作：交换坐标，添加行，添加列，查询行。的请求是否合法限制：所有请求坐标在数据表坐标范围内，且不实际操作（添加行和列并不影响数据表）增加行和列时，增加后的行列不能超过9x9 方法实现因为需要反复比较坐标是否合法所以直接实现两个范围比较函数validx和v...

C++ 数组数学

2021-12-07

0 310

题解 | #将真分数分解为埃及分数#

题意给定一个小于1的分数，拆分成分母互不相等，分子为1的分数的和方法让分子单调递减真要拆分，根据等差数列求和公式可以无限拆分。而这里肯定希望是有限拆分，说到有限，又观察到这分子分母始终是整数，整数具有离散性，所以考虑能否利用整数的离散性来保证有限对于分母和分子最大公约数不为1的，把分子和...

C++ 数学

2021-12-07

3 857

题解 | #字符串字符匹配#

题意判断仅包含小写字母的字符串S中所有字符是否在字符串T中全部出现过。限制，字符串长度均不大于200 方法双重遍历我们遍历字符串S进行遍历，每次遍历字符，在字符串T中查找是否出现过, 如果有未出现过的输出false. 以样例数据 bca abc 为例 - a b c 字符串...

C++ 数组字符串

2021-12-07

0 345

题解 | #整型数组合并#

题意给两个数组，合并，排序，去重方法合并，排序，去重首先直接把两个数组读入到同一个数组中对这个数组排序对这个数组去重代码 #include<bits/stdc++.h> using namespace std; int main(){ string line; ...

C++ 数组

2021-12-07

0 414

题解 | #自动售货系统#

题意如果你在考试遇到这种题,那我只能祝你好运. 2,3,4,5,8,6 单价商品 1,2,5,10 面值钱币状态: 商品: 购买减1 钱盒: 1. 投币增加 2. 退币减少投币余额: 1. 投币则增加 2. 购买则减少 3. 初始化/退币清空操作: 初始化: 1. 商品 2. 钱盒 3....

C++ 数组

2021-11-28

0 443

题解 | #人民币转换#

题意题目直接就是题意 1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。 2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“...

C++ 数组字符串

2021-11-26

0 489

题解 | #求最小公倍数#

题意求两个正整数的最小公倍数限制: 两个数均不大于100000 方法最小公倍数 = 乘积除以最大公约数如果两个数 a,ba,ba,b 满足 a=m⋅ka = m \cdot ka=m⋅k b=n⋅kb = n \cdot kb=n⋅k 其中 n,mn,mn,m 互质那么 kkk为它们最...

C++ 数学

2021-11-26

0 545

题解 | #求解立方根#

题意不用库,自己实现一个立方根函数限制: 传入的数的绝对值不大于20320^3203 方法二分注意到,一个数的三次方是单调递增函数.单调性的函数可以使用二分每次把猜测的区间二分, 根据其中点三次方的值和要求的值的大小关系,来判断要求的值是在左区间还是右区间以题目的样例数据216为例 ...

C++ 数学二分查找

2021-11-26

0 355

题解 | #字符逆序#

题意给定字符串, 输出其反向字符串方法反向并输出直接使用C++的reverse函数,对字符串反向. 再将该字符串输出即可代码 #include<bits/stdc++.h> using namespace std; int main(){ char s[10010]; ...

C++ 数组字符串

2021-11-26

0 366

题解 | #记负均正II#

题意给n个数，求负数的个数，非负数的平均数。限制：nnn不大于500005000050000，每个数绝对值不大于10610^6106 方法遍历，统计对于遍历，我们通过记录负数个数，非负数个数，和非负数总和。最后得到要求的值以样例数据-12 1 2为例值负数个数非负数个数非负数...

C++ 数组数学

2021-11-26

1 339