CroMarmot

题解

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

/ 注册

全部文章 / 题解（共138篇）

题解 | #人民币转换#

题意题目直接就是题意 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 325

题解 | #Redraiment的走法#

题意给定数组,求其最长严格单调递增子序列的长度限制: 数组长度不大于200 方法计数我们,用一个数组来记录到当前位置的最大长度. 那么更新一个位置时,就是在他之前的所有值小于它的长度中找最长的 len[i]=max{len[j]+1,j<i,val[j]<val[i]}len[i...

C++ 数组二分查找

2021-11-26

0 360

题解 | #字符统计#

题意给定字符串, 把其中字符按出现次数从大到小依次输出,其中如果两个字符出现次数相同,那么按照ascii顺序输出限制: 字符串长度不大于1000 方法利用C++的map/set进行统计和排序题目既然要按照出现次数排序,那么肯定需要统计出现次数. 因此,实现分为两部分统计次数根据次数和a...

C++ 数组排序

2021-11-25

0 320

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

题意给定数字数组,按其升序或降序输出方法排序并输出我们先将输入保存在vector中根据要求的升序或降序进行排序最后输出数组的内容代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; ...

C++ 数组排序

2021-11-25

0 387

题解 | #等差数列#

题意求等差数列:2,5,8... 前n项的和限制: n 不大于1000 方法循环遍历我们循环n次每次计算当前位置的值,并将它放入总和里最后输出总和即可代码 #include<bits/stdc++.h> using namespace std; int main(){ ...

C++ 数组数学

2021-11-25

2 337

题解 | #自守数#

题意求 0~n 之间的所有满足自己是自己平方结尾的数的个数限制: n 不大于10000 方法预处理+前缀和+查询注意到 n 的最大值足够小我们可以提前计算出每个数是不是满足被统计规则的要求。那么剩下的就是如何判断一个数是否是它自己平方的结尾。我们通过比较最后一位，如果相等再删除最后...

C++ 数学数组

2021-11-24

0 348