姚军

分析题目1922. 统计好数字的数目思路快速幂，注意处理溢出，模板题代码class Solution {public: using LL = long long; const static int MOD = 1e9+7; LL qmi(LL a, LL b){ LL res = 1; while(b){ if(b&1) res = (res * a) % MOD;

牛客网题目链接向量三角形只需要判断是否共线就行了三个点只要不共线，就能组成三角形#include <iostream>using namespace std;int main(){ int n, cnt = 0; scanf("%d", &n); int x[n], y[n]; for(int i = 0; i < n; i++){ scanf("%d %d", &x[i], &y[i]); } // 三角形只需要判断是否共线就行了

题目链接解题思路类似于数的快速幂，利用2的幂次，把AnA^nAn转换为A21+22+23+...+2kA^{2^1+2^2+2^3+...+2^k}A21+22+23+...+2k主要分为两个方法，首先实现两个矩阵相乘，然后实现矩阵的快速幂计算。注意矩阵相乘时的下标，还有初始化结果矩阵为单位矩阵。#include <algorithm>#include <array>#include <cmath>#include <deque>#inclu

题目难度：简单类型：数学题意：判断一系列点是否在同一直线上。类似于直线上最多的点数leetcode149。这道题的思路是首先确定两个点的斜率，然后判断后面的点构成的斜率是否和最开始的斜率相同。class Solution {public: bool checkStraightLine(vector<vector<int>>& coor) { ...

题目：218. The Skyline Problem难度：困难类型：扫描线 大根堆 平衡二叉树星级：五星推荐class Solution {public: vector<vector<int>> getSkyline(vector<vector<int>>& buildings) { //注意重叠 建筑的左...

题目：149. Max Points on a Line类型：数学 斜率 最大公约数难度：困难星级：五星推荐题意：找到一条直线上最多的点，注意点有可能有重叠，斜率可能为0和无穷大。推荐：花花酱视频讲解class Solution {public: int maxPoints(vector<vector<int>>& points) { ...

题目类型：数学规律公司：滴滴题意：找到n!n!n!后有多少个0，实际是计算可以被5除多少次，因为10=2*5，1个零就有1个5。#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int res = 0; while(n){ res += n/5; n /=...

题目公司：迅雷类型：数学规律题意：把一个32位的有符号整数反转。注意虽然输入保证是32位的，但是反转过后就可能溢出，所以直接用longlong存。这道题是leetcode上的原题。#include <bits/stdc++.h>using namespace std;const int N = 1e5+5;int a[N];int main(){ long long ...

题目类型：数学规律难度：简单题意：先排序，由于只能移动两边的石头，所以可以找一下规律。class Solution {public: vector<int> numMovesStones(int a, int b, int c) { int x = min(min(a,b), c); int z = max(max(a,b), c);...

公司：哔哩哔哩类型：数学题目思路：暴力枚举计算n!n!n!的方式，即除5统计。#include <bits/stdc++.h>using namespace std;//const int N = 1e5+5;//int arr[N];int main(){ int n; int res = 0; scanf("%d", &n); for(int i =...

数学规律难度：中等推荐视频：米开版本1【数学规律】class Solution {public: string getPermutation(int n, int k) { //2020.2.28 评论题解 数学规律 string temp = "123456789"; string res; vector<i...

数学规律难度：中等推荐学习视频：花花酱class Solution {public: int reachNumber(int target) { // t = k*(k+1)/2 => k = sqrt(2*t) 2020.2.27 数学规律 //优先找到平方根附近的数 然后计算目标值与实际值的差值d 如果d是偶数 //说明...

最大公约数注意：输出之间的分子分母不用交换class Solution {public: int gcd(int a, int b){ if(b == 0) return a; return gcd(b, a%b); } vector<int> fraction(vector<int>& cont) {...

版本1截取N位长的数字，判断是否为素数。主要不用直接用cout输出substr，因为有可能会去掉首部的前导零。#include <cstdio>#include <cmath>#include <iostream>#include <string>using namespace std;bool isprime(int n){ if...

牛客网题目链接这道题和统计1的个数很像，但是有区别，在另一个题中11是算作两个1，而这里只算1个1。#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <vector>#include <cstring>...

查看原题目请点我解题思路：主要是将数字每位拆分后放在数组上，然后对数组进行升序和降序排列，再将数组中的数字计算出来，最后判断是6174或者0不再循环。还有一些细节方面的问题，如果写代码的时候注意到，就可以直接得满分，而不用纠结某个测试点一直过去，其实有时候就是习惯问题，比如声明变量时顺便赋值为0，还有数组每次计算完后要置0等等。#include&amp;lt;cstdio&amp;gt;#include...

#include <iostream>#include <cmath>#include <vector>using namespace std;int main(){ int n, x; cin>>n; while(n--) { vector<int> v; cin>&...

#include <bits/stdc++.h>using namespace std;int main(){ int a; int ans = 0; while(cin>>a){ ans^=a; } cout<<ans<<endl; return 0;}

题目链接#include <iostream>#include <vector>using namespace std;int cal(int n, int p){ int ans = 0; while(n){ ans += n/p; n /= p; } return ans;}int main(){ int n; cin>>n;...

题目链接注意1.试除到根号n,并且包括根号n2.如果n不等于1，说明存在一个大于根号n的质数#include <iostream>#include <cmath>using namespace std;int main(){ int n, x; cin>>n; for(int i = 0;i < n; i++){ ...

题目链接#include<iostream>using namespace std;int main(){ int n, x; cin>>n; for(int i = 0;i < n; i++){ cin>>x; int res = 0; while(x){ ...

51nod题目链接传说中的数位DP#include <iostream>#include <vector>#include <algorithm> #include <cmath>#include <cstring>using namespace std;int main(){ string str; cin>...

#include<iostream>using namespace std;typedef unsigned long long ULL;int main(){ ULL a, b, p; cin >> a >> b >> p; ULL res = 0; while(b){ if(b&am...

#include <string>#include <vector>#include <set>#include <unordered_map>#include <iostream>#include <algorithm> #include <cstdio> using namespace std;...

注意：\color{red}注意：注意：四舍五入可以通过对浮点数加0.5再取整而获得#include <string>#include <cstdio>#include <iostream>#include <set>#include <algorithm> using namespace std;int main(){...

从题目中可以看出，a+b不会超出int的范围，所以先将a+b计算出来后，进行进制转换。#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ int a, b, d; cin >> a >> b >&...

明显题目在考查对整数溢出的处理。但是由于还有long long存在，所以可以投机一波技巧版#include <iostream>#include <string>#include <vector>#include <cctype>#include <algorithm>using namespace std;int ma...

题目链接：https://www.patest.cn/contests/pat-b-practise/1010 解题思路：这道题很简单，但是有个坑，就是当没有任何非零项时，要输出0 0#include int main(){ int x,y; int tag =0; while(scanf("%d%d",&x,&y)!=EOF){ if(y!=0){

这道题是很明显的素数筛选模板题需要注意的地方1.第一个素数是2，依次类推。2.每十个输出一次换行，注意最后一个数据后面要特判，不能加多余的空格。#include <iostream>#include <string>#include <vector>#include <cctype>#include <algorithm>...

这里有个小技巧直接通过判断数值是几位数，来确定模的值。注意数据的范围是小于10的所以直接循环一遍就ok了#include <iostream>#include <string>#include <vector>#include <cctype>#include <cstdio>#include <unordered...

阶乘后面0的数量跟5有关直接除class Factor {public: int getFactorSuffixZero(int n) { int res = 0; while(n){ res += n/5; n /= 5; } return res; }};...

class Count2 {public: int countNumberOf2s(int n) { string str = to_string(n); int res = 0; for(int i = 0; i < str.size(); i++){ int l = 0, r = 0, p = 1; ...

https://www.nowcoder.com/pat/2/problem/264 吐槽：必须要先计算好，然后直接输出，不然会超时。 主要是两个函数，一个素数表，一个因子个数#include#define N 100005int p[N]={0};int prime[N];int k=0;int f[N];void prime_table(){ for(int i=2

最开始就理解错题意了每次都要判断比该数大6或者小6的情况。最开始我想着既然原数不是sexy prime则肯定在大于6的情况中找，但是我忽略了n到n+6这之间的数，与它小6的数构成sexy primes#include <iostream>#include <vector>#include <string>#include <cmath>...

最开始就理解错题意了每次都要判断比该数大6或者小6的情况。最开始我想着既然原数不是sexy prime则肯定在大于6的情况中找，但是我忽略了n到n+6这之间的数，与它小6的数构成sexy primes#include <iostream>#include <vector>#include <string>#include <cmath>...

注意要排序#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype>...

注意这里的PI可以直接上网查数值也可以用库函数中的arccos(-1)#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cst...

类似于斐波那契数列的扩展唯一需要注意的地方是在计算的过程中取模#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>using namespace std;...

注意1.闰年是356天，所以2月份是多一天2.注意判断天数超过每个月份的最大值#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>using names...

斐波那契数列在long long范围内最大可达103#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#i...