关注
第一题 ``` cpp #include <iostream> #include <vector> #include <string> #include <map> using namespace std; int slideWindow(const vector<int>& v) { int cnt = 0; int s = v.size(); for (int left = 0, right = 0; right < s; right++) { if (v[right] == 0) { left = right++; continue; } int tL = left; while (right - tL + 1 >= 5) { int tmp = 1; for (int l = tL; l <= right; l++) tmp *= v[l]; cnt += tmp; tL++; } } return cnt; } int main() { int T = 0; std::cin >> T; while (T--) { int num = 0; cin >> num; vector<int> v(14, 0); while (num--) { string t; cin >> t; int i = atoi(t.c_str()); if (i <= 10 && i >= 2) v[i]++; else if (t == "A") v[t[0] - 'A' + 1]++; else if (t == "J") v[11]++; else if (t == "Q") v[12]++; else v[13]++; } std::cout << slideWindow(v) << std::endl; } } ``` 第二题 ``` cpp #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; string intToBin(int num) { //if (num == 0) return "0"; string s(10, '0'); int i = 0; while (num) { int a = num & 1; num >>= 1; s[i++] = a + '0'; } return s; } int binToInt(string& s) { int ans = 0; for (int i = 0; i < s.size(); i++) { ans += (s[i] - '0') * pow(2, i); } return ans; } string Result(string& num) { //if (num == 0) return "0"; string str = ""; int p = num.size(); while (p >= 0) { int begin = p - 3 > 0 ? p - 3 : 0; int end = p-1; p -= 3; string s1(num.substr(begin, end - begin + 1)); int n1 = atoi(s1.c_str()); str += intToBin(n1); } vector<string> vecStr; int i = 0; while(i < str.size()) { string s; int j = 5; while (i < str.size() && j--) { s.push_back(str[i++]); } vecStr.push_back(s); } string ret = ""; for (auto& v : vecStr) { int num = binToInt(v); if (num < 10) ret += num + '0'; else ret += 'A' + num - 10; } reverse(ret.begin(), ret.end()); i = 0; while (ret[i] == '0') { i++; } return ret.substr(i); } int main() { int T = 0; while (cin >> T) { while (T--) { string num; cin >> num; std::cout << Result(num) << std::endl; } } } ```
查看原帖
点赞 7
相关推荐
10-14 14:35
门头沟学院 硬件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
3298次浏览 64人参与
# 为什么国企只招应届生 #
207147次浏览 1233人参与
# 未岚大陆求职进展汇总 #
5680次浏览 76人参与
# 实习在多还是在精 #
31321次浏览 222人参与
# 你的房租占工资的比例是多少? #
63711次浏览 792人参与
# 秋招踩过的“雷”,希望你别再踩 #
75586次浏览 1018人参与
# 智慧芽求职进展汇总 #
1335次浏览 5人参与
# 小马智行求职进展汇总 #
13134次浏览 49人参与
# 24届的你们现状如何了? #
98465次浏览 509人参与
# 我的求职进度条 #
71510次浏览 1016人参与
# 实习下班不想学习,正常吗? #
17777次浏览 168人参与
# HR问:你期望的薪资是多少?如何回答 #
63364次浏览 636人参与
# 你见过哪些工贼行为 #
15143次浏览 86人参与
# 反问环节如何提问 #
114566次浏览 2442人参与
# 如果不考虑收入,你最想做什么工作? #
32203次浏览 185人参与
# 校招谈薪一定要知道的事 #
11992次浏览 110人参与
# 顺丰求职进展汇总 #
62840次浏览 312人参与
# 大厂VS公务员你怎么选 #
21581次浏览 333人参与
# 找工作中的小确幸 #
24416次浏览 254人参与
# 牛客租房专区 #
118561次浏览 1334人参与
# 求职遇到的搞笑事件 #
140548次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
15006次浏览 161人参与