佛系的青年 - 个人主页动态 - 牛客网

发布(90) 评论刷题收藏

03-13 12:27

门头沟学院 C++

题解 | 自守数

转换成字符串去比较 #include <iostream> using namespace std; bool is_automorph(int n) { if(n == 0) return true; long square = n * n; string s1 = to_string(n); string s2 = to_string(square); int idx1 = s1.size() - 1, idx2 = s2.size() - 1; while(idx1 >= 0) { if(s1[idx1-...

0 点赞评论收藏

分享

03-13 12:16

门头沟学院 C++

题解 | 喜欢切数组的红

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> vec(n); int count_positive = 0; for (int i = 0; i < n; ++i) { cin >> vec[i]; if(vec[i] > 0) ++count_positive; } //判断数...

0 点赞评论收藏

分享

03-13 10:31

门头沟学院 C++

题解 | 记负均正

#include <iostream> #include <vector> #include <iomanip> using namespace std; int main() { int n; cin >> n; vector<double> nums(n); int count_negative = 0, count_positive = 0; double sum_positive = 0; for(int i = 0; i < n; ++i) { cin ...

0 点赞评论收藏

分享

03-13 10:13

门头沟学院 C++

题解 | 表示数字

有一个需要注意的点：t += ('*' + '5');是错的 因为'*'和'5'是两个字符 试图将两个字符相加得到的是整数，而不是想要的'*5'，所以要分别t += '*'; t += '5'; #include <cctype> #include <iostream> using namespace std; int main() { string s, t; cin >> s; t = ""; if(isdigit(s[0])) t += '*'; t += s[0]; for(int...

0 点赞评论收藏

分享

03-13 09:38

门头沟学院 C++

题解 | 记票统计

unordered_map是无序的容器，它不会保留插入顺序，所以要定义一个vector来存储输入的顺序 不算难 #include <iostream> #include <unordered_map> #include <vector> using namespace std; int main() { int n, m; cin >> n; unordered_map<string, int> candidates; vector<string> candidates_order; ...

0 点赞评论收藏

分享

03-12 14:51

门头沟学院 C++

题解 | 数组分组

写完代码才发现能优化的地方太多了 果然还是太嫩了，优化点如下：首先可以直接用n % 3 == 0来判断n是3的倍数 不用先除再乘like a idiot其次就是要体会 if(index == c.size()) {return target == 0;}和if(index ==c.size()&&target ==0) {return true;}的区别 前者是只要index等于c.size()就一定会终止返回了，后者则是必须要target才返回 小细节酿造大差错 #include <iostream> #include <vector> usin...

0 点赞评论收藏

分享

03-12 13:59

门头沟学院 C++

题解 | 在字符串中找出连续最长的数字串

代码的掌控能力还是不太行 老是遗漏某种情况…… #include <iostream> #include <vector> #include <cctype> #include <algorithm> using namespace std; int main() { string s; cin >> s; vector<string> vec; string n; for(int i = 0; i < s.size(); ++i) { if(isdigit(...

0 点赞评论收藏

分享

03-12 10:35

门头沟学院 C++

在牛客打卡1天，今天学习：刷题 1 道/代码提交 12 次

0 点赞评论收藏

分享

03-12 10:33

门头沟学院 C++

题解 | 走方格的方案数

动规真得好好练练了 最简单的动规都把递推式想错了可恶啊 #include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; //dp[i][j]=k 表示从原点走到网格下表(i, j)的方案数有k钟 vector<vector<int> > dp(n+1, vector<int>(m+1, 0)); //初始化第一行第一列 for(int...

0 点赞评论收藏

分享

03-12 10:10

门头沟学院 C++

题解 | 合法IP

笑死 照着测试案例试出来的 排除个两三种情况直接就过了 #include <iostream> #include <bits/stdc++.h> using namespace std; bool is_legal(string s) { if(s.size() > 1 && s[0] == '0') return false; //排除01、02这种不合法数字 for(const char& c: s) { if(!isdigit(c)) return false; //排除含有不是数字的字符 例如排除+...

0 点赞评论收藏

分享

03-12 09:57

门头沟学院 C++

题解 | 24点运算

遍历回溯 #include <iostream> #include <vector> #include <algorithm> using namespace std; bool is24(const vector<int>& nums, const vector<char>& ops) { int res = nums[0]; for (int i = 0; i < 3; ++i) { if (ops[i] == '+') { res += nums[i...

0 点赞评论收藏

分享

03-11 11:06

门头沟学院 C++

题解 | 扑克牌大小

比较考验各种情况的讨论 是否有遗漏和重复 很好的一道练习题 #include <iostream> #include <sstream> #include <vector> #include <unordered_map> using namespace std; int main() { vector<string> cards; string str, token; getline(cin, str); stringstream ss(str); while(getline(ss, tok...

0 点赞评论收藏

分享

03-11 10:07

门头沟学院 C++

题解 | 最长回文子串

暴力嘿嘿 #include <iostream> #include <algorithm> using namespace std; bool is_palindrome(string s, int start, int end) { while(start < end) { if(s[start++] != s[end--]) { return false; } } return true; } int main() { string s; cin >&gt...

0 点赞评论收藏

分享

03-11 10:06

门头沟学院 C++

题解 | 密码强度等级

思路不难 纯练习稳定性 #include <iostream> #include <cctype> using namespace std; int main() { string password; int score = 0; cin >> password; int n = password.size(); //密码长度 if(n <= 4) score += 5; else if(n <= 7) score += 10; else score += 25; bo...

0 点赞评论收藏

分享

03-11 09:34

门头沟学院 C++

题解 | 求最大连续bit数

<bitset>真好用 #include <iostream> #include <bitset> using namespace std; int main() { int n; cin >> n; bitset<32> b(n); string str = b.to_string(); int max_len = 0; int count = 0; for(int i = 0; i < str.size(); ++i) { if(str[i] == '...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务