CroMarmot

题解

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

/ 注册

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

题解 | #记负均正#

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

C++ 数学数组

2021-11-24

0 303

题解 | #表示数字#

题意直接描述就是题意：将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数限制:字符串长度不大于100 方法状态记录说是在数字前后加上星号。所以我们需要判断数字开始和结束。当前一个字符不是数字，而现在的字符是数字时，表示这里是数字的开始。当前一个字符是数字，...

C++ 字符串

2021-11-24

1 401

题解 | #表达式求值#

题意给定一个表达式，计算表达式的值限制：表达式长度不大于100，计算过程保证在int内，只包含数字加减乘除和括号，保证表达式正确方法递归同时计算考虑表达式，其实是由数值运算符数值运算符数值运算符构成的其中第一个数值可能是负号开始，可以通过判断起始字符进行处理所有数值 ...

C++ 数组数学栈

2021-11-10

0 429

题解 | #查找组成一个偶数最接近的两个素数#

题意给定多个偶数,找两个质数使得其和为该偶数,且这两个质数之差最小限制,偶数在[4,1000][4,1000][4,1000]之间方法预处理我们先计算出质数表,随后枚举质数对,计算它们的和,更新结果以题目的20为例,考虑小于20的质数有2,3,5,7,11,13,17,192,3,5,7...

C++ 数学数组

2021-11-07

0 336

题解 | #找出字符串中第一个只出现一次的字符#

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

C++ 字符串

2021-11-06

0 291

题解 | #输入n个整数，输出其中最小的k个#

题意输入n个数，按升序输出其中最小的k个数限制，n≤1000n\leq 1000n≤1000,1≤val≤100001\leq val \leq 100001≤val≤10000 方法内置排序与读入读出我们直接实现题意，读入n个数，对他们调用C++内置排序，输出前k个即可。代码 #incl...

C++ 数组

2021-11-06

0 333

题解 | #高精度整数加法#

题意给定两个大非负整数，求他们的和限制：整数长度不大于10000 方法 python3 python自带高精度处理, 直接用python计算即可代码 while True: try: print(int(input())+int(input())) except...

C++ 字符串

2021-11-06

0 445

题解 | #完全数计算# (质因子分解+预处理)

题意给定n，求小于等于n的所有数中，因数和为自身的两倍的数有多少限制：n 不大于500000 方法质因子分解+预处理一个整数只能被唯一质因数分解,设 v=p1a1p2a2⋯psasv=p_1^{a_1}p_2^{a_2}\cdots p_s^{a_s}v=p1a1p2a2⋯psas...

C++ 数学

2021-11-04

0 436

题解 | #挑7#

题意题目有误，数据上是小于等于而不是小于给定n，求小于等于n的所有数中，是7的倍数，或10进制写法中含有字符'7'的数字的个数限制,n 不大于30000 方法枚举对于每一个输入，我们枚举从1到这个数，看这些数有多少个是和7相关和7相关是7的倍数，直接采用取模运算包含字符7，每次除...

C++ 数组

2021-11-03

0 338

题解 | #杨辉三角的变形#

题意给一个三角形，每个下层的数等于它正上方，左上方和右上方的数的和求，第n行第一个偶数的位置。限制：n 不大于10910^9109 方法模拟(TLE) 因为只关心奇偶，奇偶满足可加性，所以我们可以直接模拟过程，完成第n层奇偶性的计算。从而得到答案代码 #include<bits/st...

C++ 数学

2021-11-03

1 301