关注
第一题 ``` 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
9318次浏览 159人参与
# 今年秋招你收到了多少封邮件? #
37249次浏览 273人参与
# 春节前,你还在投简历吗? #
12713次浏览 146人参与
# 牛友的春节生活 #
6193次浏览 138人参与
# 牛客AI体验站 #
14511次浏览 266人参与
# 春节提前走,你用什么理由请假? #
8926次浏览 215人参与
# 从夯到拉,锐评职场mentor #
4236次浏览 64人参与
# 备战春招/暑实,现在应该做什么? #
4101次浏览 137人参与
# 实习到现在,你最困惑的一个问题 #
3929次浏览 116人参与
# 距离春招还有一个月,你现在是什么开局? #
5944次浏览 107人参与
# AI“智障”时刻 #
25809次浏览 128人参与
# 聊聊Agent开发 #
23060次浏览 568人参与
# 机械人的offer怎么选 #
250257次浏览 1186人参与
# 暑期实习什么时候投? #
6342次浏览 153人参与
# 推荐一个值得做的AI项目 #
6230次浏览 168人参与
# 投格力的你,拿到offer了吗? #
171452次浏览 875人参与
# 非技术2024笔面经 #
465897次浏览 4940人参与
# 实习生应该准时下班吗 #
335647次浏览 1737人参与
# 通信硬件薪资爆料 #
1226279次浏览 7207人参与
# 大家实习每天都在干啥 #
121646次浏览 633人参与