活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 杨辉三角的变形 简要题意 求变形杨辉三角某行的第一个偶数位置。 Solution 用一点高中数学知识可以推出每行第一到第四个元素的通项分别是  。 所以  为奇数时答案为  ，  时答案为  ， 为偶数且  时答案为  。 注意特判  ，因为行太短所以无解。 Code void R() { int n; cin>>n; if (n<=2) cout<<-1; else if (n&1) cout<<2; else if (n/2&1) cout<<4; else co...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 截取字符串 简要题意 输出给定字符串的前  位。 Solution substr() 秒了。 Code void R() { string s; int k; cin>>s>>k; cout<<s.substr(0,k); return; }  Medium 矩阵乘法 简要题意 给两个矩阵  ，求  。 Solution 简单模拟。 Code void R() { int x,y,z; cin>>x>>y>>z; vector<vector<int&gt...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 构造C的歪 简要题意 找到一个整数 ，使得  排序后构成等差数列。 Solution 令  是等差邻项，构造下一项就好。 Code void R() { i64 a,b,c; cin>>a>>b; if (a>=b) swap(a,b); c=2*b-a; cout<<c; return; }  Medium 查找两个字符串a,b中的最长公共子串 简要题意 求  的最长公共子串。若有重复，输出短串中最早出现的那个。 Solution 数据范围很小，暴力枚举长串子串用 hash/map/unord...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 统计每个月兔子的总数 简要题意 求斐波那契数列第  项。 Solution 数据范围很小，直接递推。 Code void R() { vector<int> f(32); f[1]=f[2]=1; for (int i=3;i<32;i++) f[i]=f[i-1]+f[i-2]; int n; cin>>n; cout<<f[n]; return; }  Medium 高精度整数加法 简要题意 如题。 Solution 直接模拟，各位相加后处理进位。为了方便进位可以先倒着存。 Code voi...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 字符串加密 简要题意 给一个字符串，对其去重，依次补全所有字母，视作一个密码表。 之后根据密码表加密一个字符串。 Solution 记录一下每个字母是否出现，模拟题目的步骤就好。 Code void R() { array<bool,26> vis={}; string s,t,p; cin>>s>>t; for (char c:s) if (!vis[c-'a']) { vis[c-'a']=1; p.push_back(c); } for (int i=0;i<26;i++) if (!vi...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 单词倒排 简要题意 给一行字符串，所有连续字母串称为单词。 提取所有单词，将其顺序倒置后以空格分隔输出。 Solution 记录上个非字母位置，用 substr() 分割，丢进 vector 里 reverse() 即可。 Code void R() { int lst=0; string s; vector<string> t; getline(cin,s); for (int i=0;i<s.size();i++) { if ((s[i]<'a'||s[i]>'z')&&(s[i]&lt...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 简单密码 简要题意 给一个含大小写字母及数字的字符串。 将小写字母改为对应九键上的数字，大写字母改为循环右移一位的小写。 Solution 直接模拟修改即可。 注意到前几键都代表三个字母，所以用等差性质简化了一下代码。 Code void R() { string s; cin>>s; for (char &c:s) if (!isdigit(c)) { if (c>='A'&&c<='Z') c=(c-'A'+1)%26+'a'; else if (c<='r') c=(c-'a'...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 求int型正整数在内存中存储时1的个数 简要题意 求一个整数在二进制表示下  的个数。 Solution 事实上 C++ 的内置函数 __builtin_popcount() 函数实现了这个功能，效率优于模拟。 Code void R() { int n; cin>>n; cout<<__builtin_popcount(n); return; }  Medium 整数与IP地址间的转换 简要题意 给一个 IP 地址，将其转为长整数； 给一个长整数，将其转为 IP 地址。 Solution 问题等价于  进制与 ...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 数字颠倒 简要题意 反转给定的数。 Solution 直接把数当作字符串读入，reverse() 一下即可。 Code void R() { string s; cin>>s; reverse(s.begin(),s.end()); cout<<s<<'\n'; return; }  Medium 密码截取 简要题意 求给定字符串的最长回文长度。 Solution 一个朴素的  做法是先枚举回文中点，然后向两边拓展，再取 。 有一个专门解决回文问题的字符串算法：Manacher 可以做到  求字符串各...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 字符个数统计 简要题意 数一个字符串中的互异字符数。 Solution 标记一下每个字符是否见过即可。 Code void R() { map<char,bool> vis; string s; cin>>s; for (char c:s) vis[c]=1; cout<<vis.size()<<'\n'; return; }  Medium 删除字符串中出现次数最少的字符 简要题意 如标题所述。 Solution 记录一下各个字符出现次数，取出最小值，再输出原字符串。 特别地，如果当前输...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 提取不重复的整数 简要题意 给一个整数，反向输出这个数，但跳过重复的数位。 Solution 字符串读入，反过来输出，输出时判一下有没有见过就好。 Code void R() { map<char,bool> vis; string s; cin>>s; for (int i=s.size()-1;i>=0;i--) if (!vis.count(s[i])) { vis[s[i]]=1; cout<<s[i]; } return; }  Medium 句子逆序 简要题意 给定一行若干个单词，将...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 进制转换 简要题意 给定一个十六进制正数，将其转为十进制，保证数字在 int 范围内。 Solution 前两位的 0x 就不管它了，从第三位开始考虑。 每新添加一位数，数值相当于先前的数值乘上 ，再加上现在这位数，模拟这个过程就好。 Code void R() { string s; int x=0; cin>>s; for (int i=2;i<s.size();i++) { int p; if (s[i]>='A'&&s[i]<='F') p=10+(s[i]-'A'); else p...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 字符串最后一个单词的长度 简要题意 输入一行若干个单词，输出最后一个单词的长度。 Solution 利用 cin>>s 会以空格为分隔读入字符串，while (cin>>s) 可直接读到最后一个单词，输出它的长度即可。 Code void R() { string s; while (cin>>s); cout<<s.size()<<'\n'; return; }  Medium 明明的随机数 简要题意 给定  个整数，对其去重排序输出。 Solution STL 练习题啊。 ...

活动地址：牛客春招刷题训练营 - 编程打卡活动 Easy 字符串分隔 简要题意 把给定字符串拆成 8 位一行输出，末行不足位补零。 Solution 读入字符串后，将输出所需的后导零补齐，再每八位输出一个换行即可，C++ 玩家也可以用 substr() 偷懒。 Code void R() { string s; cin>>s; int n=s.size(); for (int i=0;i<(8-n%8)%8;i++) s+='0'; for (int i=0;i<s.size();i+=8) cout<<s.substr(i,8)<<'\n'; ...