#include <cstdlib> #include <iostream> #include <queue> #include <stack> #include <string> using namespace std; template <class T> class Stack { public: Stack() { _data = (T*)malloc(4 * sizeof(T)); _top = 0; _capacity = 4; } ~Stack() { free(_data); _top = _capacit...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出这两个向量叉乘的结果 * @param vector1 int整型vector * @param vector2 int整型vector * @return int整型vector */ vector<int> crossTimes(vector<int>& vector1, vector<int>& vector2) { vector<int> ret(3); ret[0] = v...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出旺仔哥哥最后会站在哪位小朋友旁边 * @param a int整型vector 第 i 个小朋友的数字是 a_i * @param m int整型 表示旺仔哥哥的移动次数 * @return int整型 */ int stopAtWho(vector<int>& a, int m) { int ret = 0; int n = a.size(); while (m--) { ret = ((ret - a[ret]) % n ...

#include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 整理出一个将序列中的数字以逗号隔开从而得到的字符串 * @param a int整型vector 需要整理的序列 a * @return string字符串 */ string commaTransformer(vector<int>& a) { if (a.size() == 0) { return ""; } string s = ""; f...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算旺仔哥哥在地铁上的最长停留时间 * @param t int整型vector 序列 t，表示地铁在相邻两站之间的用时 * @param s int整型vector 序列 s，表示地铁在每一站的停靠时间 * @param x int整型 旺仔哥哥想从第 x 站出发 * @param y int整型 旺仔哥哥想坐到第 y 站 * @return int整型 */ int countLongestSubwayTime(vector<int>&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求序列a中的峰、谷点的个数 * @param a int整型vector 序列a * @return int整型 */ int countPeakPoint(vector<int>& a) { int count = 0; for (int i = 1; i < a.size() - 1; ++i) { if ((a[i - 1] > a[i] && a[i + 1] > a[i]) || (a[i...

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n, code, i, x; cin >> n; vector<int> v; while (n--) { cin >> code; if (code == 1) { cin >> x; v.push_back(x); } else if (code == 2) { v.pop_back(); } else if (co...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 进行凯撒解密 * @param password string字符串 旺仔哥哥的密码 * @param n int整型 每个字符加密过程中错位的次数 * @return string字符串 */ string decodeWangzai(string password, int n) { for (auto& ch : password) { ch = ((ch - 'a' - n) % 26 + 26) % 26 + 'a'; } retur...

#include <iostream> #include <string> using namespace std; int main() { int n, m; cin >> n >> m; string s; cin >> s; while (m--) { int left, right; cin >> left >> right; // cout << left << right << endl; char c1, c2; cin >> c1 >&gt...

#include <algorithm> #include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; string s = to_string(n);// 将整数转为字符串 string ret; int count = 0;// 记录当前处理了多少位数字 // 从右向左遍历 for (int i = s.length() - 1; i >= 0; --i) { ret.push_back(s[i]); count++; /...

#include <cstdint> #include <iostream> #include <string> #include <vector> #include <unordered_map> using namespace std; int main() { int n; cin >> n; while (n--) { string s; unordered_map<int, vector<char>> hash; int minlen = INT32_MAX; int maxlen = I...

#include <cctype> #include <iostream> #include <string> using namespace std; int main() { string s; while (cin >> s) { cout << (char)(toupper(s[0])); } return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <string> using namespace std; int findNthDigit(int n) { int digits = 1; // 当前数字位数 long long count = 9; // 当前位数数字的总位数 int start = 1; // 当前位数数字的开始数字 // 1. 确定数字位数 while (n > count) { n -= count; digits++; start *= 10; count = 9 * start * digits; } // 2. 确认具体数...

#include <any> #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int l, m; cin >> l >> m; vector<pair<int, int>> v(m); for (int i = 0; i < m; ++i) { cin >> v[i].first >> v[i].second; } sort(v.be...