题意 给定字符串, 把其中字符按出现次数从大到小依次输出,其中如果两个字符出现次数相同,那么按照ascii顺序输出 限制: 字符串长度不大于1000 方法 利用C++的map/set进行统计和排序 题目既然要按照出现次数排序,那么肯定需要统计出现次数. 因此,实现分为两部分 统计次数 根据次数和ascii排序 对于第一部分,我们采取map来记录每个字符出现的次数 对于第二部分,考虑使用自带排序的set来进行排序 这里排序的问题是, 次数需要降序,而字符的ascii需要升序. 以题目的aaddccdc样例为例 在我们完成统计以后,得到的是 a出现2 次,c出现3次,d出现3次 如果我们按照...

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

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

题意 求 0~n 之间的所有满足 自己是自己平方结尾的数的个数 限制: n 不大于10000 方法 预处理+前缀和+查询 注意到 n 的最大值足够小 我们可以提前计算出每个数是不是满足被统计规则的要求。 那么剩下的就是如何判断一个数是否是 它自己平方的结尾。 我们通过比较最后一位，如果相等再删除最后一位的循环方法来实现。 以样例数据93762=879093769376^2 = 8790937693762=87909376为例 值 平方 最后一位是否相等 9376 87909376 是 937 8790937 是 93 879093 是 9 87909 是 当消耗...

题意 给n个数，求负数的个数，正数的平均数。 限制：n不大于2000，每个数绝对值不大于1000 方法 遍历，统计 对于遍历，我们通过记录负数个数，正数个数，和正数总和。最后得到要求的值 以样例1 2 3 4 5 6 7 8 9 0为例 值 负数个数 正数个数 正数总和 初始化 0 0 0 1 0 1 1 2 0 2 3 3 0 3 6 4 0 4 10 5 0 5 15 6 0 6 21 7 0 7 28 8 0 8 36 9 0 9 45 0 0 9 45 最后，我们通过正数平均值=正数总和正数个数正数平均值 = \frac{正数...

题意 直接描述就是题意：将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数 限制:字符串长度不大于100 方法 状态记录 说是在数字前后加上星号。所以我们需要判断数字开始和结束。 当前一个字符不是数字，而现在的字符是数字时，表示这里是数字的开始。 当前一个字符是数字，而现在的字符不是数字时，这里是数字的结束。 因此我们遍历字符串，在遍历过程中利用一个状态变量来记录上一个字符是否是数字，来判断是否需要加星号 以样例数据Jkdi234klowe90a3为例 状态 字符 是否加星号 非数字 初始化 否 非数字 J 否 非数字 k 否 非数字 ...

题意 给定一个表达式，计算表达式的值 限制：表达式长度不大于100，计算过程保证在int内，只包含 数字 加减乘除 和 括号，保证表达式正确 方法 递归同时计算 考虑表达式，其实是由数值 运算符 数值 运算符 数值 运算符构成的 其中第一个数值可能是负号开始，可以通过判断起始字符进行处理 所有数值 可能是括号表达式，可以通过判断前括号进行处理 当我们处理掉括号和负数以后。 我们可以用栈来完成表达式计算。 以样例数据为例，400+5 初始化为空 数值栈 符号栈 [] [] 首先我们读入400 那么数值栈中压入 数值栈 符号栈 [400] [] 然后读入加...

题意 给定多个偶数,找两个质数使得其和为该偶数,且这两个质数之差最小 限制,偶数在[4,1000][4,1000][4,1000]之间 方法 预处理 我们先计算出质数表,随后枚举质数对,计算它们的和,更新结果 以题目的20为例,考虑小于20的质数有2,3,5,7,11,13,17,192,3,5,7,11,13,17,192,3,5,7,11,13,17,19,我们只考虑和为偶数的情况 以下展示了v2pair20以内的变化情况 - 4 6 8 10 12 14 16 18 20 初始化 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 0,0 i=2,j=2 2...

题意 给n个字符，求其中首个只出现一次的字符是什么 限制，n不大于1000 方法 朴素实现 注意到n很小，我们遍历字符串，对于每一个位置再次遍历字符串，检查是否出现过，注意双重for循环时坐标相等需要跳过 以样例字符串 asdfasdfo 为例 - a s d f a s d f o a - 不存在相等 不存在相等 不存在相等 存在相等 - - - - s 不存在相等 - 不存在相等 不存在相等 不存在相等 存在相等 - - - d 不存在相等 不存在相等 - 不存在相等 不存在相等 不存在相等 存在相等 - - f 不存在相等 不存在相等 不存在相等 - 不存在相等...

题意 输入n个数，按升序输出其中最小的k个数 限制，n≤1000n\leq 1000n≤1000,1≤val≤100001\leq val \leq 100001≤val≤10000 方法 内置排序与读入读出 我们直接实现题意，读入n个数，对他们调用C++内置排序，输出前k个即可。 代码 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i = (a);i<(b);i++) int a[1010]; int main(){ int n,k; while(cin>...

题意 给定两个大非负整数，求他们的和 限制：整数长度不大于10000 方法 python3 python自带高精度处理, 直接用python计算即可 代码 while True: try: print(int(input())+int(input())) except: break 复杂度分析 时间复杂度: 读入和计算，全是线性的，所以总时间复杂度为O(n)O(n)O(n) 空间复杂度: 主要耗在读入上O(n)O(n)O(n) 模拟 我们模拟逐步计算加法，注意进位。 以样例数据为例子9876543210+1234567890 我们先补充1个前导...

题意 给定n，求小于等于n的所有数中，因数和为自身的两倍的数有多少 限制：n 不大于500000 方法 质因子分解+预处理 一个整数只能被唯一质因数分解,设 v=p1a1p2a2⋯psasv=p_1^{a_1}p_2^{a_2}\cdots p_s^{a_s}v=p1a1​​p2a2​​⋯psas​​ 那么vvv的所有因数的和为 (1+p1+p12+⋯+p1a1)(1+p2+p22+⋯+p2a2)⋯(1+ps+ps2+⋯+psas)(1+p_1+p_1^2+\cdots+p_1^{a_1})(1+p_2+p_2^2+\cdots+p_2^{a_2})\cdots(1+p_s+p_s^2+\cd...

题意 题目有误，数据上是小于等于而不是小于 给定n，求小于等于n的所有数中，是7的倍数，或10进制写法中含有字符'7'的数字的个数 限制,n 不大于30000 方法 枚举 对于每一个输入，我们枚举从1到这个数，看这些数有多少个是和7相关 和7相关 是7的倍数，直接采用取模运算 包含字符7，每次 除以10检查末位 以题目中的73为例 值 末位(模10) 73 3(不是7，所以除以10) 7 7(是7,返回true) 代码 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(...

题意 给一个三角形，每个下层的数等于它正上方，左上方和右上方的数的和 求，第n行第一个偶数的位置。 限制：n 不大于10910^9109 方法 模拟(TLE) 因为只关心奇偶，奇偶满足可加性，所以我们可以直接模拟过程，完成第n层奇偶性的计算。从而得到答案 代码 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i = (a);i<(b);i++) typedef long long ll; int main(){ int n; while(~scanf("%d",&a...