题目的主要信息：  自守数是指一个数的平方的尾数等于该数自身的自然数 请求出n以内的自守数的个数，包括0包括n  方法一：取模验证法 具体做法： 首先0必定是自守数，算作初始为1。我们可以遍历1到n，验证每个数iii是否是自守数，如果它是自守数，那么i2i^2i2对iii这么多位零的整十整百或者整千整万数取余就会得到iii本身，因此我们可以在遍历的时候初始取模为10，每当iii等于模将其扩大十倍即可。  #include<iostream> using namespace std; int main(){ int n; while(cin >> n){ int coun...

题目的主要信息：  输入整型数组和排序标识，对其元素按照升序或降序进行排序  方法一：重载sort函数 具体做法： 可以准备两个重载比较的函数，根据输入的排序标识flag来决定sort函数调用哪一个重载函数。 输入后调用sort函数排序即可。 #include<iostream> #include<vector> #include<algorithm> using namespace std; bool cmp0(const int& a, const int& b){ //升序 return a < b; } bool cmp1(co...

题目的主要信息：  一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果 一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果 输入的字符串长度[1,1000][1,1000][1,1000]  方法一：哈希表统计+sort排序 具体做法： 我们可以用unordered_map统计字符串中每个字符出现的次数，然后将unordered_map记录的内容送入pair型的vector中，对其进行sort排序。sort排序我们需要重载大小比较，当次数不相等时，返回次数大的为true，当次数相等时返回ASCⅡ码小的为true。 #include<...

题目的主要信息：  等差数列 2，5，8，11，14 。。。。 输出求等差数列前nnn项和  方法一：累加求和 具体做法： 既然是数列求和，我们就将前nnn项都遍历出来，然后依次累加。这是一个首项为2，公差为3的等差数列，每项为2+3∗i2+3*i2+3∗i，其中iii从0开始。  #include<iostream> using namespace std; int main(){ int n; while(cin >> n){ int x = 2; //数组第一个元素 int sum = 0; for(int i = 0; i < n; i++) //遍历数组...

题目的主要信息：  对于一个数组，从前往后，每次只能从小到大，问最多经过多少数字 即寻找最长递增子序列的长度  方法一：暴力动态规划 具体做法： 要找到最长的递增子序列长度，常用方法是动态规划，dp[i]dp[i]dp[i]表示到元素iii结尾时，最长的子序列的长度，初始化全部为1。  遍历两层，前面的指针iii记录元素，后面指针jjj比较与前面的值，若是前面大，理论上dp[i]dp[i]dp[i]需要加上1，但是需要用dp[i]<dp[j]+1dp[i] < dp[j] + 1dp[i]<dp[j]+1判断是否是需要这个jjj，若是还有更大的就不需要这个jjj。 #incl...

题目的主要信息：  输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0 输入的n不会给出，直接输入到文件尾  方法一：循环输入 具体做法： 可以用while循环输入直到没有数字为止，对于输入的每个数字统计输入的总数nnn，判断数字是否是负数，负数也需要计数，然后如果是非负数则将其累加。 最后输出负数个数，如果负数个数等于总数说明没有非负数，输出0.0，否则计算非负数平均值。  #include<iostream> #include<iomanip> using namespace std; int main(){...

题目的主要信息：  一个字符串的内容颠倒过来，并输出 输入可能有空格  方法一：库函数 具体做法： 输入可能有空格因此我们用getline函数读取一行字符串，然后调用reverse函数从字符串首到尾直接颠倒。 #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string s; while(getline(cin, s)){ reverse(s.begin(), s.end()); //库函数逆序 cout << s &...

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

题目的主要信息：  求正整数a与正整数b的最小公倍数  方法一：暴力法 具体做法： 最小公倍数一定大于等于a与b中任意一个数，因此我们不妨从a开始往后找，遇到的第一个整除两个数的即是最小公倍数，可以输出，跳出循环。 #include<iostream> using namespace std; int main(){ int a, b; while(cin >> a >> b){ for(int i = a; ; i++){ //从a开始往后找 if(i % a == 0 && i % b == 0){ //直到遇到第一个两个数的公倍数 co...

题目的主要信息：  求在[a,b][a,b][a,b]中的所有十进制整数中，数字0-9各出现了多少次 30%的数据中，a<=b<=106a<=b<=10^6a<=b<=106，100%的数据中，a<=b<=1012a<=b<=10^12a<=b<=1012  具体做法： 我们设dp[i][j][k]dp[i][j][k]dp[i][j][k]表示长度为i，开头为j的数中k的个数，一开始就推算dp数组中每个元素的值，可以枚举所有长度为iii的数字中首位和第二位的数字，有dp[i][j][z]+=dp[i−1][k][z]dp...

题目的主要信息：  长度不超过nnn，且包含子序列“us”的、只由小写字母构成的字符串有多少个 答案对109+710^9+7109+7取模 子序列指必须u在s前，中间可以有间隔  具体做法： 我们可以对这个分情况讨论：   dp[i][0]dp[i][0]dp[i][0]表示字符串长度为iii，但是字符串中没有u的情况有多少种，初始为dp[1][0]=25dp[1][0]=25dp[1][0]=25   dp[i][1]dp[i][1]dp[i][1]表示字符串长度为iii，但是字符串中有u没有s的情况，初始为dp[1][1]=1dp[1][1]=1dp[1][1]=1   dp[i][2]d...

题目的主要信息：  一共nnn个点，mmm条道路连接，每条道路花费会随着道路连接情况给出 给出RRR个要前往的点，前往顺序不定，问什么路线花费最少 下面解法中我们用距离代替长度  具体做法： 首先我们用邻接矩阵来表示这个图，矩阵记录两两点之间的距离，初始化为最大值，自己到自己都是0，再根据输入更新直接连接的两个点的距离，然后遍历所有的两两的点，更新所有的点之间的最短距离，得到的点之间的距离都是最短的。 然后我们用dp[i][j]dp[i][j]dp[i][j]表示状态值为iii、以jjj号地为终点的所有距离最小值，其中状态值是指我们用二进制的形式表示这个地方有没有走过，走过就是1，没走过就是0...

题目的主要信息：  选出一个最高达18位数的整数nnn十进制中的一些位，这些位数字和等于没选的位的数字和 如果可以输出Yes，否则输出No  具体做法： 首先使用连除法将nnn的每位数字依次记录在数组中，并在这个过程中求得所有位数之和，那我们要找的就是能否在这个数组中找到诺干个数字加起来等于位数之和的一半。 首先排除和为奇数的情况，无法构成一半。然后我们用一个长度为和一半的dp数组，dp[i]dp[i]dp[i]不为0表示和为iii的情况是可以被找到的，为0代表找不到，初始化都为0。我们遍历数组中记录的每位数字sum[i]sum[i]sum[i]，每次再遍历sum/2到该数字，如果dp[j]d...