大厂算法岗必拿下

题解

/ 注册

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

题解 | #杨辉三角的变形# 来自专栏

当n<3时，没有偶数，输出-1；当n为奇数时，第一个偶数位置在第二，输出2；当n为偶数且能被4整除时，第一个偶数位置在第三，输出3；当n为偶数但不能被4整除时，偶数位置在第四，输出4 #include<bits/stdc++.h> using namespace std;...

2021-08-30

0 367

题解 | #高精度整数加法# 来自专栏

使用双栈来实现。关键是注意细节。 #include<iostream> #include<string> #include<stack> #include<algorithm> using namespace std; string solve(...

2021-08-30

0 436

题解 | #完全数计算# 来自专栏

注意真因子的求法。以及最小完数是6，所以从6开始。 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int count = ...

2021-08-30

0 328

题解 | #单词倒排# 来自专栏

使用getline获取一行字符串使用空格“ ”代替字符串中非字母数字；使用stringstream对处理过后的数据进行逐个单词读取，会自动跳过空格；使用vector储存每个单词，然后用reverse函数倒排；输出单词和空格，注意最后一个单词没有空格，最后输出换行符。 #include<...

2021-08-30

0 459

题解 | #汽水瓶# 来自专栏

简单使用递归解决。注意返回时的边界值。 #include <iostream> using namespace std; int calculate(int curr, int all) { if (curr == 2) { all++; ...

2021-08-29

0 357

题解 | #简单密码# 来自专栏

#include<bits/stdc++.h> using namespace std; char convert(char c){ if(c>='a'&&c<='c'){ return '2'; }else if(c>...

2021-08-29

0 370

题解 | #密码验证合格程序# 来自专栏

对于至少3种类型，设置4个标志位，然后循环迭代看落到哪个区间。对于连续长度为3的字串不能出现第二次，那就是使用string 的 find 方法，找不到会返回 npos。程序的分模块设计思想。 #include<bits/stdc++.h> using namespace std;...

2021-08-29

0 364

题解 | #简单错误记录# 来自专栏

map 和 vector一般都是配合一起使用的。注意循环输入的语法，一般就是取余。最后输出的时候要考虑不够8个的情况 #include<bits/stdc++.h> using namespace std; string get_file_name(string filepat...

2021-08-29

0 363

题解 | #购物单# 来自专栏

注意基本的背包问题的变化版本而已。由于价格是10的整数倍，处理一下以降低空间/时间复杂度并行判断技巧。(由于后三种情况是在放a的基础上，所以不满足的条件为 dp[i][j]) 数组总要开大一个以及读取三元组的技巧 #include<bits/stdc++.h> using name...

2021-08-29

0 427

题解 | #求int型正整数在内存中存储时1的个数# 来自专栏

取余操作可以直接取得是否是1. 向右移位操作就是相当于除以2. #include<bits/stdc++.h> // 万能头文件 using namespace std; int main(){ int n, res = 0; cin>>n; ...

2021-08-29

0 347