雄云枫 - 个人主页动态 - 牛客网

发布(10) 评论刷题收藏

2023-09-06 15:46

北京邮电大学算法工程师

题解 | #质数因子#

#include <iostream> #include <vector> void primeFactorization(long long n) { while (n % 2 == 0) { std::cout << "2 "; // 如果 n 可以整除 2，输出 2 并将 n 除以 2 n /= 2; } for (long long i = 3; i * i <= n; i += 2) { while (n % i == 0) { std::cout << i << " "; //...

0 点赞评论收藏

分享

2023-09-06 15:22

北京邮电大学算法工程师

题解 | #进制转换#

#include <iostream> #include <string> #include <sstream> #include <iomanip> using namespace std; int main() { string input; while (getline(cin, input)) { // 使用字符串流将十六进制字符串转换为十进制整数 istringstream iss(input); unsigned int decimalValue; iss >> hex >> decimalValue; cou...

0 点赞评论收藏

分享

2023-09-06 15:12

北京邮电大学算法工程师

题解 | #字符串分隔#

#include <iostream> using namespace std; int main() { string s; getline(cin, s); while (s.length() >= 8) { cout << s.substr(0, 8) << endl; s = s.substr(8); } if (!s.empty()) { cout << s; for (int i = s.length(); i < 8; i++) cout << "0"; } return 0; } // ...

0 点赞评论收藏

分享

2023-09-06 14:50

北京邮电大学算法工程师

题解 | #明明的随机数#

// #include <iostream> // #include <set> // #include <vector> // using namespace std; // int main() { // int N; // cin >> N; // set<int> uniqueNumbers; // while (N--) { // int num; // cin >> num; // uniqueNumbers.insert(num); // } // std::vector<int> sortedN...

0 点赞评论收藏

分享

2023-09-06 11:01

北京邮电大学算法工程师

题解 | #计算某字符出现次数#

#include <iostream> using namespace std; int main() { string input1; char input2; int count = 0; getline(cin, input1); cin >> input2; input2 = tolower(input2); for (auto ch : input1) { if (tolower(ch) == input2) count++; } cout << count << endl; } // 64 位输出请用 printf("%ll...

0 点赞评论收藏

分享

2023-09-06 10:47

北京邮电大学算法工程师

题解 | #字符串最后一个单词的长度#

#include <iostream> using namespace std; int main() { string input; getline(cin, input); int length = 0; int i = input.length() - 1; while (i >= 0 && input[i] == ' ') i--; while (i >= 0 && input[i] != ' ') { i--; length++; } cout << length << endl; return 0; }...

0 点赞评论收藏

分享

2021-10-07 18:10

北京邮电大学算法工程师

题解 | #数组的partition调整补充问题#

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main () { int N; cin >> N; vector<int> nums(N, 0); for (int i = 0; i < N; ++i) { cin >> nums[i]; } int left = -1, right = N, index = 0; // while (index < right) { // if (nums[in...

0 点赞评论收藏

分享

2021-10-07 17:17

北京邮电大学算法工程师

题解 | #数组的partition调整#

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int len = 0; cin >> len; vector<int> arr(len, 0); for (int i = 0; i < len; ++i) { cin >> arr[i]; } int u = 0; int index = 1;//代表索引为１ //首先生成变量u, arr[0,...u]表示在区间[0, u]上无重复并...

0 点赞评论收藏

分享

2021-10-04 16:23

北京邮电大学算法工程师

2021.10.04 在牛客打卡3天！

0 点赞评论收藏

分享

2021-10-04 16:18

北京邮电大学算法工程师

题解 | #复杂链表的复制#

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { //map //if (pHead == nullptr) return nullptr; // 1:1' 2:2' 3:3' // unordered_map&lt...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务