摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

题解 | #自守数# 来自专栏

题目的主要信息：自守数是指一个数的平方的尾数等于该数自身的自然数请求出n以内的自守数的个数，包括0包括n 方法一：取模验证法具体做法：首先0必定是自守数，算作初始为1。我们可以遍历1到n，验证每个数iii是否是自守数，如果它是自守数，那么i2i^2i2对iii这么多位零的整十整百或者整千...

C++ 字符串

2021-11-03

3 480

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

题目的主要信息：输入整型数组和排序标识，对其元素按照升序或降序进行排序方法一：重载sort函数具体做法：可以准备两个重载比较的函数，根据输入的排序标识flag来决定sort函数调用哪一个重载函数。输入后调用sort函数排序即可。 #include<iostream> #in...

C++ 排序

2021-11-03

0 401

题解 | #字符统计# 来自专栏

题目的主要信息：一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果输入的字符串长度[1,1000][1,1000][1,1000] 方法一：哈希表统计+sort排序具体做法：我们可...

C++ 字符串哈希表排序

2021-11-03

4 949

题解 | #等差数列# 来自专栏

题目的主要信息：等差数列 2，5，8，11，14 。。。。输出求等差数列前nnn项和方法一：累加求和具体做法：既然是数列求和，我们就将前nnn项都遍历出来，然后依次累加。这是一个首项为2，公差为3的等差数列，每项为2+3∗i2+3*i2+3∗i，其中iii从0开始。 #include...

C++

2021-11-02

0 378

题解 | #Redraiment的走法# 来自专栏

题目的主要信息：对于一个数组，从前往后，每次只能从小到大，问最多经过多少数字即寻找最长递增子序列的长度方法一：暴力动态规划具体做法：要找到最长的递增子序列长度，常用方法是动态规划，dp[i]dp[i]dp[i]表示到元素iii结尾时，最长的子序列的长度，初始化全部为1。遍历两层，前...

C++ 动态规划二分法

2021-11-02

17 1639

题解 | #记负均正II# 来自专栏

题目的主要信息：输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0 输入的n不会给出，直接输入到文件尾方法一：循环输入具体做法：可以用while循环输入直到没有数字为止，对于输入的每个数字统计输入的总数nnn，判断数字是否是负数，...

C++ 递归

2021-11-02

0 426

题解 | #字符逆序# 来自专栏

题目的主要信息：一个字符串的内容颠倒过来，并输出输入可能有空格方法一：库函数具体做法：输入可能有空格因此我们用getline函数读取一行字符串，然后调用reverse函数从字符串首到尾直接颠倒。 #include<iostream> #include<string&g...

C++ 双指针字符串

2021-11-02

5 498

题解 | #求解立方根# 来自专栏

题目的主要信息：计算一个浮点数的立方根输入正负数都有，绝对值不超过20 保留一位小数方法一：二分查找具体做法：如果输入的x>1x>1x>1，那么立方根一定在1到xxx之间，这是有序的，我们可以用二分法查找这之间三次方接近于xxx的值，当区间范围不超过0.0001表示找...

C++ 二分法牛顿迭代法

2021-11-02

19 1836

题解 | #求最小公倍数# 来自专栏

题目的主要信息：求正整数a与正整数b的最小公倍数方法一：暴力法具体做法：最小公倍数一定大于等于a与b中任意一个数，因此我们不妨从a开始往后找，遇到的第一个整除两个数的即是最小公倍数，可以输出，跳出循环。 #include<iostream> using namespace s...

C++

2021-11-02

15 0

题解 | #[ZJOI2010]COUNT 数字计数# 来自专栏

题目的主要信息：求在[a,b][a,b][a,b]中的所有十进制整数中，数字0-9各出现了多少次 30%的数据中，a<=b<=106a<=b<=10^6a<=b<=106，100%的数据中，a<=b<=1012a<=b<=10^12a&...

C++ 动态规划

2021-11-02

0 553