活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 统计每个月兔子的总数 该序列为斐波那契数列。 用递推求出。 dp = [1, 1] for i in range(2, 32): dp.append(dp[i - 1] + dp[i - 2]) print(dp[int(input()) - 1]) 中等题 高精度整数加法 使用 Python 即可通过本题。 print(int(input())+int(input())) 或使用 C++： #include <bits/stdc++.h> using namespace std; const int bas...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 字符串加密 按题意模拟。 #include <bits/stdc++.h> using namespace std; int main() { string s, t; cin >> s >> t; bool vis[26] = {}; vector<int> v; for (auto it : s) { if (!vis[it - 'a']) v.push_back(it - 'a'); v...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 单词倒排 将标点换成空格后以空格分隔单词输入即可。 #include <bits/stdc++.h> using namespace std; int main() { string s; getline(cin, s); for (auto& it : s) if (!isalnum(it)) it = ' '; vector<string> words; string word; stringstream sin...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 简单密码 模拟。 可以打表打出 个字母对应的手机键盘。 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; char jp[26]; int tot = 1; for (int i = 0; i < 26; i++) { char c = i + 'a'; if (c == 'a' || c == 'd' || c == 'g'...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 求int型正整数在内存中存储时1的个数 可用gcc内置 __builtin_popcount()函数直接求出。 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; cout << __builtin_popcount(n); return 0; } 中等题 整数与IP地址间的转换 最大的长整数为 ，超过了 int 所能表示上限，可以使用 unsigned int ...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 数字颠倒 输入看作字符串，直接反转输出。 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; reverse(s.begin(), s.end()); cout << s; return 0; } 中等题 密码截取 回文串的长度可以为奇数或偶数。 对于奇数，枚举最中间的一个字符；对于偶数，枚举最中间的两个字符。 枚举的过程中向两边扩展，扩展的过程中更...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 字符个数统计 开一个大小为 的数组记录字符是否出现即可。 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; vector<int> a(128); for (auto it : s)a[it] = 1; cout << count(a.begin(), a.end(), 1); return 0; } 中等题 删除字符串中出现...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 提取不重复的整数 可以把输入的数字当成字符串，开一个大小为 的数组记录字符是否出现。 取反可以用 reverse 函数。 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int cnt[10] = {}; reverse(s.begin(), s.end()); for (auto it : s) { if (!cnt[it - '0']) {...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 进制转换 手动枚举最高位到最低位。 因为字符串有0x前缀，所以从字符串第 位开始枚举。 使用 isdigit() 判断是否为数字字符。 注意字母字符的特殊处理。 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; long long x = 0; for (int i = 2; i < s.length(); i++) { x *= 16; ...

活动地址： 牛客春招刷题训练营 - 编程打卡活动 简单题 字符串分隔 记 为字符串的长度。 当 不为 的倍数时在字符串后面补 。 利用 substr() 对字符串切片输出。 字符串的 substr(i, n) 成员函数会返回 中下标为 的子串。 #include <iostream> using namespace std; int main() { string s; cin >> s; while (s.length() % 8 != 0) s += "0"; for (int i = ...

D 构造 个正数使 int 有符号整数类型溢出至负数，再加至 即可。 fun fact:CF div3有道题，这道是求最大的不重叠子数组数量，数组中的数限制在了 ，数组之和最大是 ，会溢出但答案可能正确，此时需要针对 INT_MAX 专门卡，出题人没有卡，导致了赛后出现大量hack。链接：https://codeforces.com/contest/2033/problem/D 赛时有人使用C++(g++)输出超限，但实际输出字符并未超限，其实是输出了 或 的数……很神秘。 UPD：1000000000 1000000000 1000000000 -1000000000 这种解法会溢...

声明：出题人没写题解，正好看我内测完有现成的，让我顶上了（ A 只有 无解，剩余情况只需输出 即可。 code：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=75300035 B 最大情况的操作方法是红球之间没有白球分隔，最小情况的操作方法是每 个红球之间有 个白球分隔，两端也尽量有 个白球。 容易得到最大的操作数为 ，最小的操作数为 code：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=75300046 C ...

声明：出题人没写题解，正好看我内测写完有现成的，让我顶上了（ A 只有 无解，剩余情况只需输出 即可。 code：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=75300035 B 最大情况的操作方法是红球之间没有白球分隔，最小情况的操作方法是每 个红球之间有 个白球分隔，两端也尽量有 个白球。 容易得到最大的操作数为 ，最小的操作数为 code：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=75300046 C ...