牛客450613602号 - 个人主页动态 - 牛客网

发布(74) 评论刷题收藏

2023-08-17 21:27

河海大学 C++

题解 | #Redraiment的走法#

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> v; for (int i = 0; i < n; i++) { int temp; cin >> temp; v.push_back(temp); } vector<int> dp(n, 1); dp[0] = 1; for (int i = 1; i < n; i++) { for (int j = 0; j...

0 点赞评论收藏

分享

2023-08-17 15:58

河海大学 C++

题解 | #判断两个IP是否属于同一子网#

#include <bitset> #include <iostream> #include <sstream> #include <string> using namespace std; pair<bool, bitset<32>> trans(string str) { bool correct = true; bitset<32> binary(false); istringstream s(str); int count = 0; string temp; while (getline(s, temp...

0 点赞评论收藏

分享

2023-08-16 21:36

河海大学 C++

题解 | #数组分组#

#include <iostream> #include <vector> using namespace std; bool dfs(vector<int> num, int sum_5, int sum_3) { if (num.empty()) { return sum_5 == sum_3; } int back = num.back(); num.pop_back(); return dfs(num, sum_5 + back, sum_3) || dfs(num, sum_5, sum_3 + back); } int main() { int ...

0 点赞评论收藏

分享

2023-08-16 17:54

河海大学 C++

题解 | #成绩排序#

此题可以通过桶排序解决。设定vector<vector<string>> v(101)将输入的成绩转换为int类型score，并将学生名字作为string变量push_back进v[score]最后按要求顺序输出v即可 #include <iostream> #include <sstream> #include <string> #include <vector> using namespace std; int main() { int n, signal; cin >> n >> signal...

0 点赞评论收藏

分享

2023-08-16 17:13

河海大学 C++

题解 | #配置文件恢复#

#include <iostream> #include <sstream> #include <string> #include <vector> using namespace std; bool isMatch(string str, string s) { for (int i = 0; i < s.size(); i++) { if (str[i] != s[i]) { return false; } } return true; } int main() { string input; vector<vector<s...

0 点赞评论收藏

分享

2023-08-16 12:35

河海大学 C++

题解 | #查找组成一个偶数最接近的两个素数#

#include <iostream> #include <vector> using namespace std; bool isPrimeNum(int x){ for(int i=2;i*i<=x;i++){ if(x%i==0){ return false; } } return true; } int main() { int n; while (cin >> n) { // 注意 while 处理多个 case vector<pair<int,int>> v; for(int i=2;2*i<=n;i++){ ...

0 点赞评论收藏

分享

2023-08-16 12:10

河海大学 C++

题解 | #找出字符串中第一个只出现一次的字符#

#include <iostream> #include <string> #include <vector> using namespace std; int findByKey(vector<pair<char,int>> v,char key){ for(int i=0;i<v.size();i++){ if(v[i].first==key){ return i; } } return -1; } int findByValue(vector<pair<char,int>> v,int value)...

0 点赞评论收藏

分享

2023-08-15 22:44

河海大学 C++

题解 | #完全数计算#

#include <iostream> #include <vector> using namespace std; bool check(int x){ vector<int> v; for(int i=1;i<=x/2;i++){ if (x%i==0) { v.push_back(i); } } int sum=0; for(auto & i:v){ sum+=i; } if(x==sum){ return true; } return false; } int main() { int n; while (cin >> n)...

0 点赞评论收藏

分享

2023-08-15 20:47

河海大学 C++

题解 | #Sudoku#

#include <iostream> #include <vector> using namespace std; const int n = 9; vector<vector<int>> mp(9, vector<int>(9)) ; bool isEnd = false; bool check(int row, int col, int val) { for (int i = 0; i < n; i++) { if (val == mp[i][col]) { return false; } } for (int i = 0...

0 点赞评论收藏

分享

2023-08-15 20:07

河海大学 C++

题解 | #迷宫问题#

#include <iostream> #include <vector> using namespace std; //判断是否是单一方向通路。如果是，则返回相应方向d(down),r(right),u(up),l(left);如果不是，返回f(false) char singledirection(pair<int, int>pos, vector<vector<int>> maze) { if (pos.first + 1 <= maze.size() - 1 && maze[pos.first + 1][...

0 点赞评论收藏

分享

2023-08-15 16:55

河海大学 C++

题解 | #称砝码#

#include <iostream> #include <unordered_set> #include <vector> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case vector<int> weight(n); vector<int> amount(n); for(int i=0;i<n;i++){ cin>>weight[i]; } for(int i=0;i<n;i++){...

0 点赞评论收藏

分享

2023-08-14 21:14

河海大学 C++

题解 | #统计每个月兔子的总数#

#include <iostream> using namespace std; int fibonacci(int n){ if (n==1||n==2) { return 1; } return fibonacci(n-1)+fibonacci(n-2); } int main() { int n; while (cin >> n) { // 注意 while 处理多个 case cout << fibonacci(n) << endl; } } // 64 位输出请用 printf("%lld")

0 点赞评论收藏

分享

2023-08-14 20:58

河海大学 C++

题解 | #字符串加密#

#include <iostream> #include <string> #include <vector> using namespace std; string toBig(string str) { for (auto& s : str) { s = (char)((int)s - 32); } return str; } int findByKey(vector<pair<char, int>>& v, char x) { for (int i = 0; i < v.size(); i++) { if ...

0 点赞评论收藏

分享

2023-08-14 20:02

河海大学 C++

题解 | #整数与IP地址间的转换#

#include <iostream> #include <sstream> #include <string> #include <vector> using namespace std; int pow_function(int a, int n) { int x = 1; for (int i = 0; i < n; i++) { x *= a; } return x; } int main() { string input1, input2; while (cin >> input1 >> input2) {...

0 点赞评论收藏

分享

2023-08-14 17:54

河海大学 C++

题解 | #字符串排序#

//这个是典型的桶排序 //通过getValue（）函数将字符'a-z','A-Z'==>0-25。将输入的字符串分到对应的桶。最后一一返回。 #include <iostream> #include <string> #include <vector> using namespace std; int getValue(char ch) { int value = (int)ch; if (value >= (int)'A' && value <= (int)'Z') { value -= (int)'A'; } if (...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务